Paper Info
Title
Multistage ring network: an interconnection network for large scale shared memory multiprocessors
Abstract
Unidirectional ring-based networks are currently popular choices for high performance large scale shared memory multiprocessors. This class of networks is attractive for their simple hardware interfaces, high speed communication, wider data path, and easy addition of extra nodes. However, a single ring does not scale well due to the fixed bandwidth, and the hierarchical ring networks as a natural extension of a single ring show limited scalability due to their limited bandwidth near the root. In this paper we present a new interconnection network called the Multistage Ring Network (MRN). The MRN has a 2-level hierarchy of rings, and its interconnection of global rings forms a type of the multistage network. The architecture of the MRN is effective at diffusing the global traffic on the network to all global rings, and the bandwidth of the network increases proportionally with increases in the system size. Our results show that in a peak throughput, the MRN performs seven times better than the hierarchical ring network for system size of 1024.
Year
DOI
Venue
2000
10.1016/S1383-7621(99)00030-2
Journal of Systems Architecture
Keywords
Field
DocType
multistage network,multistage ring network,interconnection network,multiple ring architecture,register insertion ring,large scale,shared memory multiprocessors,memory multiprocessors,ring network
Shared memory,Data path,Computer science,Parallel computing,Real-time computing,Bandwidth (signal processing),Throughput,Hierarchy,Ring network,Interconnection,Scalability,Distributed computing
Journal
Volume
Issue
ISSN
46
9
Journal of Systems Architecture
Citations 
PageRank 
References 
0
0.34
17
Authors
3
Name
Order
Citations
PageRank
Dongho Yoo100.34
Inyoung Park200.34
Seung Ryoul Maeng38519.68