Hierarchical multistage interconnection network R-Clos

Tomohiro Morimura, Keisuke Iwai, Hideharu Amano

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

This paper proposes the multistage interconnection network (MIN) R-Clos, with a hierarchical structure in which locality of communications can be utilized. In R-Clos, a Clos network, which is a three-stage MIN, is used as the local network. By interconnecting multiple Clos networks through the intermediate stage of the hierarchical structure, a large-scale system can be constructed with a smaller hardware requirement than that for a Clos network. On the other hand, due to the use of the Clos network, with great transfer power, as the network for nearby data communications, low latency and wide bandwidth can be provided for nearby access. The latency and throughput of the proposed configuration are evaluated by a simulation using a stochastic model. Although the performance is lowered for traffic with a uniform access pattern, the transfer performance is improved for a data distribution with high locality, compared to the recursive (2s - 1)-stage Clos.

Original languageEnglish
Pages (from-to)30-39
Number of pages10
JournalElectronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi)
Volume89
Issue number11
DOIs
Publication statusPublished - 2006 Nov

Fingerprint

Communication
Stochastic models
Large scale systems
Throughput
Hardware
Bandwidth

Keywords

  • Multistage interconnection network
  • Shared memory parallel computer

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

@article{72944c142e9e41d6a4866357967c433c,
title = "Hierarchical multistage interconnection network R-Clos",
abstract = "This paper proposes the multistage interconnection network (MIN) R-Clos, with a hierarchical structure in which locality of communications can be utilized. In R-Clos, a Clos network, which is a three-stage MIN, is used as the local network. By interconnecting multiple Clos networks through the intermediate stage of the hierarchical structure, a large-scale system can be constructed with a smaller hardware requirement than that for a Clos network. On the other hand, due to the use of the Clos network, with great transfer power, as the network for nearby data communications, low latency and wide bandwidth can be provided for nearby access. The latency and throughput of the proposed configuration are evaluated by a simulation using a stochastic model. Although the performance is lowered for traffic with a uniform access pattern, the transfer performance is improved for a data distribution with high locality, compared to the recursive (2s - 1)-stage Clos.",
keywords = "Multistage interconnection network, Shared memory parallel computer",
author = "Tomohiro Morimura and Keisuke Iwai and Hideharu Amano",
year = "2006",
month = "11",
doi = "10.1002/ecjc.20280",
language = "English",
volume = "89",
pages = "30--39",
journal = "Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi)",
issn = "1042-0967",
publisher = "John Wiley and Sons Inc.",
number = "11",

}

TY - JOUR

T1 - Hierarchical multistage interconnection network R-Clos

AU - Morimura, Tomohiro

AU - Iwai, Keisuke

AU - Amano, Hideharu

PY - 2006/11

Y1 - 2006/11

N2 - This paper proposes the multistage interconnection network (MIN) R-Clos, with a hierarchical structure in which locality of communications can be utilized. In R-Clos, a Clos network, which is a three-stage MIN, is used as the local network. By interconnecting multiple Clos networks through the intermediate stage of the hierarchical structure, a large-scale system can be constructed with a smaller hardware requirement than that for a Clos network. On the other hand, due to the use of the Clos network, with great transfer power, as the network for nearby data communications, low latency and wide bandwidth can be provided for nearby access. The latency and throughput of the proposed configuration are evaluated by a simulation using a stochastic model. Although the performance is lowered for traffic with a uniform access pattern, the transfer performance is improved for a data distribution with high locality, compared to the recursive (2s - 1)-stage Clos.

AB - This paper proposes the multistage interconnection network (MIN) R-Clos, with a hierarchical structure in which locality of communications can be utilized. In R-Clos, a Clos network, which is a three-stage MIN, is used as the local network. By interconnecting multiple Clos networks through the intermediate stage of the hierarchical structure, a large-scale system can be constructed with a smaller hardware requirement than that for a Clos network. On the other hand, due to the use of the Clos network, with great transfer power, as the network for nearby data communications, low latency and wide bandwidth can be provided for nearby access. The latency and throughput of the proposed configuration are evaluated by a simulation using a stochastic model. Although the performance is lowered for traffic with a uniform access pattern, the transfer performance is improved for a data distribution with high locality, compared to the recursive (2s - 1)-stage Clos.

KW - Multistage interconnection network

KW - Shared memory parallel computer

UR - http://www.scopus.com/inward/record.url?scp=33745118670&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33745118670&partnerID=8YFLogxK

U2 - 10.1002/ecjc.20280

DO - 10.1002/ecjc.20280

M3 - Article

AN - SCOPUS:33745118670

VL - 89

SP - 30

EP - 39

JO - Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi)

JF - Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi)

SN - 1042-0967

IS - 11

ER -