2014 · 17 citations · 6 references
ComputingComputer ScienceComputer SystemsComputer NetworksDistributed SystemsInterconnection NetworksNetwork OptimizationNetwork Performance AnalysisNetwork RobustnessNetwork TopologyRoutingRouting AlgorithmsButterfly NetworksDragonfly NetworksLoad-aware RoutingLoad-balanced RoutingPath DiversityPerformance DegradationRouting Optimization
Dragonfly topologies are recent network designs that are considered one of the most promising interconnect options for Exascale systems. They offer a low diameter and low network cost, but do so at the expense of path diversity, which makes them vulnerable to certain adversarial traffic patterns. Indirect routing approaches can alleviate the performance degradation that these workloads experience. However, there are limits to the improvements that can be achieved using the indirect routing approach that is popular today, limits that are inherent to the Dragonfly topological structure. In this work, we explore these limits by providing a theoretical justification to why adversarial traffic patterns routed indirectly with an algorithm that perfectly distributes load across inter-Dragonfly-group links can still induce significant bottlenecks in the intra-group links. We equally provide estimations of the performance impact of these imbalances, as well as present a set of simulation based benchmarks that confirm the theoretical predictions for practical Dragonfly systems.
6
A Scheme for Fast Parallel Communication
Leslie G. Valiant · SIAM Journal on Computing · 1982 · 649 citations
Technology-Driven, Highly-Scalable Dragonfly Topology
John Kim, W.J. Dally, Steve Scott et al. · ACM SIGARCH Computer Architecture News · 2008 · 475 citations
The PERCS High-Performance Interconnect
Baba Arimilli, Ravi Arimilli, Vicente Chung et al. · 2010 · 207 citations
On-the-Fly Adaptive Routing in High-Radix Hierarchical Networks
Marina García, Enrique Vallejo, Ramón Beivide et al. · 2012 · 77 citations