階層分割された粗粒度タスク並列処理のための自動並列化コンパイラに関する研究

层次划分粗粒度任务并行处理自动并行编译器研究

• 批准号: 09750405
• 负责人: 本多 弘樹
• 金额: $ 1.34万
• 依托单位: The University of Electro-Communications
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1997
• 资助国家: 日本
• 起止时间: 1997 至 1998
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-09750405/
• 关键词: 並列処理; コンパイラ; スーパーコンピュータ

本研究は、本申請者がこれまでの研究で開発したFortranプログラム粗粒度タスクの並列処理方式を土台として、階層的並列処理実現に関する研究を行なったもので、以下の研究実績のとおりその目的を達成した。1. 粗粒度並列処理の階層化の検討:階層的並列処理は粗粒度タスクをプロセッサクラスタへ割り当て、プロセッサクラスタ内のプロセッサ群を利用して細粒度並列処理を行なうものである。細粒度並列処理においてはスタティックスケジューリングによりコンパイル時に静的にプロセッサに割り当てており、コンパイル時に割り当てが行なわれることを利用して、同期コードの挿入およびその最適化を行なっている。一方粗粒度並列処理においてはマルチプロセッサスケジューリングアルゴリズムを応用したダイナミックスケジューリング手法を用いることにより、実行すべきタスクが実行時に決定されるという問題に対処している。このため細粒度並列処理において必要となる同期情報をハードウェア同期機構に挿入することをプログラム実行時に動的に行なう必要がある。本研究ではone-PE同期機構、SBM同期機構、RBCQ同期機構を用いる細粒度並列処理と粗粒度並列処理を階層的に実現する手法を考案した。2. 階層的並列処理を実現する自動並列化コンパイラの開発:上記方式を実現する自動並列化コンパイラを作製した。本コンパイラでは逐次中間コードを生成の後、並列性解析を行ない、並列中間コードを生成する。また細粒度並列処理のための同期コードおよび粗粒度並列処理のためのダイナミックスケジューリングコードもコンパイラが生成する。これにより実行時ののオーバーヘッドを軽減することが可能となる。なお、本コンパイラは大規模なソフトウェアとなるため、PCを利用した複数人数による開発となるが、本補助金で購入した設備により開発した。3. 実マルチプロセッサシステムの開発と性能評価:本自動並列化コンパイラによる階層的並列処理を効率良く実現するハードウェア同期機構を実装した実マルチプロセッサシステムを開発しその上で本方式の有用性を検証した。4. 研究成果のまとめと学会発表:以上の一部をまとめ学会論文として発表した。

This study aims to achieve the following objectives: 1. To develop the research of this applicant, the parallel processing method of coarse grained data, the parallel processing method of hierarchical data, and the parallel processing method of hierarchical data. 1. Hierarchical discussion of coarse-grained parallel processing: hierarchical parallel processing is used for coarse-grained parallel processing. Fine-grained parallel processing is carried out by utilizing, synchronizing, and optimizing the process. A coarse-grained parallel processing method is used to determine whether the problem is solved. This fine-grained parallel processing requires synchronization information, synchronization mechanisms, and synchronization operations. In this study, the hierarchical implementation methods of one-PE synchronization mechanism, SBM synchronization mechanism and RBCQ synchronization mechanism were investigated. 2. Automatic parallelization and development of hierarchical parallelization: automatic parallelization and development of hierarchical parallelization This paper analyzes the generation of successive intermediate positions and parallel intermediate positions. Both fine-grained parallel processing and coarse-grained parallel processing are performed simultaneously. This is the first time I've ever seen you. This grant is for the development of large-scale equipment. 3. Development and performance evaluation of the automatic parallelization system: the parallel processing of the automatic parallelization system is performed well, and the synchronization system is installed to develop the automatic parallelization system. 4. The research results are presented in the paper.

项目成果

早川 潔: "マルチプロセッサ上での細粒度並列処理のための1対1同期機構" 情報処理学会論文誌. 38・8. 1630-1637 (1997)

Kiyoshi Hayakawa：“多处理器上细粒度并行处理的一对一同步机制”，日本信息处理学会汇刊 38・8（1997 年）。

早川 潔: "マルチプロセッサ上での細粒度並列処理のための1対1同期機構" 情報処理学会論文誌. 38-8. 1630-1637 (1997)

Kiyoshi Hayakawa：“多处理器上细粒度并行处理的一对一同步机制”，日本信息处理学会汇刊 38-8 (1997)。

早川 潔: "RBCQ同期機構およびその同期方式の提案と情能評価" 情報処理学会論文誌. 39・6. 1655-1663 (1998)

Kiyoshi Hayakawa：“RBCQ同步机制及其同步方法和情绪表现评估的提议”日本信息处理学会汇刊39・6（1998）。