WEKO3
アイテム
L - turn Routing : Irregular NetworkにおけるAdaptive Routing
https://ipsj.ixsq.nii.ac.jp/records/17866
https://ipsj.ixsq.nii.ac.jp/records/17866f4635fa3-6da9-40d0-90e4-969895801058
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-THPS4209013.pdf (303.5 kB)
|
Copyright (c) 2001 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Trans(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2001-08-15 | |||||||
| タイトル | ||||||||
| タイトル | L - turn Routing : Irregular NetworkにおけるAdaptive Routing | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | L-turn Routing : An Adaptive Routing in Irregular Networks | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 高性能アーキテクチャ | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| 著者所属 | ||||||||
| 慶應義塾大学理工学部 | ||||||||
| 著者所属 | ||||||||
| 三重大学工学部 | ||||||||
| 著者所属 | ||||||||
| 慶應義塾大学理工学部 | ||||||||
| 著者所属 | ||||||||
| 慶應義塾大学理工学部 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Faculty of Science and Technology, Keio University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Faculty of Technology, Mie University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Faculty of Science and Technology, Keio University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Faculty of Science and Technology, Keio University | ||||||||
| 著者名 |
鯉渕, 道紘
舟橋, 啓
上樂, 明也
天野, 英晴
× 鯉渕, 道紘 舟橋, 啓 上樂, 明也 天野, 英晴
|
|||||||
| 著者名(英) |
Michihiro, Koibuchi
Akira, Funahashi
Akiya, Jouraku
Hideharu, Amano
× Michihiro, Koibuchi Akira, Funahashi Akiya, Jouraku Hideharu, Amano
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 近年，Personal computerを高速なネットワークで結び，並列処理を行う研究がさかんに行われている．通常ネットワークはwiring flexibility，scalabilityの要求からトポロジに制限のないirregular networkが用いられるが，既存のirregular networkのルーティングアルゴリズムは，チャネル使用制限が厳しく，リンクを有効に使うことができない．そこで本稿では各リンクを効果的に使うことを念頭においたadaptive routingであるLeft-up-first turn routing（L-turn routing）を提案する．L-turn routingはirregular networkをdirected-graphに見立てる際に工夫を施すことにより，デッドロックを防ぐために課すパケットの転送禁止ターンの分散を実現する点が特徴であり，高いトラフィック分散能力を持つ．シミュレーション結果より，L-turn routingは様々なトポロジにおいて高い性能を示すことが分かった． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 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 directed-graph. Result of simulations shows that L-turn routing achieves better performance than traditional ones with each topology. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11560614 | |||||||
| 書誌情報 |
情報処理学会論文誌ハイパフォーマンスコンピューティングシステム（HPS） 巻 42, 号 SIG09(HPS3), p. 119-134, 発行日 2001-08-15 |
|||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
