Adaptive source routing in multistage interconnection networks

Author

Aydogan, Yucel ; Stunkel, Craig B. ; Aykanat, Cevdet ; Abali, Bulent

Author_Institution

Dept. of Comput. Sci., Bilkent Univ., Ankara, Turkey

fYear

1996

fDate

15-19 Apr 1996

Firstpage

258

Lastpage

267

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

digital simulation; multistage interconnection networks; network routing; performance evaluation; adaptive source routing; maximally adaptive routes; multistage interconnection networks; performance evaluation; route generation algorithm; simulations; source processor; Adaptive systems; Automatic speech recognition; Computer science; Delay; Intelligent networks; Multiprocessor interconnection networks; Network topology; Packet switching; Routing; Switches;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel Processing Symposium, 1996., Proceedings of IPPS '96, The 10th International

Conference_Location

Honolulu, HI

Print_ISBN

0-8186-7255-2

Type

conf

DOI

10.1109/IPPS.1996.508067

Filename

508067