权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

タスク間データ・パイプラインによる並列タスク生成,実行制御の研究

利用任务间数据管道的并行任务生成与执行控制研究

基本信息

批准号：
12780211
负责人：
朝倉宏一
金额：
$ 1.22万
依托单位：
Nagoya University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
2000
资助国家：
日本
起止时间：
2000 至 2001
项目状态：
已结题

项目摘要

本研究では,計算機クラスタ環境で効率のよい並列処理を可能とするプログラム並列化手法,タスク実行制御手法を開発することを目的とする.タスク間データ・パイプラインによりタスク間で共有されるデータを効率よく転送し,最大限の並列性が抽出されるよう,プログラムを並列化しタスクを生成する手法と,タスクの実行を制御する手法について研究する.今年度は,並列化コンパイラの実装を容易にするための研究をすすめた.一般に,並列化コンパイラの構築は困難な作業であり,様々な並列化アルゴリズムを容易に開発・検証する環境が望まれている.そこで,本研究ではプログラム並列化という並列化コンパイラの行う作業に対して,様々な並列化アルゴリズムにおける共通部分,非共通部分を整理し,並列化コンパイラの枠組みを定めた.そして,この開発環境を並列化コンパイラ・ツールキットとして開発した.並列化アルゴリズムの共通部分とは,並列化アルゴリズムの差違によらずに必要な依存関係解析処理や,タスク生成処理である.それに対し,非共有部分は検証する並列化アルゴリズムを表現する根幹部分である.本研究では,この非共有部分を並列化ポリシと呼ばれるルール群で表現することで,様々な並列化アルゴリズムを容易に実現することが可能となっている.そして,並列化コンパイラ・ツールキットを用いて,複数のループ文をパイプライン的に実行し並列性を抽出するためのプログラム解析として,ループ文アクセス・パターン解析を提案した.アクセス・パターン解析では,ループ文中で並列データをどのように操作するかを解析することができる.ループ文の実行中に操作される配列データの領域,イタレーションの実行に伴う操作領域の移動を解析することができる.このアクセス・パターン解析を用いることで,複数のループ文間でデータ・パイプラインを実現し,効率よい並列処理が可能となった.

This study aims to explore the parallel processing of computer performance in a computer environment, and to explore the parallel processing and control methods for computer performance. The method of generating and controlling the data sharing between the two groups is studied. This year, the research on parallel technology and equipment is easy. In general, the construction of parallel systems is difficult to operate, easy to develop and test, and environmentally desirable. In this study, the common part of the parallel group and the non-common part of the parallel group were sorted out and the parallel group was determined. The development environment is parallel to each other. The common part of parallelization is opposite to parallelization, and the difference between parallelization and parallelization is opposite to parallelization. The main part of the main body of the body is the root part of the body. In this study, we found that the non-shared part of the group was parallel to the group performance, and the parallel to the group performance was easy to realize. In addition, the parallel translation of the text into the text is used in the translation of the text into the text. The analysis of the text is not correct. The field of operation of the text is arranged in the middle of the operation, and the movement of the operation field is analyzed. This is the first time that the author has used this method to analyze the relationship between the two languages.