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 1

    Fingerprint

Keywords

  • Multistage interconnection network
  • Shared memory parallel computer

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this