Adaptive Routing Strategies for Modern High Performance Networks
- 1 January 2008
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 165-172
- https://doi.org/10.1109/hoti.2008.21
Abstract
Today's scalable high-performance applications heavily depend on the bandwidth characteristics of their communication patterns. Contemporary multi-stage interconnection networks suffer from network contention which might decrease application performance. Our experiments show that the effective bisection bandwidth of a non-blocking 512-node Clos network is as low as 38% if the network is routed statically.In this paper, we propose and analyze different adaptive routing schemes for those networks. We chose Myrinet/MX to implement our proposed routing schemes. Our best adaptive routing scheme is able to increase the effective bisection bandwidth to 77% for 512 nodes and 100% for smaller node counts. Thus, we show that our proposed adaptive routing schemes are able to improve network throughput significantly.Keywords
This publication has 11 references indexed in Scilit:
- Interconnect routing and scheduling---Level-wise scheduling algorithm for fat tree interconnection networksPublished by Association for Computing Machinery (ACM) ,2006
- k-ary n-trees: high performance networks for massively parallel architecturesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- The Quadrics network (QsNet): high-performance clustering technologyPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Mersenne twisterACM Transactions on Modeling and Computer Simulation, 1998
- Efficient algorithms for all-to-all communications in multiport message-passing systemsIEEE Transactions on Parallel and Distributed Systems, 1997
- Myrinet: a gigabit-per-second local area networkIEEE Micro, 1995
- A comparison of adaptive wormhole routing algorithmsACM SIGARCH Computer Architecture News, 1993
- Autonet: a high-speed, self-configuring local area network using point-to-point linksIEEE Journal on Selected Areas in Communications, 1991
- Input Versus Output Queueing on a Space-Division Packet SwitchIEEE Transactions on Communications, 1987
- A Study of Non-Blocking Switching NetworksBell System Technical Journal, 1953