| 研究課題/領域番号 |
14580379
|
|---|
| 研究種目 |
基盤研究(C)
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
計算機科学
|
|---|
| 研究機関 | 鳥取大学 |
|---|
研究代表者 |
増山 博 鳥取大学, 工学部, 教授 (30034391)
|
|---|
| 研究分担者 |
川村 尚生 鳥取大学, 工学部, 助教授 (10263485)
三好 力 鳥取大学, 工学部, 助教授 (80294338)
|
|---|
| 研究期間 (年度) |
2002 – 2003
|
| 研究課題ステータス |
完了 (2003年度)
|
| 配分額 *注記 |
2,100千円 (直接経費: 2,100千円)
2003年度: 900千円 (直接経費: 900千円)
2002年度: 1,200千円 (直接経費: 1,200千円)
|
|---|
| キーワード | 並列計算機 / スーパ・コンピュータ / 通信放送アルゴリズム / ノード故障 / ハイパキューブ / コーダルリング / バニアン網 / バニアン / 通信ネットワーク / 放送アルゴリズム / バニアンネットワーク / 放送ステップ数 |
|---|
| 研究概要 |
大規模多重コンピュータ・ネットワークとして、環結合、円柱結合、トーラス結合などの蜜結合型のネットワークが集積化技術の進歩に伴って実現されている。これらの実現化に伴う諸問題として、データ処理能力、故障対応能力、経路決定アルゴリズムの開発などが急務である。
本研究は、ネットワークの対象をハイパキューブ、コーダルリング、バニアン・ネットワークの3種に限定した上で、これに適したより良い放送(一対一通信、多対多通信)アルコリズムを2年間で開発することにあった。この研究の計画は次の通りであった。
平成14年度 ハイパキューブでの放送アルゴリズムの構築→所要ステップ数の算定/既成のアルゴリズムとの比較 コーダルリングでの放送アルゴリズムの構築→所要ステップ数の算定
↓
平成15年度 無故障サブ・ネット上での放送と無故障/非正則サブ・ネット間の一対一同時データ転送という手順分割により、全ネット放送が完了可能となる故障数の上限を算定/成果のまとめ、公表
|
