INDIRECT STAR-TYPE NETWORKS FOR LARGE MULTIPROCESSOR SYSTEMS

Abstract

The star graph interconnects more processors with smaller degree and diameter than the n-cube, and can be a good alternative to the n-cube for large multiprocessor systems [1]. In this paper, we propose three indirect star-type networks: the indirect star networks I & II and the star-delta network, and investigate their properties. An indirect star-type network is obtained by unfolding the star graph. Thus, the indirect star-type networks are to the star graph as the indirect cube-type networks are to the n-cube. We 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.