L-turn routing: An adaptive routing in irregular networks

M. Koibuchi, Akira Funahashi, A. Jouraku, Hideharu Amano

研究成果: Conference contribution

49 被引用数 (Scopus)

抄録

Network-based parallel processing using commodity personal computers has been widely developed. Since such systems require high degree of flexibility and scalability of wiring, a high-speed network with an irregular topology is often needed. In traditional routing algorithms for irregular networks, available paths are considerably restricted in order to avoid deadlocks. In this paper we propose a novel routing algorithm called left-up-first turn routing (L-turn routing), which makes a better traffic balancing in irregular networks by building a specific spanning tree. Result of simulations shows that L-turn routing achieves better performance than traditional ones with each topology.

本文言語English
ホスト出版物のタイトルProceedings of the International Conference on Parallel Processing
出版社Institute of Electrical and Electronics Engineers Inc.
ページ383-392
ページ数10
2001-January
ISBN(印刷版)0769512577
DOI
出版ステータスPublished - 2001
イベントInternational Conference on Parallel Processing, ICPP 2001 - Valencia, Spain
継続期間: 2001 9月 32001 9月 7

Other

OtherInternational Conference on Parallel Processing, ICPP 2001
国/地域Spain
CityValencia
Period01/9/301/9/7

ASJC Scopus subject areas

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

フィンガープリント

「L-turn routing: An adaptive routing in irregular networks」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル