Adaptive source routing in multistage interconnection networks
- 23 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 258-267
- https://doi.org/10.1109/ipps.1996.508067
Abstract
We describe the adaptive source routing (ASR) method which is a first attempt to combine adaptive routing and source routing methods. In ASR, the adaptivity of each packet is determined at the source processor. Every packet can be routed in a fully adaptive or partially adaptive or non--adaptive manner, all within the same network at the same time. We evaluate and compare performance of the proposed adaptive source routing networks and oblivious routing networks by simulations. We also describe a route generation algorithm that determines maximally adaptive routes in multistage networks.Keywords
This publication has 12 references indexed in Scilit:
- Architecture and implementation of VulcanPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- The Network Architecture of the Connection Machine CM-5Journal of Parallel and Distributed Computing, 1996
- The communication software and parallel environment of the IBM SP2IBM Systems Journal, 1995
- Meiko CS-2 interconnect Elan-Elite designParallel Computing, 1994
- Optimized routing in the Cray T3DPublished by Springer Nature ,1994
- Routing algorithms for IBM SP1Published by Springer Nature ,1994
- Routing techniques for massively parallel communicationProceedings of the IEEE, 1991
- Performance analysis of k-ary n-cube interconnection networksIEEE Transactions on Computers, 1990
- Fat-trees: Universal networks for hardware-efficient supercomputingIEEE Transactions on Computers, 1985
- Virtual cut-through: A new computer communication switching techniqueComputer Networks (1976), 1979