| 講演名 | 2001/4/6 PCクラスタにおける適応型ルーティング 井川 郁哉, 舟橋 啓, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 近年,著しく性能が向上した商用のPC/WSを複数台接続したイレギュラーネットワークにおいて並列計算を行うことにより,全体として高い計算能力を提供するPCクラスタの研究が盛んに行われている.しかし,イレギュラーネットワークにおける既存のルーティングアルゴリズムは,デッドロックフリーを実現するため利用可能なパスやバーチャルチャネルの使用を制限しており,結果としてパフォーマンスの低下を招いている. 本論文において,我々はZ-routingと呼ばれる新しいルーティングアルゴリズムを提案する.シミュレーション結果により,Z-routingは既存のルーティングアルゴリズムと比較し,高い性能を示した. |
| 抄録(英) | 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 and virtual channels are considerably restricted in order to avoid deadlocks. In this paper, we propose a novel routing algorithm called Z-routing, which has an enough freedom in irregular networks by building a specific spanning tree and using two virtual channels. Simulation results show that Z-routing improves the performance compared with the traditional routing algorithms using two virtual channels. |
| キーワード(和) | イレギュラーネットワーク / 適応型ルーティング / PCクラスタ / デッドロック回避 |
| キーワード(英) | irregular network / adaptive routing / NOWs / PC cluster / deadlock avoidance |
| 資料番号 | CPSY2001-1,FTS2001-1 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CPSY |
|---|---|
| 開催期間 | 2001/4/6(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Computer Systems (CPSY) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | PCクラスタにおける適応型ルーティング |
| サブタイトル（和） | |
| タイトル（英） | Adaptive routing on irregular networks |
| サブタイトル（和） | |
| キーワード(1)（和/英） | イレギュラーネットワーク / irregular network |
| キーワード(2)（和/英） | 適応型ルーティング / adaptive routing |
| キーワード(3)（和/英） | PCクラスタ / NOWs |
| キーワード(4)（和/英） | デッドロック回避 / PC cluster |
| 第 1 著者 氏名（和/英） | 井川 郁哉 / Yuki Igawa |
| 第 1 著者 所属（和/英） | 三重大学工学部情報工学科 Department of Information Technology, Mie University |
| 第 2 著者 氏名（和/英） | 舟橋 啓 / Akira Funahashi |
| 第 2 著者 所属（和/英） | 三重大学工学部情報工学科 Department of Information Technology, Mie University |
| 発表年月日 | 2001/4/6 |
| 資料番号 | CPSY2001-1,FTS2001-1 |
| 巻番号（vol） | vol.101 |
| 号番号（no） | 2 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |