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
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;
Conference_Titel :
Parallel Processing, 1993. ICPP 1993. International Conference on
Conference_Location :
Syracuse, NY, USA
Print_ISBN :
0-8493-8983-6
DOI :
10.1109/ICPP.1993.16
