Indirect star-type networks for large multiprocessor systems

Author

Lee, Kyungsook Y. ; Yoon, Hyunsoo

Author_Institution

Dept. of Math. & Comput. Sci., Denver Univ., CO, USA

Volume

40

Issue

11

fYear

1991

fDate

11/1/1991 12:00:00 AM

Firstpage

1277

Lastpage

1282

Abstract

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

Keywords

multiprocessor interconnection networks; performance evaluation; destination tag routing scheme; indirect cube-type networks; indirect star-type networks; large multiprocessor systems; n-cube; performance; recursive property; star network II; star networks I; star-delta network; unfolding scheme; Computer science; Information science; Mathematics; Multiprocessing systems; Multiprocessor interconnection networks; Network topology; Performance analysis; Routing; Switches; Telecommunication traffic;

fLanguage

English

Journal_Title

Computers, IEEE Transactions on

Publisher

ieee

ISSN

0018-9340

Type

jour

DOI

10.1109/12.102833

Filename

102833