Abstract | ||
---|---|---|
Designing low-latency network topologies of switches is a key objective for next-generation parallel computing platforms. Low latency is preconditioned on low hop counts, but existing network topologies have hop counts much larger than theoretical lower bounds. The degree diameter problem (DDP) has been studied for decades and consists in generating the largest possible graph given degree and diameter constraints, striving to approach theoretical upper bounds. To generate network topologies with low hop counts we propose using best known DDP solutions as starting points for generating topologies of arbitrary size. Using discrete-event simulation, we quantify the performance of representative parallel applications when executed on our proposed topologies, on previously proposed fully random topologies, and on a classical non-random topology. |
Year | DOI | Venue |
---|---|---|
2016 | 10.1109/CANDAR.2016.0042 | 2016 Fourth International Symposium on Computing and Networking (CANDAR) |
Keywords | Field | DocType |
interconnection networks,network topology,diameter,random topology | Graph,Comparison of topologies,Computer science,Parallel computing,Network topology,Hop (networking),Latency (engineering),Interconnection,Degree diameter problem,Benchmark (computing) | Conference |
ISSN | ISBN | Citations |
2379-1888 | 978-1-5090-2656-2 | 1 |
PageRank | References | Authors |
0.36 | 6 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Michihiro Koibuchi | 1 | 726 | 74.68 |
Ikki Fujiwara | 2 | 127 | 16.00 |
Fabien Chaix | 3 | 8 | 2.25 |
Henri Casanova | 4 | 1671 | 106.43 |