1992 Fiscal Year Annual Research Report

超細粒度並列計算機(シストリック・アレイ)の実用化にむけての基礎的研究

Research Project

Project/Area Number	03680035
Research Institution	Osaka Electro-Communication University
Principal Investigator	梅尾博司大阪電気通信大学, 工学部, 教授 (80132356)
Keywords	並列処理 / シストリック・アレイ / SIMD / 並列アルゴリズム / パラレル・アーキテクチャ
Research Abstract	本年度の研究では,まずグローバル・バスを利用した超細粒度並列アルゴリズムの設計手法を1次元シストリックアレイ上にて確立し,並列アルゴリズムの設計が非常に簡潔になることが明らかになった。同時に同手法を利用して設計された並列アルゴリズムの正当性も容易に証明することができる。2次元アレイ上でも同様なことが成立すると予想されるため,線形計算及びグラフ問題を効率よく解決する並列アルゴリズムの設計において,グローバル・バスを利用することを前年度に引き続き検討中である。2次元アレイ上では,連結要素ラベリングアルゴリズムの設計においてグローバル・バスの利用が有効なことが判明し,現在その結果をまとめている段階である。さらに耐故障性に関しては,前年度に得られた1次元アレイ上での耐故障性同期化アルゴリズムをさらに改良し,より一般的な故障パターンを有する場合でも非常に小さなオーバヘッドで同期可能なことが判明した。この結果は1993年1月ドイツ国Dagstuhlで開催された“Dagstuhl International Seminar on Automata Theory:Distributed Models"にて研究発表された。2次元メシュ上でも同様な耐故障性同期アルゴリズムの設計を試みているが最終段階には至っていない。最後に現有設備である256個のトランスピュータから構成される並列計算機上に,プロセッサ間通信並びに処理に要する時間をモニタするシステムを構築した。モニタリング結果はグラフィックディスプレイ上に表示され、良好なパラレルプログラミング環境を提供している。当システムを利用して,細粒度並列アルゴリズム設計におけるデータ転送と局所計算における両者のバランシングの検討が容易になり,シストリック・アーキテクチャの効率評価が進むものと思われる。

Research Products
(8 results)

All Other

All Publications (8 results)

[Publications] H.Umeo,T.Worsch and R.Vollmar: "A no-time-loss global-bus elimination technique on wesh-connected computers and its application to optimum-time parallel algorithm design" Parallel Computing:Problems.Methods and Applications,ELSEVIER. 255-261 (1992)
[Publications] 梅尾博司: "シストリックアーキテクチャとそのアルゴリズム" オペレーションズ・リサーチ. Vol.37,No.8. 357-381 (1992)
[Publications] H.Umeo,T.Worsch and R.Vollmar: "On the power of global-bus in mesh-connected architectures" Future Generation Computer Systems. 7. 161-168 (1992)
[Publications] 梅尾博司: "SIMD上の並列アルゴリズム" 情報処理. 33. 1042-1055 (1992)
[Publications] 梅尾博司: "並列処理入門ーメシュアーキテクチャとそのアルゴリズム" Computer Design. 9巻2,3号. 87-93; 115-120 (1992)
[Publications] 梅尾博司: "並列処理入門ーハイパーキューブアーキテクチャとそのアルゴリズム" Computer Design. 9巻7号. 23-32 (1992)
[Publications] 梅尾博司,他(共訳): "トランスピュータによるパラレル・プログラミング入門" 共立出版, (1993)
[Publications] S.Noguchi and H.Umeo(ed.): "Transputer/Occam Japan4" IOS Press, 276 (1992)

1992 Fiscal Year Annual Research Report

超細粒度並列計算機(シストリック・アレイ)の実用化にむけての基礎的研究

Principal Investigator

梅尾 博司 大阪電気通信大学, 工学部, 教授 (80132356)

Research Products

[Publications] H.Umeo,T.Worsch and R.Vollmar: "A no-time-loss global-bus elimination technique on wesh-connected computers and its application to optimum-time parallel algorithm design" Parallel Computing:Problems.Methods and Applications,ELSEVIER. 255-261 (1992)

[Publications] 梅尾 博司: "シストリックアーキテクチャとそのアルゴリズム" オペレーションズ・リサーチ. Vol.37,No.8. 357-381 (1992)

[Publications] H.Umeo,T.Worsch and R.Vollmar: "On the power of global-bus in mesh-connected architectures" Future Generation Computer Systems. 7. 161-168 (1992)

[Publications] 梅尾 博司: "SIMD上の並列アルゴリズム" 情報処理. 33. 1042-1055 (1992)

[Publications] 梅尾 博司: "並列処理入門ーメシュアーキテクチャとそのアルゴリズム" Computer Design. 9巻2,3号. 87-93; 115-120 (1992)

[Publications] 梅尾 博司: "並列処理入門ーハイパーキューブアーキテクチャとそのアルゴリズム" Computer Design. 9巻7号. 23-32 (1992)

[Publications] 梅尾 博司,他(共訳): "トランスピュータによるパラレル・プログラミング入門" 共立出版, (1993)

[Publications] S.Noguchi and H.Umeo(ed.): "Transputer/Occam Japan4" IOS Press, 276 (1992)

梅尾博司大阪電気通信大学, 工学部, 教授 (80132356)

[Publications] 梅尾博司: "シストリックアーキテクチャとそのアルゴリズム" オペレーションズ・リサーチ. Vol.37,No.8. 357-381 (1992)

[Publications] 梅尾博司: "SIMD上の並列アルゴリズム" 情報処理. 33. 1042-1055 (1992)

[Publications] 梅尾博司: "並列処理入門ーメシュアーキテクチャとそのアルゴリズム" Computer Design. 9巻2,3号. 87-93; 115-120 (1992)

[Publications] 梅尾博司: "並列処理入門ーハイパーキューブアーキテクチャとそのアルゴリズム" Computer Design. 9巻7号. 23-32 (1992)

[Publications] 梅尾博司,他(共訳): "トランスピュータによるパラレル・プログラミング入門" 共立出版, (1993)