Torus Ring: Improving Interconnection Network Performance by Modifying Hierarchical Ring

Jong Wook KWAK; Hyong Jin BAN; Chu Shik JHON

doi:10.1093/ietisy/e88-d.5.1067

Torus Ring: Improving Interconnection Network Performance by Modifying Hierarchical Ring

Jong Wook KWAK, Hyong Jin BAN, Chu Shik JHON

Full Text Views

0

Share
Cite this

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.

Publication: IEICE TRANSACTIONS on Information Vol.E88-D No.5 pp.1067-1071

Publication Date: 2005/05/01

Publicized

Online ISSN

DOI: 10.1093/ietisy/e88-d.5.1067

Type of Manuscript: LETTER

Category: Computer Systems

Cite this

Copy

Jong Wook KWAK, Hyong Jin BAN, Chu Shik JHON, "Torus Ring: Improving Interconnection Network Performance by Modifying Hierarchical Ring" in IEICE TRANSACTIONS on Information, vol. E88-D, no. 5, pp. 1067-1071, May 2005, doi: 10.1093/ietisy/e88-d.5.1067.
Abstract: 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.
URL: https://globals.ieice.org/en_transactions/information/10.1093/ietisy/e88-d.5.1067/_p

Copy

@ARTICLE{e88-d_5_1067,
author={Jong Wook KWAK, Hyong Jin BAN, Chu Shik JHON, },
journal={IEICE TRANSACTIONS on Information},
title={Torus Ring: Improving Interconnection Network Performance by Modifying Hierarchical Ring},
year={2005},
volume={E88-D},
number={5},
pages={1067-1071},
abstract={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.},
keywords={},
doi={10.1093/ietisy/e88-d.5.1067},
ISSN={},
month={May},}

Copy

TY - JOUR
TI - Torus Ring: Improving Interconnection Network Performance by Modifying Hierarchical Ring
T2 - IEICE TRANSACTIONS on Information
SP - 1067
EP - 1071
AU - Jong Wook KWAK
AU - Hyong Jin BAN
AU - Chu Shik JHON
PY - 2005
DO - 10.1093/ietisy/e88-d.5.1067
JO - IEICE TRANSACTIONS on Information
SN -
VL - E88-D
IS - 5
JA - IEICE TRANSACTIONS on Information
Y1 - May 2005
AB - 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.
ER -