| 講演名 | 1996/10/31 相互結合網RDTにおけるAdaptive routing 舟橋 啓, 塙敏 博, 工藤 知宏, 天野 英晴, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 相互結合網RDTは再帰構造を持つTorusの重なりから構成されており, 超並列計算機のプロセッサ間接続を行なうために優れた性質を多く持っている. 本研究では, Duatoにより提案された方法とTurnモデルを利用した方法の2つのアプローチによりRDT上でデッドロックフリーなadaptive routingを実現する方法を示す. Duatoによる必要十分条件を用いて, PRDT用のadaptive routingを2種類提案した. これらの方法は, ネットワーク中の利用されていないチャネルを最大限に活用することか出来, 高い通過率を示すことが予想される. 更に, Turnモデルを用いたadaptive routingを提案した. このルーティングはPRDT, RDT(2,4,1)/αのどちらにも使用することが出来る. また, ランクの使用順は自由, 最短経路を通る必要がない, 各次元内で逆方向に方向転換が可能という点でDuatoの方法よりも高い自由度を示す. |
| 抄録(英) | Recursive Diagonal Torus, or RDT consisting of recursively structured tori is an interconnection network for massively parallel computers. In this paper, an adaptive routing on the RDT is proposed by using a necessary and sufficient confition for deadlock-free adaptive routing proposed by Duato. By using Duato's necessary and sufficient condition, we proposed two adaptive routing algorithms on the RDT. Since channels are used efficiently with these algorithms, the performance can be improved. We also proposed a new adaptive routing algorithm by using Turn model. This routing algorithm can be applied on both the PRDT and RDT(2,4,1)/α. Also by using this algorithm, ranks can be used in the free turn and it doesn't have to use the minimal path. It can exploit higher flexibility than the above two algorithms since it can use vectors in the reverse direction. |
| キーワード(和) | 相互結合網 / 適応型ルーティング / デソドロック回避 / RDT |
| キーワード(英) | Interconnection Network / Adaptive Routing / Deadlock Avoidance / RDT |
| 資料番号 | CPSY96-75 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CPSY |
|---|---|
| 開催期間 | 1996/10/31(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Computer Systems (CPSY) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 相互結合網RDTにおけるAdaptive routing |
| サブタイトル（和） | |
| タイトル（英） | Adaptive routing on the Recursive Diagonal Torus |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 相互結合網 / Interconnection Network |
| キーワード(2)（和/英） | 適応型ルーティング / Adaptive Routing |
| キーワード(3)（和/英） | デソドロック回避 / Deadlock Avoidance |
| キーワード(4)（和/英） | RDT / RDT |
| 第 1 著者 氏名（和/英） | 舟橋 啓 / A. Funahashi |
| 第 1 著者 所属（和/英） | 慶鷹義塾大学理工学部 Keio University |
| 第 2 著者 氏名（和/英） | 塙敏 博 / T. Hanawa |
| 第 2 著者 所属（和/英） | 慶鷹義塾大学理工学部 Keio University |
| 第 3 著者 氏名（和/英） | 工藤 知宏 / T. Kudoh |
| 第 3 著者 所属（和/英） | 東京工科大学情報工学部 Tokyo Engineering University |
| 第 4 著者 氏名（和/英） | 天野 英晴 / H. Amano |
| 第 4 著者 所属（和/英） | 慶鷹義塾大学理工学部 Keio University |
| 発表年月日 | 1996/10/31 |
| 資料番号 | CPSY96-75 |
| 巻番号（vol） | vol.96 |
| 号番号（no） | 342 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |