Adaptive source routing in multistage interconnection networks

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 mann...

Full description

Saved in:
Bibliographic Details
Published inProceedings of International Conference on Parallel Processing pp. 258 - 267
Main Authors Aydogan, Y., Stunkel, C.B., Aykanat, C., Abali, B.
Format Conference Proceeding
LanguageEnglish
Published IEEE 1996
Subjects
Adaptive systems
Automatic speech recognition
Multiprocessor interconnection networks
Routing
Online AccessGet full text

Cover

More Information
Summary: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.
ISBN:0818672552
9780818672552
DOI:10.1109/IPPS.1996.508067