圧縮型ガーベッジコレクションの高速化について
スポンサーリンク
概要
- 論文の詳細を見る
圧縮型ガーベッジコレクション(mark-and-compact GC)の処理の高速化に使用した技法とその評価について述べる.古典的な圧縮型GCはその処理時間がGC対象領域の容量に比例することから,使用中オブジェクト量が少ない場合や大きな記憶領域を使用する場合は複写型GCよりも時間的に劣勢にあると見なされてきた.最近の圧縮型GCは使用中オブジェクトあるいはその塊(クラスタ)のアドレスをソートすることで複写型GCとほぼ同じ時間量で処理を行うことができる.この種の圧縮型GCでも,印付けやポインタ補正,ソート処理のために複写型よりも多くの処理時間を要する.本稿では,ソート対象データの個数を減らすことと,ポインタ補正を効率的に行うことでさらなる高速化が得られることを示す.前者はソートの処理だけでなく,印付け処理の負荷も軽減できる.後者は時間的かつ領域的な利得を生む.これらの高速化技法により,比較的大きな容量のヒープでも圧縮型GCが効果的に使用できるようになった.また,GC処理時間がプログラムの実行に要する総処理時間の長短に必ずしも直結しないことも示す.圧縮型GCが複写型GCと比べて総処理時間では優位になるプログラムが多くある.これは圧縮型GCの利点である位置に関する局所性の保存と固定容量記憶に対する効率性の良さに起因するものと考えられるが,こうした解析結果についても述べる.
- 一般社団法人情報処理学会の論文
- 2004-05-15
著者
関連論文
- 印付けと回収を並列に実施するごみ集めについて
- 印付けと回収と純計算を並列に実施するごみ集め
- 実行環境の変化に即応する圧縮型ガーベッジコレクション
- 便宜的ガーベッジコレクションの並行化について
- Alpha-chipマシン上のPHL処理系について
- Alpha-chipマシン上のPHL処理系について
- Alpha-chipマシン上のPHL処理系について(並列・分散)
- 圧縮型ガーベッジコレクションの高速化
- 並列型圧縮方式ガーベッジコレクションの実装について
- 圧縮型並列ガーベッジコレクション
- 多世代管理GCの並行化について
- LISP : その発展の方向 (<小特集>Lispの最近の動向)
- PHLの新コンパイラ
- 圧縮方式による世代別ガーベッジコレクションの実装について
- 回収を遅延して行うガーベッジコレクション
- 圧縮型ガーベッジコレクションの高速化について
- 大容量キャッシュに向く圧縮型ガーベッジコレクションについて
- 回収を遅延して行うガーベッジコレクションの実時間化について
- ハイブリッドガーベッジコレクションの実装と評価
- 圧縮型高速ガーベッジコレクション
- 可変容量セルの効率的なくず集めについて
- 三世代ガーベッジコレクションの圧縮方式による実装について
- 二方式を融合した圧縮型ガーベッジコレクションについて
- PHLの新インタプリタ