非同期緩和法原理に基づく超並列コンピュ-タア-キテクチャの研究

1990 Fiscal Year Annual Research Report

• Project/Area Number: 02650275
• Research Institution: Waseda University
• Principal Investigator: 村岡 洋一 早稲田大学, 理工学部, 教授 (50182085)
• Keywords: 並列処理 / コンパイラ / コンピュ-タア-キテクチャ

Research Abstract

本年度の主要な研究内容は以下のようである。
(1)要素プロセッサの設計
ー晴ーは1024台のプロセッサ(要素プロセッサ)から構成される。要素プロセッサはデ-タフロ-制御方式をとる。本年度はプロセッサの実行ユニットの回路設計を終了した。設計結果はゲ-ト数は約23000ゲ-ト、実行性能は約5MFLOPSである。
(2)記憶構成の設計
大域記憶として、マルチアクセス可能なメモリの方式設計を行ない、その性能をシミュレ-ションで評価した。また、アクセス衝突の影響の最小化のために、先行読み出し方式を採用した。
(3)プログラム並列コンパイル技術の研究
プログラムから並列性を抽出するために、従来からの繰返し文の並列実行に加えて、条件文を含むプログラムの高速並列実行のための新方式として仮実行方式を提案し、その実装法を検討した。また、サブル-チンを含むプロセスの並列実行方式について検討した。さらに、依存距離が一定でないル-プについても並列実行可能とした。
(4)並列アルゴリズムの研究
有限要素法の並列アルゴリズムを研究した。

Research Products

• [Publications] H.YAMANA: "Parallel Processing SystemーHarrayー" Computing Systems in Engineering. 1. 111-130 (1990)
• [Publications] H.YAMANA: "並列処理システムー晴ーにおけるデ-タフロ-プログラム開発環境" 電子情報通信学会論文誌DーI. J73ーDーI. 569-579 (1990)
• [Publications] Y.MURAOKA: "高機能LSIとコンピュ-タア-キテクチャ" 電子情報通信学会論文誌BーI.
• [Publications] H、YAMANA: "並列処理システムー晴ーにおけるフロ-グラフ展開を用いた条件分岐の並列実行" 早稲田大学情報科学研究教育センタ-紀要.
• [Publications] Y.MURAOKA: "Parallel Execution of Ordinary Programs" New Generation Computing.
• [Publications] K.ISHIZAKI: "並列処理システムー晴ーのパケット管理機構の構成" 情報処理学会計算機ア-キテクチャ研究会報告. 85ー2. 7-14 (1990)
• [Publications] 村岡 洋一: "超並列処理コンパイラ" コロナ社, 198 (1990)