世代別ごみ集めでのプログラムの文脈に基づくシンボルの配置法

• Item type: Trans(1)
• 公開日: 2000-06-15
• タイトル: 世代別ごみ集めでのプログラムの文脈に基づくシンボルの配置法
• タイトル / 言語: en
• タイトル: A Method for Symbol Layout Based on Static Code Analysis for More Efficient Generational Garbage Collection
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 通常論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 東京大学大学院工学系研究科
• 著者所属: 東京大学大学院工学系研究科
• 著者所属(英): en
• 著者所属(英): School of Engineering, University of Tokyo
• 著者所属(英): en
• 著者所属(英): School of Engineering, University of Tokyo
• 著者名: 小林, 広和; 寺田, 実
• 著者名(英): Hirokazu, Kobayashi; Minoru, Terada
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 世代別ごみ集めを実装する場合には，古い世代でのオブジェクトの書き換えの局所性が問題となる．本論文では，オブジェクトの書き換えの局所性を向上させるための方法として，プログラムの文脈に基づいてGNU Emacsのシンボルオブジェクトを配置する手法を提案する．GNU Emacsは動的スコープをもち，シンボルは浅い束縛によって実装されているのでシンボルの値セルの書き換えが多量に発生する．プログラムの静的解析を行なうことによって，書き換えられる可能性があると判断されたシンボルを特に考慮して配置する．この方法を用いることより，世代別ごみ集めの古い世代での書き換えの局所性が向上することを実測によって示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We propose a method for symbol layout based on probability of rewrite which increases the efficiency of generational garbage collection. Our testbed, GNU Emacs, is a Lisp dialect with dynamic scoping and shallow binding, which tends to make frequent updates of symbols' value cells. We present a method for compile time detection of mutable symbols and treat mutable symbols separately. This technique can improve symbols' rewrite locality in the old generation.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464814
• 書誌情報: 情報処理学会論文誌プログラミング（PRO）; 巻 41, 号 SIG04(PRO7), p. 24-31, 発行日 2000-06-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7802
• 出版者 / 言語: ja
• 出版者: 情報処理学会