DocumentCode
2035193
Title
A Class of Partially Adaptive Routing Algorithms for n_dimensional Meshes
Author
Boura, Younes M. ; Das, Chita R.
Author_Institution
The Pennsylvania State University, USA
Volume
3
fYear
1993
fDate
16-20 Aug. 1993
Firstpage
175
Lastpage
183
Abstract
A simple model, called the direction restriction model, for developing partially adaptive routing algorithms for n_dimensional meshes is introduced in this paper. This model is based on dividing a system into two unidirectional networks that contain all physical channels of the system.
Keywords
Algorithm design and analysis; Costs; Electronic mail; Hypercubes; Multiprocessor interconnection networks; Network topology; Routing; System recovery; Telecommunication traffic; Traffic control;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel Processing, 1993. ICPP 1993. International Conference on
Conference_Location
Syracuse, NY, USA
ISSN
0190-3918
Print_ISBN
0-8493-8983-6
Type
conf
DOI
10.1109/ICPP.1993.16
Filename
4134265
Link To Document