便宜的ガーベッジコレクションの並行化について
スポンサーリンク
概要
- 論文の詳細を見る
当研究室で開発した便宜的ガーベッジコレクション(occasional GC)の並行化とその実装について述べる.便宜的GCとは, リスト処理などの純計算側が消費したヒープ中の最新の使用域のみを対象として使用中オブジェクトの圧縮(sliding compaction)処理を行うものである.その効果として, GC処理時間の短縮化と, ヒープ使用の節約に伴うワーキングセットの縮小で純計算時間の短縮も図れることが停止回収型の実装から示されている.この便宜的GCの並行化は, 毎回行われるGC処理の実時間(realtime)化と定期的に行われるGCの並列(concurrent)化とからなる.前者は通常の掃除をこまめに行うことを, 後者は時間のかかる大掃除を別個に行うことを意味する.GCの圧縮処理の実時間化に必要な, write-barrierと輪切り複写の機能は, そのまま並列化にも適用できる.並列化ではこれらに, 排他制御は付加されるだけである.輪切り複写とは, 一度に圧縮するオブジェクトを移動先にその複製が作られる範囲に限定することであり, GCの圧縮処理中での中断を可能にする.また, write-barrierはオブジェクト参照に伴う純計算側の負荷を減らす.純計算側はLispの一方言であるPHLを用い, GC側はスレッドライブラリを利用したコルーティンという汎用的な環境下で実装を行った.数種のLispプログラムの実行結果から得られた本GCの実時間特性についても述べる.
- 2000-03-15
著者
関連論文
- 印付けと回収を並列に実施するごみ集めについて
- 印付けと回収と純計算を並列に実施するごみ集め
- 実行環境の変化に即応する圧縮型ガーベッジコレクション
- 便宜的ガーベッジコレクションの並行化について
- Alpha-chipマシン上のPHL処理系について
- Alpha-chipマシン上のPHL処理系について
- Alpha-chipマシン上のPHL処理系について(並列・分散)
- 圧縮型ガーベッジコレクションの高速化
- 並列型圧縮方式ガーベッジコレクションの実装について
- 圧縮型並列ガーベッジコレクション
- 多世代管理GCの並行化について
- LISP : その発展の方向 (<小特集>Lispの最近の動向)
- PHLの新コンパイラ
- 圧縮方式による世代別ガーベッジコレクションの実装について
- 回収を遅延して行うガーベッジコレクション
- 圧縮型ガーベッジコレクションの高速化について
- 大容量キャッシュに向く圧縮型ガーベッジコレクションについて
- 回収を遅延して行うガーベッジコレクションの実時間化について
- ハイブリッドガーベッジコレクションの実装と評価
- 圧縮型高速ガーベッジコレクション
- 可変容量セルの効率的なくず集めについて
- 三世代ガーベッジコレクションの圧縮方式による実装について
- 二方式を融合した圧縮型ガーベッジコレクションについて
- PHLの新インタプリタ