実行環境が異なる2つのコード間の遷移を行う際の効果的な最適化手法

• Item type: Trans(1)
• 公開日: 2003-12-15
• タイトル: 実行環境が異なる2つのコード間の遷移を行う際の効果的な最適化手法
• タイトル / 言語: en
• タイトル: Effective Optimization Techniques for Transferring between Two Code Blocks in Different Execution Environments
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 通常論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 日本アイ・ビー・エム株式会社東京基礎研究所
• 著者所属: 日本アイ・ビー・エム株式会社東京基礎研究所
• 著者所属(英): en
• 著者所属(英): Tokyo Research Laboratory, IBM Japan, Ltd.
• 著者所属(英): en
• 著者所属(英): Tokyo Research Laboratory, IBM Japan, Ltd.
• 著者名: 川人, 基弘; 小松, 秀昭
• 著者名(英): Motohiro, Kawahito; Hideaki, Komatsu
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 動的コンパイラにおいて，メソッドの途中で再コンパイルを行い，より高いレベルのコンパイルコードに実行を移すことが有効な場合が多々ある．しかし，遷移先メソッドをコンパイルする際には，合流点に飛びこむ制御フローのエッジを考慮する必要があり，このエッジが合流点をまたいだ最適化を妨げることがある．本稿は，まず最初に合流点以前の2つの異なるレベルのコード領域が意味上は同じであることを利用して，最適化の抑制を解消する方法を述べる．続いて，この手法と補償コードを生成する手法を組み合わせることにより，コピー伝播の抑制を解消する方法を述べる．我々は本稿で述べる手法をIA-64上のIBM Java JIT Compiler上で実装し，いくつかのベンチマークやアプリケーションを使って評価を行った．その結果，これらの最適化の抑制を解消することにより，大きくパフォーマンスを改善することができた．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In a dynamic compiler, there are many opportunities for transferring execution to the higher-level compiled code in the middle of a method by recompiling the method. However, the control flow edge that jumps into a merge point may suppress several optimizations along the normal path in the target method. In this paper, we first present how to avoid suppressions of several optimizations by utilizing the fact that the semantics of the two code blocks before a merge point is the same. Next, we present how to avoid suppression of copy propagation by combining this semantic-based technique and a technique for generating a compensation code. We implemented these techniques in the IBM Java JIT Compiler on IA-64 and evaluated them using several benchmarks and applications. As a result, we can greatly improve performance by avoiding these suppressions.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464814
• 書誌情報: 情報処理学会論文誌プログラミング（PRO）; 巻 44, 号 SIG16(PRO20), p. 15-27, 発行日 2003-12-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7802
• 出版者 / 言語: ja
• 出版者: 情報処理学会