1998 Fiscal Year Annual Research Report
並列プロセッサにおけるプログラムの最適化に関する研究
Project/Area Number |
09780263
|
Research Institution | Nagoya Institute of Technology |
Principal Investigator |
李 鼎超 名古屋工業大学, 工学部, 助手 (20262959)
|
Keywords | 並列処理計算機 / VLIWプロセッサ / 命令レベル並列性 / 並列化コンパイラ / プログラム最適化 / 命令スケジューリング / レジスタ割り当て / ソフトウェアパイプライニング |
Research Abstract |
近年におけるハイパフォーマンスコンピュータ技術において、レジスタは不足しがちな資源であり、レジスタの値を一時的に退避させるための最適化技術の必要性は高まっている。また、命令レベルの並列性を最大限に活用するために、レジスタをできるだけ利用したコードスケジューリングを行なわなければならない。本研究では、コードスケジューリング時にスピルコードを使って必要なレジスタ数を減らすための手法について検討している。 本年度には、命令実行の先行制約とプロセッサの資源制約の両方を考慮した命令の実行タイミングの解析情報を利用し、プログラム内の命令の生存区間を予測する方式を提案した。その予測情報をもとに、スケジューリング時にレジスタ不足が生じたときに、レジスタ再利用および、レジスタ退避によるプログラムへの影響を動的に計算し、レジスタ不足を解消することができる。実験では、スピルコードの使用によるプログラムへの影響を定量的に評価した結果、プログラムの実行時間を大幅に短縮することに成功した。また、その他に、VLIWと呼ばれる次世代プロセッサにおけるソフトウェアパイプラインリングのためのレジスタ退避手法についても提案した。提案する手法においては、ループプログラムの変数全体をスピリングの対象として考慮し、そのうち最適の変数を選び,ループ全体の実行時間を増やさずにレジスタ退避を行なう。従来の方式に比べると、マシンの空きリソースを十分利用することが可能となる。これらの成果の一部は、電気通信情報学会英文論文誌に1編、国際会議の論文集に3編(いずれも審査有り)、情報処理学会ハイパフォーマンスコンピューティング研究会の論文集に3編の計7編の論文として発表している。今後、提案した方式をより多くのベンチマークプログラムについて評価し、次世代プロセッサ用コンパイラに実装していくつもりである。
|
Research Products
(6 results)
-
[Publications] D.Li,Y.Iwahori,T.Hayashi and N.Ishii: "Enhanced Look-ahead Scheduling Technique to Overlap Communicaton with Computation" 電気通信情報学会論文誌、IEICE Trnas,on Inf.& Sys.E81-D・11. 1205-1212 (1998)
-
[Publications] D.Li,Y.Iwahori,T.Hayashi and N.Ishii: "A spill code placement Framework for code Scheduling" Proc.of the 11th Intel workshop on Languages and Compilers for parallel computing. 263-274 (1998)
-
[Publications] D.Li,Y.Iwahori,T.Hayashi and N.Ishii: "An Efficient strategy for Task Duplication in Multiport Message-Passing Systems" Proc. of the 1998 Int'l Euro-Pean Parallel Processing. 390-396 (1998)
-
[Publications] D.Li,Y.Iwahori and N.Ishii: "Exploiting Heterogeneous Parallelism in the Presence of Commumication Delays" Proc.of the 1998 ACM Int'l Conference on Super Computing. 157-164 (1998)
-
[Publications] 志水浩司,李 鼎超,石井直宏: "スケジューリング時におけるレジスタ不足の解消方式に関する研究" 情報処理学会研究報告. 130-13. 73-78 (1998)
-
[Publications] H.Liu,D.Li,and N.Ishii: "Register Spilling for Software Pipellining" 情報処理学会研究報告. 130-12. 67-72 (1998)