Issue No.06 - June (1990 vol.39)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.53600
<p>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.</p>
multicomputer systems; performance analysis; hierarchical interconnection networks; static analysis; queueing delays; queueing analysis; cost-benefit ratios; performance enhancement schemes; routing algorithms; multiprocessor interconnection networks; performance evaluation; queueing theory.
S.P. Dandamudi, D.L. Eager, "Hierarchical Interconnection Networks for Multicomputer Systems", IEEE Transactions on Computers, vol.39, no. 6, pp. 786-797, June 1990, doi:10.1109/12.53600