|
For Full-Text PDF, please login, if you are a member of IEICE,
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
|
Torus Ring: Improving Interconnection Network Performance by Modifying Hierarchical Ring
Jong Wook KWAK Hyong Jin BAN Chu Shik JHON
Publication
IEICE TRANSACTIONS on Information and Systems
Vol.E88-D
No.5
pp.1067-1071 Publication Date: 2005/05/01 Online ISSN:
DOI: 10.1093/ietisy/e88-d.5.1067 Print ISSN: 0916-8532 Type of Manuscript: LETTER Category: Computer Systems Keyword: multiprocessor system, interconnection network, hierarchical ring, Torus Ring, network topology,
Full Text: PDF(1.1MB)>>
Summary:
In this letter, we propose "Torus Ring", which is a modified version of 2-level hierarchical ring. The Torus Ring has the same complexity as the hierarchical rings, since the only difference is the way it connects the local rings. It has an advantage over the hierarchical ring when the destination of a packet is the adjacent local ring, especially to the backward direction. Although we assume that the destination of a network packet is uniformly distributed across the processing nodes, the average number of hops in Torus Ring is equal to that of the hierarchical ring. However, the performance gain of the Torus Ring is expected to increase, due to the spatial locality of the application programs in the real parallel programming environment. In the simulation results, latencies of the interconnection network are reduced by up to 19%, with moderate ring utilization ratios.
|
open access publishing via
|
|
|
|
|
|
|
|