Title :
BNR: the tool to analyze and design the minimal deadlock free fully adaptive routing algorithm
Author :
Deng, Bo ; Xu, Hu ; Yang, Xiaodong
Author_Institution :
Dept. of Comput. Sci. & Eng., Changsha Inst. of Technol., Hunan, China
Abstract :
The routing algorithm constitutes the primary factor influencing the performance of the interconnection network and MPP system (J. Duato et al., 1997). One new concept "the Best Network for Routing" is proposed. With it we can analyze any existing minimal deadlock free, fully adaptive routing algorithm, and design new algorithms. On this point, it gives guidelines to interconnection network designers.
Keywords :
adaptive systems; concurrency control; multiprocessor interconnection networks; network routing; parallel architectures; BNR tool; Best Network for Routing; MPP system; fully adaptive routing algorithm; interconnection network designers; minimal deadlock free fully adaptive routing algorithm;
Conference_Titel :
High Performance Computing in the Asia-Pacific Region, 2000. Proceedings. The Fourth International Conference/Exhibition on
Conference_Location :
Beijing, China
Print_ISBN :
0-7695-0589-2
DOI :
10.1109/HPC.2000.846536
