WEKO3
アイテム
Java言語に対する効果的なNullチェックの最適化手法
https://ipsj.ixsq.nii.ac.jp/records/16899
https://ipsj.ixsq.nii.ac.jp/records/16899de89b511-c4eb-4024-bdf9-8c7964829093
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-TPRO4202009.pdf (1.2 MB)
|
Copyright (c) 2001 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Trans(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2001-02-15 | |||||||
| タイトル | ||||||||
| タイトル | Java言語に対する効果的なNullチェックの最適化手法 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Effective Null Pointer Check Optimization for Java | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 通常論文 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| 著者所属 | ||||||||
| 日本アイ・ビー・エム株式会社東京基礎研究所 | ||||||||
| 著者所属 | ||||||||
| 日本アイ・ビー・エム株式会社東京基礎研究所 | ||||||||
| 著者所属 | ||||||||
| 日本アイ・ビー・エム株式会社東京基礎研究所 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Tokyo Research Labolatory, IBM Japan, Ltd | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Tokyo Research Labolatory, IBM Japan, Ltd | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Tokyo Research Labolatory, IBM Japan, Ltd | ||||||||
| 著者名 |
川人, 基弘
小松, 秀昭
中谷, 登志男
× 川人, 基弘 小松, 秀昭 中谷, 登志男
|
|||||||
| 著者名(英) |
Motohiro, Kawahito
Hideaki, Komatsu
Toshio, Nakatani
× Motohiro, Kawahito Hideaki, Komatsu Toshio, Nakatani
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 我々はJava言語で書かれたプログラムからNullポインタチェックの最適化を行う新しいアルゴリズムを提案する．この手法はJavaに限らず，Nullチェックを必要とする言語に対して適用可能である．我々のアルゴリズムはNullチェックを実行とは逆向きに移動させ，冗長なNullチェックを除去する．この最適化により，コード移動を妨げる多くのNullチェックを除去し，他の最適化の機会を増やすことができる．また，この最適化を他の最適化と協調して実行させることにより，お互いの最適化効果を最大限に高めることができる．さらに，Nullチェックを実行方向に移動させ，多くのNullチェックをハードウェアtrapで代用し，Nullチェックの実行コストを最小限にする．我々はこのアルゴリズムをIBM Java Just-in-Time（JIT）compilerに実装して評価を行った．その結果，我々の手法により以前の手法と比較して，jBYTEmarkで最大71ｴ%，SPECjvm98で最大10ｴ%パフォーマンスを改善することができた． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | We present a new algorithm for optimizing null pointer checks from programs written in Java. The same approach should work for any languages requiring null checking. Our new algorithm moves null checks backwards and eliminates redundant null checks. This increases the opportunities for other optimizations to be applied by eliminating many null checks that impede code motion. This also greatly improves the effect of optimizations by means of teaming up with other optimizations. In a separate pass, it moves null checks forwards and converts many null checks to hardware traps in order to minimize the execution costs for the remaining null checks. This algorithm has been implemented in the IBM Java Just-in-Time (JIT) compiler. Our experimental results show that our approach improves performance by up to 71ｴ% for jBYTEmark and up to 10ｴ% for SPECjvm98 over previously known algorithms. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11464814 | |||||||
| 書誌情報 |
情報処理学会論文誌プログラミング（PRO） 巻 42, 号 SIG02(PRO9), p. 81-96, 発行日 2001-02-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7802 | |||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
