2003 Fiscal Year Annual Research Report
Project/Area Number |
14580379
|
Research Institution | Tottori University |
Principal Investigator |
増山 博 鳥取大学, 工学部, 教授 (30034391)
|
Co-Investigator(Kenkyū-buntansha) |
川村 尚生 鳥取大学, 工学部, 助教授 (10263485)
三好 力 鳥取大学, 工学部, 助教授 (80294338)
|
Keywords | 並列計算機 / スーパ・コンピュータ / 通信放送アルゴリズム / ノード故障 / ハイパキューブ / コーダルリング / バニアン |
Research Abstract |
本研究は、並列計算機を構成するプロセッサ網の対象を、ハイパキューブ、コーダルリング、バニアン・ネットワークの3種に限定した上で、これらに適したより良い放送(一対一通信、多対多通信)アルゴリズムを2年間で開発することにあり、平成15年度は最終年度である。本年度は、故障を含むハイパキューブ上での放送アルゴリズムを構築することと、2年間の成果をまとめることである。 効率の良い放送アルゴリズムとは、データ転送が同時に並列で実施できることである。データ転送のこの並列性は故障によって失われる。従って、出来るだけ並列性の保たれる部分にまでシステムを分解して考えることがカギになる。故障を含むハイパキューブ上での放送アルゴリズムは次のように構築した。まず、故障を含まない最大のサブキューブを見つけ出し、このサブキューブ上での放送を実施する。これらのデータを隣接の故障を含むサブキューブに直接転送し次元数が一つ上のサブキューブでの放送を完了する。目標の全ネット上での放送が完了するには、一つづつ次元数を上げて個々の時点でのサブキューブで放送が実施できればよい。このためには、非正則サブネット間でのデータ転送を効率よく行う手順を開発することである。本研究では、このためのアルゴリズムを開発し、これによって全ネット放送が実施可能となる故障数の上限を算定した。この成果は、情報処理学会論文誌(Vol.44,NO.5)にて発表している。 また、全般的成果をまとめたものは、米国電気・電子学会主催の計算機システムと応用に関する国際会議(AICCSA-05)にて発表予定である。
|
Research Products
(6 results)
-
[Publications] Takao Kawamaura: "Performance Evaluation of Concentrated Management System and Distributed Management System in Hierarchical Networks"Jounral of IPSJ. 43・8. 2719-2727 (2002)
-
[Publications] Hiroshi Masuyama: "An Evaluation on Fault-Tolerant Multicasting Schemes in Multistage Interconnection Networks"Proceedings of CSN. 7-12 (2002)
-
[Publications] Hiroshi Masuyama: "A Fault-Tolerant Routing Algorithm for Hypercube Multi-Computers"Proceedings of IEEE Int.Conf.on Systems, Man, Cybernetics. (CD-ROM). (2003)
-
[Publications] Hiroshi Masuyama: "A Revised Fault-Tolerant Routing Algorithm for Faulty Hypercubes"Journal of IPSJ. 44・5. 1428-1431 (2003)
-
[Publications] Hiroshi Masuyama: "A Method of Fault-Tolerant All-to-All Personalized Communication in Hypercubes"Journal of IPSJ. 44・6. 1517-1520 (2003)
-
[Publications] Hiroshi Masuyama: "A Non-Adaptive Distributed System-Lebel Diagnosis Method for Computer Networks"Proceedings of CSN. (CD-ROM). (2003)