Routing algorithms based on 2D turn model for irregular networks

A. Jouraku, M. Koibuchi, H. Amano, A. Funahashi

研究成果: Conference contribution

13 引用 (Scopus)

抜粋

In order to solve traffic unbalancing caused by up∗/down∗ routing for irregular networks, a 2D direction is introduced into a spanning tree, and novel routing algorithms based on a 2D turn model are proposed. The proposed algorithms improve traffic balancing by carefully selecting prohibited turns for deadlock-freedom. Simulation results demonstrate that the proposed algorithms improve both the performance and the stability of the networks.

元の言語English
ホスト出版物のタイトルProceedings - International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN 2002
編集者D. Frank Hsu, Rafael P. Saldana, Oscar H. Ibarra
出版者IEEE Computer Society
ページ289-294
ページ数6
ISBN(電子版)0769515797
DOI
出版物ステータスPublished - 2002 1 1
イベントInternational Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN 2002 - Makati, Manila, Philippines
継続期間: 2002 5 222002 5 24

出版物シリーズ

名前Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN
2002-January

Other

OtherInternational Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN 2002
Philippines
Makati, Manila
期間02/5/2202/5/24

ASJC Scopus subject areas

  • Computer Science(all)

フィンガープリント Routing algorithms based on 2D turn model for irregular networks' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Jouraku, A., Koibuchi, M., Amano, H., & Funahashi, A. (2002). Routing algorithms based on 2D turn model for irregular networks. : D. F. Hsu, R. P. Saldana, & O. H. Ibarra (版), Proceedings - International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN 2002 (pp. 289-294). [1004296] (Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN; 巻数 2002-January). IEEE Computer Society. https://doi.org/10.1109/ISPAN.2002.1004296