オブジェクト指向プログラムの高速化を支援するプロファイラ

• Item type: Trans(1)
• 公開日: 2005-01-15
• タイトル: オブジェクト指向プログラムの高速化を支援するプロファイラ
• タイトル / 言語: en
• タイトル: A Profiler for Optimizing Object-oriented Programming by Using Program Transformation
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 通常論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 東京大学大学院総合文化研究科
• 著者所属: 東京大学大学院総合文化研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Arts and Sciences, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Graduate School of Arts and Sciences, The University of Tokyo
• 著者名: 神尾, 貴博; 増原, 英彦
• 著者名(英): Takahiro, Kamio; Hidehiko, Masuhara
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: オブジェクト指向プログラムの実行時に，各メソッドが同じ値の引数で何回呼び出されたかを調べるプロファイラを作成した．このプロファイラの情報を利用することでメモ化や部分計算のようなプログラム変換を適用する対象の決定が容易になる．変更可能な状態を持つオブジェクトの同値性を正確に判定するために，プロファイラは各メソッドが参照するフィールドが変化した時刻を記録し，その値によって同値性を判定する．実際に64 602 行からなるプログラムを人手によるメモ化で高速化した際の経験を基にプロファイル情報の有用性を見積もったところ，検討すべきメソッドの数が20%以上減るという予測を得た．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We present a profiler that enumerates the number of method invocations with the same set of arguments in object-oriented programs. It aims to help identifying methods that would be optimized by program transformations such as memoization and partial evaluation. In order to accurately identify equivalence of mutable objects, the profiler adds a vector of modification times to each object. Based on our experience to manually optimize a 64,602 lines Java program, the information from the profiler is estimated to reduce the number of examined methods by the factor of 20%.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464814
• 書誌情報: 情報処理学会論文誌プログラミング（PRO）; 巻 46, 号 SIG1(PRO24), p. 1-9, 発行日 2005-01-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7802
• 出版者 / 言語: ja
• 出版者: 情報処理学会