| 研究課題/領域番号 |
14580379
|
|---|
| 研究機関 | 鳥取大学 |
|---|
研究代表者 |
増山 博 鳥取大学, 工学部, 教授 (30034391)
|
|---|
| 研究分担者 |
川村 尚生 鳥取大学, 工学部, 助手 (10263485)
三好 力 鳥取大学, 工学部, 助教授 (80294338)
|
|---|
| キーワード | 通信ネットワーク / 放送アルゴリズム / ハイパキューブ / コーダルリング / バニアンネットワーク / 放送ステップ数 |
|---|
| 研究概要 |
本研究は、通信ネットワークをハイパキューブ、コーダルリング、バニアン・ネットワークに限定したときに、それぞれのネットワークに対してより良い放送アルゴリズムを2年間で開発することである。
初年度では、以下の3件の成果を得た。
(1)外国論文誌「On Fault Tolerant of Hypercubes using Subcubes」:
従来の放送アルゴリズムを故障したハイパキューブに適用するためには、そのハイパキューブに含まれる無故障サブキューブを自動的に抽出し、無故障サブキューブ上で放送したデータを他に分配するという基本操作が重要である。本論文は、サブキューブ抽出の為のアルゴリズムを開発し、従来のどのアルゴリズムよりもより有効であることを示した。
(2)国際会議資料「An Evaluation on Fault-Tolerant Multicasting Schemes in Multistage Interconnection Networks」:
バニアン・ネットワークが故障を含んでいるときに、その故障を回避して放送することが出来る3種のアルゴリズムを開発した。さらに、放送ステップ数からこれら3種の優劣を評価し、アルゴリズムを提案した。
(3)国際会議資料「A Fault-Tolerant Routing Algorithm for Hypercube Multi-Computers」:
故障したハイパキューブに適用できる従来の一対一放送アルゴリズムを改良し、より少ないステップ数で放送できることを示し、新しいアルゴリズムとして提案した。
|
