Adaptive source routing in multistage interconnection networks

Date
1996-04
Advisor
Instructor
Source Title
Proceedings of International Conference on Parallel Processing
Print ISSN
1063-6374
Electronic ISSN
Publisher
IEEE
Volume
Issue
Pages
258 - 267
Language
English
Type
Conference Paper
Journal Title
Journal ISSN
Volume Title
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.

Course
Other identifiers
Book Title
Keywords
Routing, Multiprocessor interconnection networks, Automatic speech recognition, Adaptive systems, Network routing, Digital simulation, Performance evaluation
Citation
Published Version (Please cite this version)