The Community for Technology Leaders
Green Image
Issue No. 11 - November (1991 vol. 40)
ISSN: 0018-9340
pp: 1277-1282
<p>The authors propose three indirect star-type networks, the indirect star networks I and II and the star-delta network, and investigate their properties. An indirect star-type network is obtained by unfolding the star graph. The star-delta network is obtained through an unfolding scheme based on the recursive property of the star graph, and has n-1 switching stages. The star-delta network has the advantage of being controlled by the destination tag routing scheme. The indirect star-type networks are to the star graph as the indirect cube-type networks are to the n-cube. The authors analyze the performance of the indirect star-type networks under uniform traffic to investigate their potential as an alternative to the indirect cube-type networks for the future high-performance large multiprocessor systems.</p>
star network II; large multiprocessor systems; indirect star-type networks; star networks I; star-delta network; star-delta network; unfolding scheme; recursive property; destination tag routing scheme; indirect cube-type networks; n-cube; performance; multiprocessor interconnection networks; performance evaluation.
H. Yoon, K.Y. Lee, "Indirect Star-Type Networks for Large Multiprocessor Systems", IEEE Transactions on Computers, vol. 40, no. , pp. 1277-1282, November 1991, doi:10.1109/12.102833
86 ms
(Ver 3.3 (11022016))