(A) multiple ring network for large scale multiprocessors = 대규모 다중처리기를 위한 다중링 연결망

Unidirectional point-to-point ring based networks are currently popular choices for high performance multiprocessors. Their simple hardware interfaces can make them run at very high clock rates and provide wider data paths. And their simple interconnections can make it easy to use the raw bandwidth of the links to the fullest extent. In addition, a ring construction allows easy addition and removal of extra nodes. However, the fixed bandwidth of a ring, independent of ring size, limits the size of a ring within small ranges. To accommodate a large number of nodes, rings must be interconnected to a multiple ring network. There are two main approaches to interconnect rings; synthesizing general topologies such as k-ary n-cube and multistage networks, and connecting rings in a hierarchical form. Synthesizing general topologies can be constructed with switches having large fan-out. The switches having large fan-out can reduce the distance between nodes but their complex hardware architecture causes a performance bottleneck. This type of networks has no considerations for the communication locality, often exhibited in many parallel applications, and requires relatively high construction cost. The hierarchical ring networks as a natural extension of a single ring use simple hardware interfaces and thus retain the advantages of unidirectional ring connections. But the hierarchical ring networks have been suffered from the limited scalability because the bandwidth of the network decreases as one moves toward the top of the hierarchy. In this thesis, we propose a new multiple ring interconnection scheme, called the Multistage Ring Network (MRN). The MRN has a 2-level hierarchy of register insertion rings. The interconnection of global rings forms a type of the multistage network. The architecture of the MRN can reduce network complexities and increases communication efficiency by supporting effectively the communication locality of many parallel programs. Moreover, th...
Advisors
Maeng, Seung-Ryoulresearcher맹승렬researcher
Publisher
한국과학기술원
Issue Date
1999
Identifier
156214/325007 / 000935224
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 전산학과, 1999.8, [ vii, [73] p. ]

Keywords

Ring network; Interconnection network; Multiple ring network; 다중링 연결망; 링 연결망; 상호연결망

URI
http://hdl.handle.net/10203/33144
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=156214&flag=t
Appears in Collection
CS-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.
  • Hit : 130
  • Download : 0
  • Cited 0 times in thomson ci

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0