アダプティブな実行時コード最適化

• Item type: SIG Technical Reports(1)
• 公開日: 1997-05-21
• タイトル: アダプティブな実行時コード最適化
• タイトル / 言語: en
• タイトル: An approach for adaptive runtime code optimization
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 慶応義塾大学理工学部計算機科学科
• 著者所属: 慶応義塾大学理工学部計算機科学科
• 著者所属(英): en
• 著者所属(英): Dept. of Computer Science, Faculty of Science and Technology, Keio University
• 著者所属(英): en
• 著者所属(英): Dept. of Computer Science, Faculty of Science and Technology, Keio University
• 著者名: 杉田, 祐也; 原田, 賢一
• 著者名(英): Sugita, Yuuya; Harada, Ken-Ichi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 実行時コード生成の技法を使うことによって，実行時にしか得られない情報を利用した，実行効率の高いコードを生成することができる．しかし，実行時にコードを生成するコストは大きいので，生成したコードが繰り返し実行されないと，性能低下を引き起こす場合がある．従来では，実行時コード生成を適用するプログラム中の部分を決定するためには，プログラムがプログラムの性質ばかりでなく，実行されるときの状況も考慮しなくてはならない．本研究では，手続き型言語に対するインクリメンタルな実行時コード生成の方法を提案する．この方法では，多く実行される部分ほど実行時コード生成が進むので，無駄な実行時コード生成を自動的に避けることができる．本研究の方法を使うことによって，実行時コード生成を適用する部分の決定が比較的容易になり，より積極的に実行時コード生成を適用することが可能となる．プロトタイプシステムを用いた測定では，一度しか実行されない部分に実行時コード生成を適用した場合のオーバヘッドが，従来の30%に減少した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Run-time code generation (RTCG) is an optimization technique to generate specialized code using run-time information, which cannot be obtained by static analyses. Previous studies have shown that the technique drastically improves execution performance of certain kinds of applications. However, to gain higher execution performance, the generated code must be executed repeatedly so as to amortize the overhead of the code gengeration. Due to this property, the target of RTCG is limited to routines that are known to be executed in many times in advance. We propose a technique to incrementally perform run-time code generation. When a target routine is executed in a few times, the system generates a code fragments for the part of the routine. In other words, the amount of generated code is kept small when the routine is less frequently executed, while a frequently executed routine is eventually replaced with fully generated code. Our prototype system shows that the overhead of the code generation for a less frequently executed routine is reduced to 30%.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10485570
• 書誌情報: 情報処理学会研究報告プログラミング（PRO）; 巻 1997, 号 45(1997-PRO-013), p. 25-30, 発行日 1997-05-21
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会