書誌事項
- タイトル別名
-
- セダイ ベツゴミ アツメ デ ノ プログラム ノ ブンミャク ニ モトヅク シンボル ノ ハイチホウ
- A Method for Symbol Layout Based on Static Code Analysis for More Efficient Generational Garbage Collection
この論文をさがす
説明
世代別ごみ集めを実装する場合には,古い世代でのオブジェクトの書き換えの局所性が問題となる.本論文では,オブジェクトの書き換えの局所性を向上させるための方法として,プログラムの文脈に基づいてGNU Emacsのシンボルオブジェクトを配置する手法を提案する.GNU Emacsは動的スコープをもち,シンボルは浅い束縛によって実装されているのでシンボルの値セルの書き換えが多量に発生する.プログラムの静的解析を行なうことによって,書き換えられる可能性があると判断されたシンボルを特に考慮して配置する.この方法を用いることより,世代別ごみ集めの古い世代での書き換えの局所性が向上することを実測によって示す.
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.
収録刊行物
-
- 情報処理学会論文誌プログラミング(PRO)
-
情報処理学会論文誌プログラミング(PRO) 41 (SIG04(PRO7)), 24-31, 2000-06-15
東京 : 情報処理学会
- Tweet
キーワード
詳細情報 詳細情報について
-
- CRID
- 1050845762821814528
-
- NII論文ID
- 110002725386
-
- NII書誌ID
- AA11464814
-
- ISSN
- 18827802
- 03875806
-
- NDL書誌ID
- 5731776
-
- 本文言語コード
- ja
-
- 資料種別
- article
-
- データソース種別
-
- IRDB
- NDL
- CiNii Articles