Indirect rotator graph networks

Abstract

The indirect rotator graph networks are proposed. The proposed networks are the indirect networks obtained by unfolding the rotator graphs, which are the indirect rotator graph network (IRGN) and the enhanced indirect rotator graph network (EIRGN). The authors show that the indirect network based on the rotator graph performs better than the indirect network based on the star graph in terms of having a reduced number of a switch stages. After proposing the IRGNs, the authors introduce the fault tolerant indirect rotator graph network (FT-IRGN) for use in large scale parallel and distributed systems constructed from the IRGN by adding extra stages, the indirect rotator graph network with (2/spl times/2) switches called the IRGN-2/spl times/2 that is modular and is constructed from (2/spl times/2) crossbar switches, and the ATM switch fabrics based on the IRGN with the various forms.