多世代管理GCの並行化について
スポンサーリンク
概要
- 論文の詳細を見る
多世代管理を行う並行ガーベッジコレクション(GC)とその実装法について述べる.データオブジェクトの再配置を行わないGCは, 効率的な並列化が可能である.これに対し, 従来の再配置型の並行GCは, GCと純計算の双方がヒープとルートを書き換えることから, 複雑な同期処理が必要となるため, 汎用機上での効率的な実装は困難であった.本GCは, 再配置型GCでありながら, ヒープの書き込みに対する同期のみで並行化を可能としている.このため, 従来のアルゴリズムに比べ, 並行化にともなうオーバヘッドが非常に小さくなっている.同時に, 高速な圧縮型GCである便宜的GCを機能拡張し, データオブジェクトの多世代管理を効果的に実現している.便宜的GCには使用中データの局所化にともなうワーキングセット・サイズの縮小により, 純計算時間が短縮されるという利点がある反面, ヒープが単純に消費されるという問題もある.本GCでは, 1回目のGC処理で生き残ったデータオブジェクトを, その後も定期的にGC処理の対象にすることで, 長期間に渡るオブジェクトへのきめ細かな管理を行う.こうした多世代管理によって, 便宜的GCの問題点とされたヒープ消費に関する非効率性を緩和している.本GCをCommon Lisp準拠の処理系であるPHLに実装し, 汎用的な環境下で数種のLispプログラムを実行して評価を行った.
- 一般社団法人情報処理学会の論文
- 2001-03-15
著者
関連論文
- 印付けと回収を並列に実施するごみ集めについて
- 印付けと回収と純計算を並列に実施するごみ集め
- 実行環境の変化に即応する圧縮型ガーベッジコレクション
- 便宜的ガーベッジコレクションの並行化について
- Alpha-chipマシン上のPHL処理系について
- Alpha-chipマシン上のPHL処理系について
- Alpha-chipマシン上のPHL処理系について(並列・分散)
- 圧縮型ガーベッジコレクションの高速化
- 並列型圧縮方式ガーベッジコレクションの実装について
- 圧縮型並列ガーベッジコレクション
- 多世代管理GCの並行化について
- LISP : その発展の方向 (<小特集>Lispの最近の動向)
- PHLの新コンパイラ
- 圧縮方式による世代別ガーベッジコレクションの実装について
- 回収を遅延して行うガーベッジコレクション
- 圧縮型ガーベッジコレクションの高速化について
- 大容量キャッシュに向く圧縮型ガーベッジコレクションについて
- 回収を遅延して行うガーベッジコレクションの実時間化について
- ハイブリッドガーベッジコレクションの実装と評価
- 圧縮型高速ガーベッジコレクション
- 可変容量セルの効率的なくず集めについて
- 三世代ガーベッジコレクションの圧縮方式による実装について
- 二方式を融合した圧縮型ガーベッジコレクションについて
- PHLの新インタプリタ