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
fDate :
6/1/1990 12:00:00 AM
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;
Journal_Title :
Computers, IEEE Transactions on
