Multistage ring network: An interconnection network for large scale shared memory multiprocessors

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. (C) 2000 Elsevier Science B.V. All rights reserved.
Publisher
ELSEVIER SCIENCE BV
Issue Date
2000-07
Language
ENG
Keywords

PERFORMANCE EVALUATION

Citation

JOURNAL OF SYSTEMS ARCHITECTURE, v.46, no.9, pp.765 - 778

ISSN
1383-7621
URI
http://hdl.handle.net/10203/4924
Appears in Collection
CS-Journal Papers(저널논문)
Files in This Item
2000_07_Dongho Yoo, Inyoung Park, Seung Ryoul Maeng_Multistage Ring Network- An Interconnection Network for Large Scale Shared Memory Multiprocessors.pdf(128.62 kB)Download
  • Hit : 531
  • Download : 381
  • Cited 0 times in thomson ci
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡClick to seewebofscience_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0