WEKO3
アイテム
超並列計算機向き相互結合網SRTのデッドロックフリー・ルーティング
https://ipsj.ixsq.nii.ac.jp/records/12643
https://ipsj.ixsq.nii.ac.jp/records/1264389d558a9-2c37-489c-a2a5-e67de24d5df7
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-JNL4005007.pdf (963.4 kB)
|
Copyright (c) 1999 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Journal(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1999-05-15 | |||||||
| タイトル | ||||||||
| タイトル | 超並列計算機向き相互結合網SRTのデッドロックフリー・ルーティング | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Deadlock - free Routing on the Interconnection Network SRT for Massively Parallel Computers | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 特集：並列処理 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| その他タイトル | ||||||||
| その他のタイトル | 相互結合網 | |||||||
| 著者所属 | ||||||||
| 北陸先端科学技術大学院大学情報科学センター／現在，株式会社日本総合研究所 | ||||||||
| 著者所属 | ||||||||
| 北陸先端科学技術大学院大学情報科学センター | ||||||||
| 著者所属 | ||||||||
| 北陸先端科学技術大学院大学情報科学研究科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| School of Information Science, Japan Advanced Institute of Science and Technology/Presently with The Japan Research Institute, Limited | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Center for Information Science, Japan Advanced Institute of Science and Technology | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| School of Information Science, Japan Advanced Institute of Science and Technology | ||||||||
| 著者名 |
川井, 雅之
× 川井, 雅之
|
|||||||
| 著者名(英) |
Masayuki, Kawai
× Masayuki, Kawai
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 超並列システムに適合する結合網には 科学技術計算によく用いられる2次元格子結合を含み ノードあたりのリンク数が少数であるなどの実装性 耐故障性などの要件が求められている. SRT(Shifted Recursive Torus)はグリッドの大きさが異なるトーラス結合を再帰的にシフトして構成される 超並列計算機に適した結合網である. SRTは トーラス結合網に遠距離ノード間通信のためのバイパスリンクを付加しノードあたりのリンク数を固定した階層構造を有する結合網であり 従来の相互結合網に比べて遜色ない次数や直径を有している. 本論文では 仮想チャネルを導入したSRTのデッドロックフリーなルーティング方式を提案する. さらに シミュレーションにより性能評価を行い 従来のネットワークと比較検討した. その結果 デッドロックフリーなSRTルーティングアルゴリズムは ルーティングの経路が制限されているものの2次元トーラス結合と比べ非常に高い転送能力があり ハイパーキューブ結合と同程度の性能を有することが分かった. | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | Interconnection networks for massively parallel computers require good network features such as small number of links, easy extendibility and fault-tolerance. Shifted Recursive Torus (SRT) consists of torus and shifted torus. SRT has advantages that number of links for a node is fixed, and diameter is relatively short. However, there is no guarantee that the recursive routing is deadlock free. In this paper, we propose a deadlock free wormhole routing for SRT by introducing virtual channels. The performance of the routing algorithm are evaluated in detail by computer simulation. It's seen the deadlock free routing of SRT achieves much better dynamic communication performance than tours network and the almost same performance of hypercube. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN00116647 | |||||||
| 書誌情報 |
情報処理学会論文誌 巻 40, 号 5, p. 1977-1984, 発行日 1999-05-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7764 | |||||||
