Name
Abstract | ||
|---|---|---|
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. |
Year | DOI | Venue |
|---|---|---|
2014 | 10.1109/PADSW.2014.7097842 | Parallel and Distributed Systems |
Keywords | Field | DocType |
computer centres,computer networks,parallel processing,telecommunication network topology,aggregate cable length,bandwidth-sensitive parallel application,data centers,event-driven network simulation,graph analysis,highly-parallel computers,layout-aware expandable low-degree topology,path length,system expandability,Network expandability,high-performance computing,interconnection networks,network topologies,small-world networks | Logical topology,Average path length,Topology,Shortest path problem,Computer science,Small-world network,Computer network,Network simulation,Power graph analysis,Network topology,Hierarchical network model,Distributed computing | Conference |
ISSN | Citations | PageRank |
1521-9097 | 0 | 0.34 |
References | Authors | |
7 | 6 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Nguyen T. Truong | 1 | 0 | 0.34 |
| Van K. Nguyen | 2 | 65 | 4.44 |
| Nhat T. X. Le | 3 | 5 | 0.88 |
| Ikki Fujiwara | 4 | 127 | 16.00 |
| Fabien Chaix | 5 | 8 | 2.25 |
| Michihiro Koibuchi | 6 | 726 | 74.68 |