遺伝的アルゴリズムを用いる適応型命令スケジューリングの研究

基于遗传算法的自适应指令调度研究

• 批准号: 10878046
• 负责人: 梅谷 征雄
• 金额: $ 1.28万
• 依托单位: Shizuoka University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Exploratory Research
• 财政年份: 1998
• 资助国家: 日本
• 起止时间: 1998 至 2000
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-10878046/
• 关键词: 命令スケジューリング; 遺伝的アルゴリズム; コンパイラ; RISC; CISC; RISCプロセッサ; リバモアカーネル; SPARC; プロセッサ

本年度はSparc系RISCプロセッサに対する適用結果を論文に纏め情報処理学会論文誌2000年4月号に発表した。また高性能のPentiumプロセッサとしてPentiumIIIチップを取り上げて遺伝的スケジューリングの適用実験を行い、昨年度行ったPentiumIIプロセッサに対する結果と同等の、BorlandCコンパイラの生成コードを最大5%上回るプロセッサ性能を得た。さらに命令の参照する主記憶アドレスの関係を木目細かに解析する事により命令の入れ替えの自由度を増し、それに対して遺伝的スケジューリングを適用することにより、メモリ参照の多い命令列に対してPentiumIIIでコンパイラ生成コードを最大で14.8%上回る性能を達成した。これはPentiumIIプロセッサに対してもほぼ当てはまる結果であることを確認した。すなわちPentium系のコンパイラはロード/ストア命令のスケジューリングに大きな改良の余地のあることが明らかになった。一方、ループアンロールを施した命令コードに遺伝的スケジューリングを行い、これがソフトウエアパイプライニングによりスケジュールされたコードに近い性能を示すことを明らかにした。これらの結果を発表すべく論文を準備中である。

This year's Sparc system is published in the April 2000 issue of the Journal of the Information Processing Society. The application of Pentium III for high performance was implemented in the same way as last year's Pentium II for high performance. Borland C for high performance was implemented in the same way as last year's Pentium III for high performance. The maximum performance of the command sequence for PentiumIII is achieved by increasing the degree of freedom of command entry and by increasing the degree of freedom of command entry and by increasing the degree of freedom of command entry and by increasing the degree of freedom of command entry. The results of this study were confirmed by the author. The first step is to improve the quality of the product. A party, a party The results of this paper are in preparation.

项目成果

伊東勇・梅谷征雄: "遺伝的アルゴリズムを用いた命令スケジューリングの試み" 情報処理学会研究報告. HPC-74. 65-70 (1998)

Isamu Ito 和 Yukio Umetani：“尝试使用遗传算法进行指令调度”日本信息处理协会研究报告 65-70 (1998)。