DocumentCode
2061150
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
Volume
1
fYear
2000
fDate
14-17 May 2000
Firstpage
145
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/HPC.2000.846536
Filename
846536
Link To Document