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

非均質並列プロセッサ用コンパイラの最適化方式に関する研究

非同构并行处理器编译器优化方法研究

基本信息

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

项目摘要

計算機のコストパフォーマンスを向上させるために、非均質並列プロセッサが重要になりつつある。このようなプロセッサの能力を有効に引き出すためには、命令スケジューリングやレジスタ割り当てといった並列化コンパイラの最適化技術が大切である。しかし、スケジューリングによる命令の並列性はレジスタ割り当てによるレジスタの再利用性とのトレードオフとなり、大きな課題となっている。本研究は、レジスタ割り当てを考慮した命令スケジューリングの手法を確立することを目的とするものである。本研究では、命令スケジューリングの本格的な研究の準備として、まず、非均質並列プロセッサにおける資源競合による命令間の依存制約を分析し、おのおのの命令の実行可能な範囲を求めた。そして、スケジューリングの時間を制限したりその結果を評価したりするために用いられる命令列の実行時間の下界計算式を導いた。この研究成果は、第7回並列分散計算システムに関するIASTED/ISMMの国際会議の論文集に掲載された。次に、並列プログラムの特徴を詳細に検討し、クリティカルパス上にある命令の実行遅延の伝搬性に着目した新しいプログラムの実行時間の分析手法を提案した。この研究の論文は情報処理学会の論文誌(96年4月号)に印刷中である。本研究では、時間の関係もあり、レジスタ割り当てと命令スケジューリングとの融合に関する詳細な検討まで行なうに到らなかった。レジスタ割り当てと命令スケジューリングは並列プロセッサ用コンパイラにおいて極めて重要な技術であり、精力的な研究が必要である。本研究では、これまでの研究結果を踏まえて、レジスタ割り当てを考慮したスケジューリング方式の開発に取り込んでいきたい。

Computer のコストパフォーマンスを上させるために, non-homogeneous parallel プロセッサがimportant になりつつある.このようなプロセッサの ability をeffective に cited き出すためには, command スケジューリンThe グやレジスタり为てといったparallelized コンパイラのoptimization technologyが大刀である.しかし、スケジューリングによるorderのparallelnessはレジスタcutり为てによるレジスタのrecyclability とのトレードオフとなり, large きなproject となっている. In this study, the purpose of this study is to establish the purpose and purpose of the study. Preparation for the study of this research, command of the original order, and non-homogeneous juxtapositionにおけるResource competition and によるCommand dependency constraints をanalysisし, おのおののcommand の実行possibleなfan囲をquestめた.そして、スケジューリングのTime limitしたりそのresultをreview価したりするために Use the いられる command line to calculate the lower bound calculation formula of time. The research results are published in the Proceedings of the 7th International Conference on Parallel Distributed Computing, IASTED/ISMM. Second time, parallel プログラムの特徴をdetailed に検question, クリティカルパス上にあるorderの実行偅tensionの伝moving性に出目した新しいプログラムの実行时のanalytical techniqueをProposalした. The Journal of Research Papers of the Information Processing Society (April 1996 issue) is currently in print. This study is about the relationship between time and time.ーリングとのfusionに关するDetailsな検问まで行なうに to らなかった.レジスタ Cut りWhen てとorder スケジューリングは parallel プロセッサコンパIt's very important that technology is important, and research with great energy is necessary. The research results of this study are as follows:をConsider したスケジューリングWAYの开発にGETり込んでいきたい.