圧縮方式による世代別ガーベッジコレクションの実装について
スポンサーリンク
概要
- 論文の詳細を見る
使用中データオブジェクトをヒープの一端にそれらの配置順序を保存して再配置する圧縮方式(mark-and-compact)に基づいた世代別ガーベッジコレクションの効率的な実装とその評価について述べる.圧縮方式のガーベッジコレクション(GC)を用いると, 古いオブジェクト集団はヒープの一端に蓄積され, アロケーションポイント方向により新しいオブジェクト群が連続的に並び, この序列は永久に変化しない.本GCは, ヒープの一定量が消費されるときに行われる新しいオブジェクトに対する処理と, より低い頻度で行われる古いオブジェクト群に対する処理からなる.効率上から後者は前者と組み合わせて実行される.GCの処理回数でオブジェクトの世代数を表すと, 古いオブジェクト集団はヒープのアドレスで区分される複数の世代から構成される.各世代の量的変化はこれらのアドレスに反映される.そこで, アドレスの変化を追跡することで多世代管理に似た効果的な世代管理が実現できる.また, 圧縮方式では, GCの対象領域のオブジェクトの生存分布がミクロ的に得られる.これはマクロ的な占有率より有益な情報であり, これを利用した対象領域の動的変更機能についても述べる.
- 一般社団法人情報処理学会の論文
- 2002-01-15
著者
関連論文
- 印付けと回収を並列に実施するごみ集めについて
- 印付けと回収と純計算を並列に実施するごみ集め
- 実行環境の変化に即応する圧縮型ガーベッジコレクション
- 便宜的ガーベッジコレクションの並行化について
- Alpha-chipマシン上のPHL処理系について
- Alpha-chipマシン上のPHL処理系について
- Alpha-chipマシン上のPHL処理系について(並列・分散)
- 圧縮型ガーベッジコレクションの高速化
- 並列型圧縮方式ガーベッジコレクションの実装について
- 圧縮型並列ガーベッジコレクション
- 多世代管理GCの並行化について
- LISP : その発展の方向 (<小特集>Lispの最近の動向)
- PHLの新コンパイラ
- 圧縮方式による世代別ガーベッジコレクションの実装について
- 回収を遅延して行うガーベッジコレクション
- 圧縮型ガーベッジコレクションの高速化について
- 大容量キャッシュに向く圧縮型ガーベッジコレクションについて
- 回収を遅延して行うガーベッジコレクションの実時間化について
- ハイブリッドガーベッジコレクションの実装と評価
- 圧縮型高速ガーベッジコレクション
- 可変容量セルの効率的なくず集めについて
- 三世代ガーベッジコレクションの圧縮方式による実装について
- 二方式を融合した圧縮型ガーベッジコレクションについて
- PHLの新インタプリタ