圧縮型高速ガーベッジコレクション
スポンサーリンク
概要
- 論文の詳細を見る
Morrisの方法とソート技法を結合した圧縮型高速ガーベッジコレクションであるSMC (Sort & refined Morris Compaction) の機能とその性能評価について述べる.SMCは使用中セルの塊である各クラスタの代表アドレスをソートした結果を利用することで,クラスタの総容量に比例する時間で圧縮処理を行うことができる.ソート処理に必要な作業領域量はセルの格納領域量の5%を上限としてその効率的な運用ができるよう動的に決められる.ソート処理が放棄される場合でも,従来の圧縮型ガーベッジコレクションと比較して負荷が増大することはない.Lisp処理系であるPHLに組み込まれたSMCの処理速度は,同じく実装された既存の圧縮型や複写型のガーベッジコレクションよりも高速であることがLispプログラム実行結果から示されている.
- 一般社団法人情報処理学会の論文
- 1995-11-15
著者
関連論文
- 印付けと回収を並列に実施するごみ集めについて
- 印付けと回収と純計算を並列に実施するごみ集め
- 実行環境の変化に即応する圧縮型ガーベッジコレクション
- 便宜的ガーベッジコレクションの並行化について
- Alpha-chipマシン上のPHL処理系について
- Alpha-chipマシン上のPHL処理系について
- Alpha-chipマシン上のPHL処理系について(並列・分散)
- 圧縮型ガーベッジコレクションの高速化
- 並列型圧縮方式ガーベッジコレクションの実装について
- 圧縮型並列ガーベッジコレクション
- 多世代管理GCの並行化について
- LISP : その発展の方向 (<小特集>Lispの最近の動向)
- PHLの新コンパイラ
- 圧縮方式による世代別ガーベッジコレクションの実装について
- 回収を遅延して行うガーベッジコレクション
- 圧縮型ガーベッジコレクションの高速化について
- 大容量キャッシュに向く圧縮型ガーベッジコレクションについて
- 回収を遅延して行うガーベッジコレクションの実時間化について
- ハイブリッドガーベッジコレクションの実装と評価
- 圧縮型高速ガーベッジコレクション
- 可変容量セルの効率的なくず集めについて
- 三世代ガーベッジコレクションの圧縮方式による実装について
- 二方式を融合した圧縮型ガーベッジコレクションについて
- PHLの新インタプリタ