Descending layers routing: A deadlock-free deterministic routing using virtual channels in system area networks with irregular topologies

M. Koibuchi, A. Jouraku, K. Watanabe, H. Amano

研究成果: Conference contribution

21 被引用数 (Scopus)

抄録

System area networks (SANs), which usually accept irregular topologies, have been used to connect nodes in PC/WS clusters or high-performance storage systems. Since wormhole or virtual cut-through transfer is used for low latency communication, deadlock-free routings are essential in SANs. We propose a novel deadlock-free deterministic routing called descending layers (DL) routing for SANs. In order to reduce both nonminimal paths and traffic congestion, the network is divided into layers of subnetworks with the same topology using virtual channels, and a large number of paths across multiple subnetworks are established. The DL routing is implemented on a real PC cluster called RHiNET-2, and execution results show that its throughput is improved up to 33% compared with that of up∗/down∗ routing. Its execution time of a barrier synchronization is also improved 29% compared with that of up∗/down∗ routing. Simulation results of various sizes and topologies also show that the DL routing achieves up to 266% improvement on throughput compared with up∗/down∗ routing.

本文言語English
ホスト出版物のタイトルProceedings - 2003 International Conference on Parallel Processing, ICPP 2003
編集者P. Sadayappan, Chu-Sing Yang
出版社Institute of Electrical and Electronics Engineers Inc.
ページ527-536
ページ数10
ISBN(電子版)0769520170
DOI
出版ステータスPublished - 2003
イベント2003 International Conference on Parallel Processing, ICPP 2003 - Kaohsiung, Taiwan, Province of China
継続期間: 2003 10 62003 10 9

出版物シリーズ

名前Proceedings of the International Conference on Parallel Processing
2003-January
ISSN(印刷版)0190-3918

Other

Other2003 International Conference on Parallel Processing, ICPP 2003
国/地域Taiwan, Province of China
CityKaohsiung
Period03/10/603/10/9

ASJC Scopus subject areas

  • ソフトウェア
  • 数学 (全般)
  • ハードウェアとアーキテクチャ

フィンガープリント

「Descending layers routing: A deadlock-free deterministic routing using virtual channels in system area networks with irregular topologies」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル