| 研究概要 |
分散メモリ・ア-キテクチャをもつ超細粒度SIMD型並列計算機は,中粒度MIMDと並び,超並列処理に最適な計算機ア-キテクチャと考えられている。本研究では,超細粒度SIMD計算モデルのひとつと考えられるシストリック・アレイに焦点をあて,その実用化を目指し,プロセッサ間通信方式,耐故障性,並列アルゴリズムの設計など超細粒度SIMDア-キテクチャの理論的諸側面の解明を研究目的とする。
まず,1970年代のセルラ・オ-トマンから1990年代におけるSIMD型商用並列計算機にいたるパラレル・ア-キテクチャとそのアルゴリズムについて調査し,その全体像の正確な把握に成功する。これらの結果は,1991年末共立出版より刊行した「超並列計算機ア-キテクチャとそのアルゴリズム」に成果としてまとめられた。本書は,細粒度SIMDア-キテクチャとそのアルゴリズムについて著述された国内で最初の成書であり,世界的にも類書は極めて少なく,価値ある存在と考えられる。
次に細粒度メッシュ・ア-キテクチャにおけるグロ-バル・バス結合とロ-カル・バス結合の役割分担について考察し,グロ-バル・バスの計算能力,アルゴリズム設計並びに検証時の有用性を明らかにする。さらに,耐故障性を備えた最適時間一斉射撃アルゴリズムの開発を行なう。これらの結果は,イタリアで開催されたParallel Computing国際会議並びに東北大通研シンポジウムで発表された。
|
