Multistage ring network: a new multiple ring network for largescale multiprocessors

摘要

We present a new multiple ring network for multiprocessors, calledthe multistage ring network (MRN). The MRN has a 2-level hierarchy ofregister insertion rings, and its interconnection of global rings formsa type of the multistage network. The architecture of the MRN iseffective at diffusing the global traffic to all global rings and thebandwidth of the network increases proportionally with increases in thesystem size. At the same time, the MRN retains the economic design andhigh speed communication advantages of the ring network. We develop adeadlock-free routing algorithm for the MRN. We also present aperformance analysis of the MRN and compare the results with those of ahierarchical ring network