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

階層的並列性を利用した自動並列化コンパイラに関する研究

基于层次并行的自动并行编译器研究

基本信息

批准号：
07780289
负责人：
岡本雅巳
金额：
$ 0.58万
依托单位：
Waseda University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
1995
资助国家：
日本
起止时间：
1995 至无数据
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-07780289/
关键词：
並列処理 Fortran コンパイラマルチプロセッサ

项目摘要

本開発手法は基本ブロック,ループ,サブルーチンをタスク(マクロタスク)として定義する.また,基本ブロック内部では各ステートメントがタスクとして定義され,細粒度並列処理手法が適用される.ループ内部では,Do-allが可能ならばDo-allによる中粒度並列処理を適用する.また,Do-allが適用できないループに対しては,Do-acrossによる中粒度並列処理を適用した場合とループボディの細粒度並列処理を適用した場合および,ループボディに存在する基本ブロック,ループ,サブルーチンをサブマクロタスクとして定義し,粗粒度並列処理手法(マクロデータフロー処理手法)を適用した場合で比較を行い有効な方を適用する.SB内部ではプログラムをマクロタスクに分割しマクロデータフロー処理手法を適用する.ターゲットアーキテクチャとしては平等型マルチプロセッサを用いる.階層的に生成されたマクロタスクを割り当てるため,マルチプロセッサシステム上でプロセッサを階層的にグループ化し,階層的なマルチクラスタシステムをシミュレートする.各階層においてマクロタスクはコンパイル時にスタティックスケジューリングされるか,その階層専用にコンパイラが生成したダイナミックスケジューリングルーチンを用いて実行時にスケジューリングされ,プロセッサクラスタに割り当てられる.本手法ではスタティックスケジューリングや各階層に対し生成された専用のダイナミックスケジューリングルーチンを用いることよりスケジューリングによるオーバーヘッドを極めて小さく押えることが可能である.本研究により開発したコンパイラはプロトタイプ・マルチプロセッサシステムOSCAR,日本電気Cenju-3,KSR-1などの実マルチプロセッサに実装されている.

This development method is based on the definition of "basic","basic","basic" and "basic". The definition of the basic structure and the fine-grained parallel processing method are applicable. Do-all is possible within the framework of medium-granularity parallel processing. Do-all applies to medium-grained parallel processing,Do-across medium-across medium-grained parallel processing, Do-across medium-grained parallel processing, Do-Coarse-grained parallel processing method is applicable in the case of comparison.SB internal processing method is applicable in the case of division. The first step is to change the order of the game. The generation of the hierarchical layer is the first step in the development of the hierarchical layer, and the hierarchical layer is the first step in the development of the hierarchical layer. Each layer is divided into two layers: the first layer is divided into three layers, the second layer is divided into three layers, the third layer is divided into three layers, the fourth layer is divided into four layers, the fourth layer is divided into three layers, the fourth layer is divided into four layers, the fourth layer is divided into three layers, the fourth layer is divided into four layers, the fourth layer is divided into four layers The method includes the following steps: firstly, selecting the first step; secondly, selecting the second step; and thirdly, selecting the third step. In this study, we developed a new type of electric power system called OSCAR, Japanese Cenju-3,KSR-1, which was installed in the middle of the system.