WEKO3
アイテム
2次元Turnモデルに基づくイレギュラーネットワーク向けルーティングアルゴリズムの設計と評価
https://ipsj.ixsq.nii.ac.jp/records/18541
https://ipsj.ixsq.nii.ac.jp/records/18541b1c319df-b59c-4c43-9bfb-be922128a72f
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-TACS4411016.pdf (244.6 kB)
|
Copyright (c) 2003 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Trans(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2003-08-15 | |||||||
| タイトル | ||||||||
| タイトル | 2次元Turnモデルに基づくイレギュラーネットワーク向けルーティングアルゴリズムの設計と評価 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | The Design and Evaluation of Routing Algorithms Based on 2D Turn Model for 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 Science and Technology, Keio University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Faculty of Science and Technology, Keio University | ||||||||
| 著者名 |
上樂, 明也
鯉渕, 道紘
天野, 英晴
× 上樂, 明也 鯉渕, 道紘 天野, 英晴
|
|||||||
| 著者名(英) |
Akiya, Jouraku
Michiihiro, Koibuchi
Hideharu, Amano
× Akiya, Jouraku Michiihiro, Koibuchi Hideharu, Amano
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 大規模PC クラスタにおけるPC 間の相互結合には，通常，トポロジに制限のないイレギュラーネットワークが用いられる．しかし，イレギュラーネットワークにおける代表的なデッドロックフリールーティングアルゴリズムであるup*/down*ルーティングは，1次元有向グラフを基にTurnモデルを適用するため，パケットの転送禁止ターンが偏り，効率的にネットワークバンド幅を利用することが難しい．本稿では，up*/down*ルーティングにおける問題点を改善するため，既存の有向グラフを2 次元に拡張する．そして，2次元有向グラフに対してTurnモデルを適用することにより，パケット転送禁止ターンを分散する効率的なデッドロックフリールーティングアルゴリズムを設計する手法を示す．シミュレーション結果より，提案したルーティングアルゴリズムはup*/down*ルーティングに比べ，最大96%のスループット向上を実現することが分かった． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | Irregular networks are usually used to connect personal computers in massively PC clusters. Up*/down* routing algorithm, which is a typical deadlock-free routing algorithm in irregular networks, tends to make traffic unbalancing because it is based on a one-dimensional directedgraph. In order to solve the traffic unbalancing caused by up*/down* routing algorithm for irregular networks, two-dimensional directed graph is introduced ,and novel routing algorithms based on two-dimensional turn model are proposed. The proposed routing algorithms improve traffic balancing by distributing prohibited turns of packet transfer over the network. Simulation results demonstrate that proposed algorithms improve throughput up to 96%. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11833852 | |||||||
| 書誌情報 |
情報処理学会論文誌コンピューティングシステム（ACS） 巻 44, 号 SIG11(ACS3), p. 157-168, 発行日 2003-08-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7829 | |||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
