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

並列プロセッサにおけるプログラムの最適化に関する研究

并行处理器上的程序优化研究

基本信息

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

来源：
https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-09780263/
关键词：
並列処理計算機 VLIWプロセッサ命令レベル並列性並列化コンパイラプログラム最適化命令スケジューリングレジスタ割り当てソフトウェアパイプライニング並列処理マルチプロセッサ通信時間レジスタ再利用

项目摘要

近年におけるハイパフォーマンスコンピュータ技術において、レジスタは不足しがちな資源であり、レジスタの値を一時的に退避させるための最適化技術の必要性は高まっている。また、命令レベルの並列性を最大限に活用するために、レジスタをできるだけ利用したコードスケジューリングを行なわなければならない。本研究では、コードスケジューリング時にスピルコードを使って必要なレジスタ数を減らすための手法について検討している。本年度には、命令実行の先行制約とプロセッサの資源制約の両方を考慮した命令の実行タイミングの解析情報を利用し、プログラム内の命令の生存区間を予測する方式を提案した。その予測情報をもとに、スケジューリング時にレジスタ不足が生じたときに、レジスタ再利用および、レジスタ退避によるプログラムへの影響を動的に計算し、レジスタ不足を解消することができる。実験では、スピルコードの使用によるプログラムへの影響を定量的に評価した結果、プログラムの実行時間を大幅に短縮することに成功した。また、その他に、VLIWと呼ばれる次世代プロセッサにおけるソフトウェアパイプラインリングのためのレジスタ退避手法についても提案した。提案する手法においては、ループプログラムの変数全体をスピリングの対象として考慮し、そのうち最適の変数を選び,ループ全体の実行時間を増やさずにレジスタ退避を行なう。従来の方式に比べると、マシンの空きリソースを十分利用することが可能となる。これらの成果の一部は、電気通信情報学会英文論文誌に1編、国際会議の論文集に3編(いずれも審査有り)、情報処理学会ハイパフォーマンスコンピューティング研究会の論文集に3編の計7編の論文として発表している。今後、提案した方式をより多くのベンチマークプログラムについて評価し、次世代プロセッサ用コンパイラに実装していくつもりである。

In recent years, the necessity of optimizing technology has been greatly increased due to the shortage of resources. The maximum utilization of the parallelism of the command line is the maximum utilization of the command line. This study aims to explore ways to reduce the number of essential components in the development of the Internet. This year, we propose a way to predict the life span of a command by taking into account the resource constraints of the command execution and analyzing the command execution information. The calculation of the influence of the prediction information on the occurrence of the problem of the problem The results of the quantitative evaluation of the impact of the use of cookies and the significant reduction in the time taken to implement cookies were successful. In addition, the VLIW calls for the second generation to submit a case to the court. The proposal is based on the following: 1. The number of items in the list is selected according to the optimal number of items in the list. 2. The time of the list is increased. 3. The way to do this is to make the most of it. The first part of this work is the English Journal of the Electrical Signal Intelligence Society, the third part of the Proceedings of the International Conference, and the third part of the Proceedings of the Information Processing Society. In the future, the proposal will be submitted in many ways, and the next generation will be submitted in many ways.