Fast hybrid network reconfiguration for large-scale lossless interconnection networks

Tasoulas, Evangelos; Gran, Ernst Gunnar; Skeie, Tor; Johnsen, Bjorn Dag

doi:10.1109/nca.2016.7778601

Cited by 3 publications

(2 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This is inherently a different goal than our objectives in a hierarchical topology. Other work uses wavelengths [54] or routing algorithms [91] to provide reconfigurability.…”

Section: Related Workmentioning

confidence: 99%

Bandwidth steering in HPC using silicon nanophotonics

Shen

Teh

Meng

et al. 2019

Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis

View full text Add to dashboard Cite

As bytes-per-FLOP ratios continue to decline, communication is becoming a bottleneck for performance scaling. This paper describes bandwidth steering in HPC using emerging reconfigurable silicon photonic switches. We demonstrate that placing photonics in the lower layers of a hierarchical topology efficiently changes the connectivity and consequently allows operators to recover from system fragmentation that is otherwise hard to mitigate using common task placement strategies. Bandwidth steering enables efficient utilization of the higher layers of the topology and reduces cost with no performance penalties. In our simulations with a few thousand network endpoints, bandwidth steering reduces static power consumption per unit throughput by 36% and dynamic power consumption by 14% compared to a reference fat tree topology. Such improvements magnify as we taper the bandwidth of the upper network layer. In our hardware testbed, bandwidth steering improves total application execution time by 69%, unaffected by bandwidth tapering.

show abstract

“…This is inherently a different goal than our objectives in a hierarchical topology. Other work uses wavelengths [54] or routing algorithms [91] to provide reconfigurability.…”

Section: Related Workmentioning

confidence: 99%

Bandwidth steering in HPC using silicon nanophotonics

Shen

Teh

Meng

et al. 2019

Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis

View full text Add to dashboard Cite

show abstract

“…The reconfiguration method, however, targets only performance‐driven routing updates where no change in the topology is assumed during reconfigurations. Our previous work is concerned about the dynamic nature of clouds where workloads constantly change or VMs live migrate and the infrastructure is in continuous need for performance‐driven reconfigurations. A solution that reduces the reconfiguration overhead by allowing for fast partial‐reconfigurations is presented.…”

Section: Related Workmentioning

confidence: 99%

Efficient routing and reconfiguration in virtualized HPC environments with vSwitch‐enabled lossless networks

Tasoulas

Zahid

Gran

et al. 2018

Concurrency and Computation

Self Cite

View full text Add to dashboard Cite

To meet the demands of communication-intensive workloads in the cloud, virtual machines (VMs) should utilize low overhead network communication paradigms. In general, such paradigms enable VMs to directly communicate with the hardware by means of a passthrough technology like Single-Root I/O Virtualization (SR-IOV). However, when passthrough-based virtualization is coupled with lossless interconnection networks, live migrations introduce scalability challenges due to the substantial network reconfiguration overhead. With these challenges in mind, we proposed a virtual switch (vSwitch) SR-IOV architecture for InfiniBand in our previous work titled "Towards the InfiniBand SR-IOV vSwitch Architecture". In this paper, we first suggest solutions to rectify the space-domain scalability issues that are present in vSwitch-enabled subnets as a result of the VMs using dedicated layer-two addresses. Then, we discuss routing strategies for virtualized environments using vSwitches and present a routing algorithm for Fat-Trees. We also present a reconfiguration method that minimizes imposed reconfiguration overhead on Fat-Trees.We perform an extensive evaluation of our prototype algorithms, and as vSwitch-enabled hardware does not yet exist, we deduce from empirical observations by emulating vSwitches with existing hardware, as well as large-scale simulations. Our results show significant reduction in the reconfiguration times as route recalculations can be eliminated, and for certain scenarios, the number of reconfiguration subnet management packets sent to switches is reduced from several hundred thousand down to a single one without degrading the routing quality.

show abstract

Evaluating the Mesh-connected Multiprocessor Running a Parallel Algorithm Representing the Gravitational Interaction Between N Bodies

Al-Azzeh

2021

International Journal of Computers

View full text Add to dashboard Cite

In this study, a parallel algorithm to solve the problem of gravitational interaction between N bodies is considered. The peak performance of an 8 × 8 mesh-connected multiprocessor system while implementing the algorithm is evaluated. Further, the mappings of parallel threads of the algorithm onto the multiprocessor are studied based on two criteria for minimizing the communication delay. The corresponding real application performance of the multiprocessor is estimated.

show abstract

Fast hybrid network reconfiguration for large-scale lossless interconnection networks

Cited by 3 publications

References 20 publications

Bandwidth steering in HPC using silicon nanophotonics

Bandwidth steering in HPC using silicon nanophotonics

Efficient routing and reconfiguration in virtualized HPC environments with vSwitch‐enabled lossless networks

Evaluating the Mesh-connected Multiprocessor Running a Parallel Algorithm Representing the Gravitational Interaction Between N Bodies

Contact Info

Product

Resources

About