超並列処理モデルに関する研究

大规模并行处理模型研究

• 批准号: 04235106
• 负责人: 村岡 洋一
• 金额: $ 49.34万
• 依托单位: Waseda University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research on Priority Areas
• 财政年份: 1994
• 资助国家: 日本
• 起止时间: 1994 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-04235106/
• 关键词: 並列処理; コンパイラ; 有限要素法; HPF

本年度の主要な成果をまとめると以下のようである。(1)ネットワーク分散の基礎となる自動並列化コンパイラについて、並列化アルゴリズムならびにコンパイラ構成法を明らかにした。(2)手続き型言語(HPF)について、今年度は特にデータ並列性の抽出アルゴリズムを明らかにした。(3)(2)のアルゴリズムを基に、HPFの自動並列化コンパイラの設計を行った。特に、コンパイラの中核となる中間言語について、ネットワーク分散で不可欠になるアーキテクチャ独立性を考慮した方式を設計した。(4)(3)を基に、自動並列化コンパイラの設計を行い、プロトタイプの試作を行った。本プロトタイプでは、Livermoreループおよびガウス消去法などの基本的なベンチマークプログラムについて、正しく並列性を抽出してコンパイルできるということを確認した。あわせて、実機(富士通AP-1000)において並列実行結果の性能評価も行った。(5)さらに、上記の結果から並列記述のための言語に対する要求条件の抽出も行った。

The main な achievements of this year are as follows: をまとめると ようである. (1) ネ ッ ト ワ ー ク dispersion based と の な る tied for the automatic コ ン パ イ ラ に つ い て, tied for the ア ル ゴ リ ズ ム な ら び に コ ン パ イ ラ composition method を Ming ら か に し た. Type (2) hand 続 き words (HPF) に つ い て, our は に デ ー タ tied for sexual の spare ア ル ゴ リ ズ ム を Ming ら か に し た. (3)(2) <s:1> ア ゴリズムを ゴリズムを base に, HPF <s:1> automatic parallelization コ <e:1> パ ラ ラ を design を lines った. に, コ ン パ イ ラ の in nuclear と な る middle words に つ い て, ネ ッ ト ワ ー ク scattered で not owe に な る ア ー キ テ ク チ ャ independence を consider し た way を design し た. (4) (3) を に, automated parallel コ ン パ イ ラ の design を い, プ ロ ト タ イ プ の attempt を line っ た. This プ ロ ト タ イ プ で は, Livermore ル ー プ お よ び ガ ウ ス elimination な ど の basic な ベ ン チ マ ー ク プ ロ グ ラ ム に つ い て, positive し く tied for sexual を spare し て コ ン パ イ ル で き る と い う こ と を confirm し た. Youdaoplaceholder0, actual machine (Fujitsu AP-1000)にお て て, and list the actual test results and <s:1> performance evaluation 価 あわせて. (5)さらに, the result of the <s:1> mentioned above is ら, and it is also recorded in parallel that the ため, the に, the する, the required conditions, and the った are extracted.

项目成果

中嶋: "4方向からのスケッチ画を用いた立体の形状モデリング" 電子情報通信学会論文誌 D-II. J75DII. 565-572 (1992)

Nakajima：“使用 4 个方向的草图进行 3D 形状建模”，电子、信息和通信工程师协会汇刊 J75DII（1992 年）。

安江他: "データフロー計算機のためのコンパイル技法" 電子情報通信学会論文誌. D-I. 189-199 (1995)

Yasue 等人：“数据流计算机的编译技术”，电子、信息和通信工程师学会汇刊 189-199 (1995)。

村岡洋一: "データ駆動計算機におけるDOACROSS型ループに対するフロー処理方式の提案" 電子情報通信学会論文誌D-1. Vol.J75-D-I,No.7. 440-449 (1992)

Yoichi Muraoka：“数据驱动计算机中 DOACROSS 型循环的流处理方法的提议”IEICE Transactions D-1，第 J75-D-I 卷，第 440-449 号（1992 年）。

中嶋: "マッピングブリミティブを用いたアニメーションキーフレームの疑似3次元中割法" 画像電子学会誌. 21. 3-11 (1992)

中岛：“使用映射基元的动画关键帧的伪3D中间分割方法”日本图像电子工程师学会杂志21. 3-11（1992）。

山名他: "並列処理システムにおけるマクロタスク間先行評価方式" 電子情報通信学会論文誌. D-I. 343-353 (1994)

Yamana 等人：“并行处理系统中宏任务之间的初步评估方法”，电子、信息和通信工程师协会汇刊 343-353 (1994)。