冗長な符号拡張命令の除去手法

概要

論文の詳細を見る
近年, 64ビットアーキテクチャが使われ始め, 32ビットアーキテクチャから移行が行われようとしている.しかし, 32ビットアーキテクチャを前提として設計されたプログラムは, 多くのデータサイズが32ビットとして扱われている.たとえばJava言語は, 最も多く使われるint型を32ビットと規定している.このようなプログラムを64ビットアーキテクチャ上で実行させるには, 多くの整数型命令に対して32ビットから64ビットへの符号拡張を行う命令が必要となり, プログラムの実行速度を下げる.我々は, 符号拡張命令をできるだけ除去するために, 最初にデータフロー解析を使った実装を行った.しかし, この手法では配列インデックスのアドレス計算に対する符号拡張命令は, ほとんどの場合除去できず, さらにプログラム上でより多く実行される場所から選択的に除去するということができなかった.そこで, 我々は効果的に符号拡張命令の除去と移動を行う新しいアルゴリズムを提案する.本稿では, 特にJava言語に対する実装手法について述べているが, 他の言語でも実装可能である.我々の手法は, より多く実行される場所から順に, 変数の依存関係を利用して除去を行う.また, 配列に関する言語仕様を符号拡張命令の除去に利用し, さらに符号拡張命令をより実行頻度の少ない場所に移動させることも行っている.我々はこのアルゴリズムを現在開発中の64ビットアーキテクチャ向けのIBM Java Just-in-Time(JIT) compilerに実装して評価を行った.その結果, 符号拡張命令の実行回数を平均で87%削減することができた.我々の知る限り, 本稿は符号拡張命令の除去を行う最初のアルゴリズムである.
一般社団法人情報処理学会の論文
2002-01-15

冗長な符号拡張命令の除去手法

スポンサーリンク

概要

著者

関連論文

スポンサーリンク