WEKO3
アイテム
動的コンパイラにおける実行時経路情報の構造的収集手法の提案
https://ipsj.ixsq.nii.ac.jp/records/16712
https://ipsj.ixsq.nii.ac.jp/records/16712fbf32ff7-4ddb-41b1-a947-e894f3c96a57
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-TPRO4415004.pdf (626.2 kB)
|
Copyright (c) 2003 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Trans(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2003-11-15 | |||||||
| タイトル | ||||||||
| タイトル | 動的コンパイラにおける実行時経路情報の構造的収集手法の提案 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Structural Path Profiling : An Efficient Online Path Profiling Framework for Dynamic Compilers | |||||||
| 言語 | ||||||||
| 言語 | 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. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Tokyo Research Laboratory, IBM Japan, Ltd. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Tokyo Research Laboratory, IBM Japan, Ltd. | ||||||||
| 著者名 |
安江, 俊明
菅沼, 俊夫
小松, 秀昭
中谷, 登志男
× 安江, 俊明 菅沼, 俊夫 小松, 秀昭 中谷, 登志男
|
|||||||
| 著者名(英) |
Toshiaki, Yasue
Toshio, Suganuma
Hideaki, Komatsu
Toshio, Nakatani
× Toshiaki, Yasue Toshio, Suganuma Hideaki, Komatsu Toshio, Nakatani
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 本論文では，構造的パスプロファイル収集手法という，主に動的コンパイラを対象とした新しいパスプロファイル収集手法を提案する．パスプロファイル情報は，プログラムの実行挙動を把握するうえで非常に重要な情報の1つであるとともに，実行状態に適するようにプログラムの変形操作を実施するような最適化において非常に有用な情報となる．特に動的コンパイラではプログラムの実行中にプロファイルを収集し，かつ最適化に反映できるので，従来の静的コンパイラに比べてより進んだ最適化の実施が可能となる．しかしながら，従来の動的コンパイラでは，主にプロファイル収集コストが高いことから，パスプロファイル情報が利用されてこなかった．本論文で提案する構造的パスプロファイル収集手法では，パスプロファイル情報を，階層化された構造グラフを用いて収集することで，従来手法と同等の精度のパスプロファイルをより少ないオーバヘッドで収集することを可能とした．本手法をIBM Java Just-in-Timeコンパイラに実装して評価したところ，プロファイルが頻繁に実施される状況においても，全実行を通じて収集したプロファイルと比較して約90%の精度のパスプロファイル情報を，平均で2?3%のオーバヘッドで収集できることを示した． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | This paper describes a new path profiling technique, structural path profiling, used in the dynamic compilers. A path pro file is one of the important sources of information for understanding the application behavior and should be useful for restructuring and optimizing the target program for higher performance. However, dynamic compilers have not been able to take advantage of this information due to the high overhead for collecting path profile online. Our technique has the advantage that we can collect the path profiling information for the whole regions of the target method with low profiling overhead by using the structure graphs for path profiling. The experimental results show that our technique can achieve eficient path profiling with overhead of around 2-3% on average in the active profiling phase, while it provides the path profile for program optimizations with sufficient accuracy of around 90% compared to the offline complete path profiles. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11464814 | |||||||
| 書誌情報 |
情報処理学会論文誌プログラミング（PRO） 巻 44, 号 SIG15(PRO19), p. 24-35, 発行日 2003-11-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7802 | |||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
