| 講演名 | 2004/7/25 階層型ABL-Tree結合PCクラスタの構成法(CPSY-6 並列分散プラットホーム)(2004年並列/分散/協調処理に関する「青森」サマーワークショップ(SWoPP青森2004)) 斉藤 朋成, 津田 伸生, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 著者らは,計算ノード間通信の分散するPCクラスタ向きの相互結合網として,ABL-tree と,複数のABL-tree間を階層化完全結合で接続するHCC ABL-treeを提案してきた.しかし,従来の構成法では,アレイを再構成する際に,埋め込んだグラフに捻れを生じる問題があった.本論文では,この解決策として,サーキュラントグラフを用いた構成法を提案する.この方法では,網内に捻れのないハミルトンサイクルを定義でき,これを用いて,任意のアスペクト比のトロイダルメッシュ結合アレイを再構成できる.また,分散ルーティングアルゴリズムによってリンクの重複を除去できる.本稿では,この構成法に基づく2階層HCC ABL-Tree PCクラスタ(ノード数24)を用いた通信性能評価を述べる. |
| 抄録(英) | This paper proposes a new construction scheme for PC clusters with inter-connection of a HCC ABL-tree by using Circulant graphs. This new configuration has a Hamilton cycle in it, and is capable of distributed parallel inter-node communication. Therefore it can reconfigure the processing nodes as a toroidal mesh-connected array with any aspect ratio with no congestion of a link by using a distributed routing algorithm. This paper also reports a prototype PC cluster constructed and its performance in parallel inter- node communication. |
| キーワード(和) | 並列分散処理 / LAN / ABL-tree / 再構成 / リング結合 / メッシュ結合 / フォールトトレランス / サーキュラントグラフ |
| キーワード(英) | parallel and distributed processing / LAN / generalized ABL / reconfiguration / ring / toroidal mesh / fault tolerance / Circulant graph |
| 資料番号 | CPSY2004-23 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CPSY |
|---|---|
| 開催期間 | 2004/7/25(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Computer Systems (CPSY) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 階層型ABL-Tree結合PCクラスタの構成法(CPSY-6 並列分散プラットホーム)(2004年並列/分散/協調処理に関する「青森」サマーワークショップ(SWoPP青森2004)) |
| サブタイトル（和） | |
| タイトル（英） | Construction of Hierarchical ABL-Tree-Connected PC Clusters |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 並列分散処理 / parallel and distributed processing |
| キーワード(2)（和/英） | LAN / LAN |
| キーワード(3)（和/英） | ABL-tree / generalized ABL |
| キーワード(4)（和/英） | 再構成 / reconfiguration |
| キーワード(5)（和/英） | リング結合 / ring |
| キーワード(6)（和/英） | メッシュ結合 / toroidal mesh |
| キーワード(7)（和/英） | フォールトトレランス / fault tolerance |
| キーワード(8)（和/英） | サーキュラントグラフ / Circulant graph |
| 第 1 著者 氏名（和/英） | 斉藤 朋成 / Tomonari SAITOU |
| 第 1 著者 所属（和/英） | 金沢工業大学情報系 Division of Information & Computer Science, Kanazawa Institute of Technology |
| 第 2 著者 氏名（和/英） | 津田 伸生 / Nobuo TSUDA |
| 第 2 著者 所属（和/英） | 金沢工業大学情報系 Division of Information & Computer Science, Kanazawa Institute of Technology |
| 発表年月日 | 2004/7/25 |
| 資料番号 | CPSY2004-23 |
| 巻番号（vol） | vol.104 |
| 号番号（no） | 241 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |