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

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

• 批准号: 08750425
• 负责人: 本多 弘樹
• 金额: $ 0.64万
• 依托单位: University of Yamanashi
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1996
• 资助国家: 日本
• 起止时间: 1996 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-08750425/
• 关键词: 並列処理; 並列化コンパイラ; 同期処理

本研究は、本申請者がこれまでの研究で開発したFortranプログラム粗粒度タスクの並列処理方式を土台として、階層的並列処理実現に関する研究を行なったもので、研究実績は次の通りである。(1)細粒度並列処理と粗粒度並列処理の階層化の検討階層的並列処理は粗粒度タスクをプロセッサクラスタへ割り当て、プロセッサクラスタ内のプロセッサ群を利用して細粒度並列処理を行なうものである。細粒度並列処理においてはコンパイル時に割り当てが行なわれることを利用して、同期コードの挿入を行なっている。一方粗粒度並列処理においてはダイナミックスケジューリング手法を用いることにより、実行すべきタスクが実行時に決定されるという問題に対処している。このため同期情報をハードウェア同期機構に挿入することをプログラム実行時に低オーバーヘッドに行なう必要がある。そこで本研究では同期情報の少ないRBCQ同期機構を考案した。(2)階層的並列処理を実現する自動並列化コンパイラの開発上記方式を実現する自動並列化コンパイラを作製した。対象プログラミング言語はC及びHigh Performance Fortranである。本コンパイラでは逐次中間コードを生成の後、並列性解析を行ない、並列中間コードを生成する。また細粒度並列処理のための同期コードおよび粗粒度並列処理のためのダイナミックスケジューリングコードもコンパイラが生成する。これにより実行時ののオーバーヘッドを軽減することが可能となる。なお、本コンパイラは大規模なソフトウェアとなるため、ワークステーションを利用した複数人数による開発となるが、本補助金で購入した設備により開発した。(3)実マルチプロセッサシステム上での有効性評価申請者が既に開発している実マルチプロセッサシステム上で本方式により各種アプリケーションプログラムを並列処理し、本自動並列化コンパイラによる階層的並列処理の有用性を検証した。(4)研究成果のまとめと学会発表以上の一部をまとめ学会に投稿し採録が決定した。早川潔,本多弘樹「RBCQ同期機構およびその同期方式の提案と性能評価」並列処理シンポジウムJSPP '97論文集

In this study and the author of this study, we have conducted a comprehensive study on the coarse-grained system of the Fortran system and listed the management methods, such as the soil platform, the environment, the system, and the system. (1) in terms of granularity, coarse-grained, chemical, The granularity is also listed in this paper. When a bank makes full use of the information, it can be registered in the bank at the same time. One party is coarse-grained, and it is necessary to make a decision on how to make a decision on how to make a decision in the course of time. In the same period, it is necessary for the institution to register in the same period when it is registered in the same period. The purpose of this study is to reduce the number of RBCQ exams in the same period. (2) the parallel management of the system can realize the automatic operation of the operating system, and realize the automatic operation of the operating system. It's like saying "C" and "High Performance Fortran". After the successive intermediate messages are generated, the parallelism parses the rows and lists the intermediate messages to generate the data. In the same period, the size of the particle size is not as good as that of the coarse grain. in the same period, the size of the particle size is not as good as that of the system. When you are running, you may not be able to do so. In this paper, we use the number of people who have a large number of copies to start the election, and this grant is used to start the operation of large-scale equipment equipment. (3) those who apply for information on the application system should not only use this method to list all kinds of information in the system, but also list the information in the system and in the system, as well as the useful information. (4) the research results are listed in the table above. Hayashi Hayakawa and Hiroshi Bendo listed the collection of papers on the performance of the proposal for the simultaneous implementation of the RBCQ and listed the JSPP'97 papers.