プロファイラデータを利用した動的最適化Lispコンパイラ

• Item type: SIG Technical Reports(1)
• 公開日: 1990-06-04
• タイトル: プロファイラデータを利用した動的最適化Lispコンパイラ
• タイトル / 言語: en
• タイトル: Lisp compiler of Dynamic Optimization with profile data
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 慶應義塾大学計算機科学科中西研究室
• 著者所属: 慶應義塾大学計算機科学科中西研究室
• 著者所属(英): en
• 著者所属(英): Depertment of Computer Science, Keio University
• 著者所属(英): en
• 著者所属(英): Depertment of Computer Science, Keio University
• 著者名: 岩井, 輝男; 中西, 正和
• 著者名(英): Teruo, Iwai; Masakazu, Nakanishi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: コンパイラを実行させた場合に各基本ブロックが実行されるには多くの場合偏りがある。なぜならば一般にIF文のTHEN部とELSE部が実行される頻度は異なっており、またループの内側は外側より多く実行されるからである。ところが、コンパイラは実行の頻度の偏りを正確に知ることはできなくそのため十分な最適化が行なえない。このためプロファイラというツールを用いて人間の手で基本ブロック実行頻度を解析してプログラムを最適化をしてきた。この過程を組み込んだ最適化を行なうコンパイラを作成した。この最適化法を動的最適化と呼ぶことにする。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Execution frequencies of basic blocks of a computer program are not equal in most cases because execution frequencies of THEN-part and ELSE-part of IF-statement is different and because code inside loop is executed more frequently than outside. Current compilers cannot optimize programs sufficiently because execution frequencies of basic blocks are not known at compile time. Usually, program are tuned further by hand analyzing execution frequencies of basic blocks with tool called Profiler. We implemented a Lisp compiler that performs the tuning process above for optimizing object code. We named this optimization technique Dynamic Optimization.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10485570
• 書誌情報: 情報処理学会研究報告プログラミング（PRO）; 巻 1990, 号 48(1990-PRO-055), p. 1-8, 発行日 1990-06-04
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会