Home Publications edited volumes Awards Research Teaching Miscellaneous Full CV [pdf] BLOG
Events
Past Events
|
Publications of Torsten Hoefler
B. Prisacari, G. Rodriguez, C. Minkenberg and Torsten Hoefler:
| | Bandwidth-optimal All-to-all Exchanges in Fat Tree Networks
(In Proceedings of the 27th International ACM Conference on International Conference on Supercomputing, presented in Eugene, OR, USA, pages 139--148, ACM, ISBN: 978-1-4503-2130-3, Jun. 2013)
AbstractThe personalized all-to-all collective exchange is one of the
most challenging communication patterns in HPC applications in terms of performance and scalability. In the context
of the fat trees family of interconnection networks, widely
used in current HPC systems and datacenters, we show that
there is potential for optimizing this traffic pattern by deriving a tight theoretical lower bound for the bandwidth
needed in the network to support such communication in a
non-contending way. Current state of the art methods require up to twice as much bisection bandwidth as this theoretical minimum. We propose a set of optimized exchanges
that use exactly the minimum amount of resources and exhibit close to ideal performance. This enables cost-effective
networks, i.e., with as little as half the bisection bandwidth
required by current state of the art methods, to exhibit quasi
optimal performance under all-to-all traffic. In addition to
supporting our claims by mathematical proofs, we include
simulation results that confirm their correctness in practical
system configurations.
Documentsdownload article:
| | BibTeX | @inproceedings{prisacari-ics-bandwidth-opt-alltoall, author={B. Prisacari and G. Rodriguez and C. Minkenberg and Torsten Hoefler}, title={{Bandwidth-optimal All-to-all Exchanges in Fat Tree Networks}}, year={2013}, month={Jun.}, pages={139--148}, booktitle={Proceedings of the 27th International ACM Conference on International Conference on Supercomputing}, location={Eugene, OR, USA}, publisher={ACM}, isbn={978-1-4503-2130-3}, source={http://www.unixer.de/~htor/publications/}, } |
|
|