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

環境適用型インタラクティブ並列化コンパイラの開発

环境自适应交互式并行化编译器的开发

基本信息

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

来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-15700029/
关键词：
並列化コンパイラプログラム並列化タスク・スケジューリング計算機クラスタ環境タスクグラフプログラム依存グラフグラフ書換え系 XML プログラム並列化処理コンパイラ内部表現コンパイラ・コンパイラコンパイル過程の可視化

项目摘要

計算機技術の発展に伴い,様々な応用分野,様々な計算機構成における並列処理が要求されている状況に対し,本研究では様々な環境に適用可能な環境適用型並列化コンパイラを開発することを目的としている.今年度は最終年度であり,システムの実装を中心として,タスク・スケジューリング方式について研究した.具体的には,環境適用型並列化コンパイラから出力されたタスク群を計算機で適切に実行可能とするタスク複製型スケジューリング方式を開発した.本コンパイラは様々な計算機環境を対象にしており,プロセッサ数が多数含まれている計算機環境においては,プロセッサを有効に利用することが必要である.タスク複製型スケジューリング方式では,依存関係により実行待ちタスクの要因となるタスクを複製して複数のプロセッサで実行することにより,タスク実行後のプロセッサ間通信を削除して効率よくタスク群を実行することが可能となる.従来までのタスク複製型スケジューリング方式では,複製可能なタスクをすべて複製することで実行効率を向上させているが,必要となるプロセッサ数が膨大となった.我々が開発したスケジューリング方式では,一般のスケジューリング方式でプロセッサ割当てした結果に基づき,2ステップでタスク複製を実現した.まず,現在使用されているプロセッサの中でアイドル部分に複製可能なタスクを割り当てる(タスク充填).タスク充填により,使用プロセッサ数を増加させないタスク複製が可能となった.次に,未使用プロセッサを有効に利用するため,無用なタスク複製,すなわち全体の実行時間が短縮しないタスク複製を排除するため,タスクグラフを深さ優先探索し,有効な複製候補タスクを選択し,空プロセッサに複製する(タスク複製).この2ステップの手法を用いることにより,プロセッサ数の異なる様々な計算機環境において有効なタスク・スケジューリングが可能となった.

The development of computer technology is accompanied by the division of application, the parallel processing of computer structure is required to meet the conditions, this study is applicable to the environment, possible environmental applicability, parallel processing of computer technology development, and the purpose of computer structure development. This year's final year is the year of research and development. Specifically, the development of environment-friendly parallel systems is possible through the use of computer systems. The computer environment of the present invention has a lot of problems, and the number of servers in the computer environment has a lot of problems. A copy of a copy of a In the future, the number of copies may be increased by the number of copies available. We have developed a new way of doing things, and the general way of doing things is to create a new way of doing things. Now, you can use the following to copy the information: The number of users who use the service increases. Second, if you don't use it, you can copy it. If you don't use it, you can copy it. 2. The method of using the above two kinds of information is different from that of the computer environment, and it is possible to use the information.