L-turn routing: An adaptive routing in irregular networks

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

研究成果: Conference contribution

48 引用 (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
Valencia
期間01/9/301/9/7

ASJC Scopus subject areas

  • Software
  • Mathematics(all)
  • Hardware and Architecture

フィンガープリント L-turn routing: An adaptive routing in irregular networks' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Koibuchi, M., Funahashi, A., Jouraku, A., & Amano, H. (2001). L-turn routing: An adaptive routing in irregular networks. : Proceedings of the International Conference on Parallel Processing (巻 2001-January, pp. 383-392). [952084] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICPP.2001.952084