Generalized Hierarchical All-to-All Exchange Patterns

  title={Generalized Hierarchical All-to-All Exchange Patterns},
  author={Bogdan Prisacari and Germ{\'a}n Rodr{\'i}guez and Cyriel Minkenberg},
  journal={2013 IEEE 27th International Symposium on Parallel and Distributed Processing},
The personalized all-to-all collective exchange is one of the most challenging communication patterns in HPC applications in terms of performance and scalability. We present a framework for the design of optimized collective patterns for generic hierarchical topologies. Our proposal can be applied, among others, to two types of topologies of great importance today: (i) the family of extended generalized fat tree networks (including k-ary n-trees and their variations) which are extensively used… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-5 of 5 extracted citations

Comparing Global Link Arrangements for Dragonfly Networks

2015 IEEE International Conference on Cluster Computing • 2015
View 3 Excerpts
Highly Influenced

New Link Arrangements for Dragonfly Networks

2017 IEEE 3rd International Workshop on High-Performance Interconnection Networks in the Exascale and Big-Data Era (HiPINEB) • 2017
View 1 Excerpt

The importance and characteristics of communication in high performance data analytics

2014 IEEE International Symposium on Workload Characterization (IISWC) • 2014
View 1 Excerpt


Publications referenced by this paper.
Showing 1-10 of 20 references

Technology-Driven, Highly-Scalable Dragonfly Topology

2008 International Symposium on Computer Architecture • 2008
View 7 Excerpts
Highly Influenced

End-toend modeling and simulation of high-performance computing systems

C. Minkenberg, W. Denzel, G. Rodriguez, R. Birke
Springer Proceedings in Physics: Use Cases of Discrete Event Simulation: Appliance and Research, p. 201, 2012. • 2012
View 1 Excerpt

Avoiding hot-spots on two-level direct networks

2011 International Conference for High Performance Computing, Networking, Storage and Analysis (SC) • 2011
View 2 Excerpts

Fat-Trees Routing and Node Ordering Providing Contention Free Traffic for MPI Global Collectives

2011 IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum • 2011
View 3 Excerpts

Optimized Routing for Large-Scale InfiniBand Networks

2009 17th IEEE Symposium on High Performance Interconnects • 2009
View 1 Excerpt

Exascale computing study: Technology challenges in achieving exascale systems

K. Bergman, S. Borkar, +18 authors P. Kogge
2008. • 2008
View 1 Excerpt

A multiple LID routing scheme for fat-tree-based InfiniBand networks

18th International Parallel and Distributed Processing Symposium, 2004. Proceedings. • 2004
View 1 Excerpt

On optimizing collective communication

2004 IEEE International Conference on Cluster Computing (IEEE Cat. No.04EX935) • 2004
View 1 Excerpt

Similar Papers

Loading similar papers…