DocumentCode
1363401
Title
Hierarchical interconnection networks for multicomputer systems
Author
Dandamudi, Sivarama P. ; Eager, Derek L.
Author_Institution
Sch. of Comput. Sci., Carleton Univ., Ottawa, Ont., Canada
Volume
39
Issue
6
fYear
1990
fDate
6/1/1990 12:00:00 AM
Firstpage
786
Lastpage
797
Abstract
A performance analysis of a class of hierarchical interconnection networks is presented. The analysis includes both static analysis (i.e. queueing delays are neglected) and queueing analysis. In both cases, the hierarchical networks are shown to have better cost-benefit ratios. The queueing analysis is also validated by several simulation experiments. The impact of two performance enhancement schemes-replication of links and improved routing algorithms-on hierarchical interconnection network performance is also presented
Keywords
multiprocessor interconnection networks; performance evaluation; queueing theory; cost-benefit ratios; hierarchical interconnection networks; multicomputer systems; performance analysis; performance enhancement schemes; queueing analysis; queueing delays; routing algorithms; static analysis; Costs; Delay; Finite element methods; Hypercubes; Message passing; Multiprocessing systems; Multiprocessor interconnection networks; Performance analysis; Queueing analysis; Routing;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/12.53600
Filename
53600
Link To Document