WEKO3
アイテム
耐故障性を考慮したk -ary n- cube 用適応デッドロック回復ルーティング
https://ipsj.ixsq.nii.ac.jp/records/18469
https://ipsj.ixsq.nii.ac.jp/records/18469bfe25632-f6e7-4602-bf66-581d06299532
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-TACS4511037.pdf (488.0 kB)
|
Copyright (c) 2004 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Trans(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2004-10-15 | |||||||
| タイトル | ||||||||
| タイトル | 耐故障性を考慮したk -ary n- cube 用適応デッドロック回復ルーティング | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Fault -Tolerant Adaptive Deadlock- Recovery Routing for k -ary n- cube Networks | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | ネットワーク | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| 著者所属 | ||||||||
| 電気通信大学大学院情報システム学研究科 | ||||||||
| 著者所属 | ||||||||
| 電気通信大学大学院情報システム学研究科／現在，キヤノン株式会社 | ||||||||
| 著者所属 | ||||||||
| 電気通信大学大学院情報システム学研究科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Information Systems, University of Electro - Communications | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Information Systems, University of Electro - Communications/Presently with Canon Inc. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Information Systems, University of Electro - Communications | ||||||||
| 著者名 |
吉永, 努
細越, 洋行
曽和, 将容
× 吉永, 努 細越, 洋行 曽和, 将容
|
|||||||
| 著者名(英) |
Tsutomu, Yoshinaga
Hiroyuki, Hosogoshi
Masahiro, Sowa
× Tsutomu, Yoshinaga Hiroyuki, Hosogoshi Masahiro, Sowa
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 並列分散計算機用のk-ary n-cubeネットワークを対象として，故障チャネル/ノードへの耐性を考慮した適応型デッドロック回復ルーティングについて述べる．k-ary n-cubeの規則性を活用したルーティングを不定型ネットワークにも対応可能にすることにより，任意の故障チャネルに対してデッドロックフリーなルーティングアルゴリズムを提案する．このアルゴリズムは，物理チャネルあたり最低2本の仮想チャネルを使用して構築でき，通信経路が故障チャネルと関係ない場合の完全適応ルーティングと故障チャネル付近での最短経路の迂回をサポートすることを特徴とする．ハードウェア記述言語を使用した2次元トーラス用ルータの設計とk = 10における通信シミュレーション結果を示し，提案するルーティングアルゴリズムの有効性について議論する． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | This paper describes a fault-tolerant, adaptive deadlock-recovery routing algorithm for kary n-cube networks of parallel and distributed computers. We integrate regular and irregular network routing algorithms in order to tolerate arbitrary number/shape of channel and node faults with guaranteeing deadlock freedom. Proposing algorithm can be implemented with two virtual channels per physical channel in a minimum case. It supports fully adaptive routing on a network that does not include faulty channels and provides minimal misrouting paths around faults. We show a router design for 2D torus and communication performance in a case of k = 10, then discuss its validity with comparing to several other algorithms. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11833852 | |||||||
| 書誌情報 |
情報処理学会論文誌コンピューティングシステム（ACS） 巻 45, 号 SIG11(ACS7), p. 408-419, 発行日 2004-10-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7829 | |||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
