Layout-aware expandable low-degree topology

System expandability becomes a major concern for highly-parallel computers and datacenters, because their number of nodes gradually increases year by year. In this context we propose a low-degree expandable topology and its floor layout in which a cabinet or node set can be newly inserted by connect...

Full description

Saved in:
Bibliographic Details
Published in2014 20th IEEE International Conference on Parallel and Distributed Systems (ICPADS) pp. 462 - 470
Main Authors Truong, Nguyen T., Nguyen, Van K., Le, Nhat T. X., Fujiwara, Ikki, Chaix, Fabien, Koibuchi, Michihiro
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.12.2014
Subjects
Aggregates
Context
high-performance computing
interconnection networks
Labeling
Network expandability
network topologies
Network topology
Routing
small-world networks
Supercomputers
Topology
Online AccessGet full text

Cover

More Information
Summary:System expandability becomes a major concern for highly-parallel computers and datacenters, because their number of nodes gradually increases year by year. In this context we propose a low-degree expandable topology and its floor layout in which a cabinet or node set can be newly inserted by connecting short cables to a single existing cabinet. Our graph analysis shows that the proposed topology has low diameter, low average shortest path length and short aggregate cable length comparable to existing topologies with the same degree. When incrementally adding nodes and cabinets to the proposed topology, its diameter and average shortest path length increase modestly. Flit-level network simulation results show that the proposed topology has lower latency for three synthetic traffic patterns as expected from graph analysis. Our event-driven network simulation results show that the proposed topology provides a comparable performance to 2-D torus even for bandwidth-sensitive parallel applications.
ISSN:1521-9097
2690-5965
DOI:10.1109/PADSW.2014.7097842