可変容量セルの効率的なくず集めについて
スポンサーリンク
概要
- 論文の詳細を見る
可変容量セルに対する効率的なくず集め法の設計とその実現,および評価について述べるこのくず集めは古典的圧縮法を改良したもので,改良型圧縮法と呼ばれる.その特徴は,補正表をスタック領域の未使用部分に作成することによる記憶領域の効率的な利用と,ポインタ補正と圧縮の処理の高速化にある.FLA(完全遅延評価系)に具現された改良型圧縮法と既成の圧縮法の両者のくず集めの処理時間を比較し,改良型圧縮法の優位性を示した.また,複写方式のくず集めとの理論的な処理時間の比較を行い,くず集め時の現役セル比率が大きい場合,改良型圧縮法の処理時間が複写方式の2倍以内になることも示した.
- 一般社団法人情報処理学会の論文
- 1989-09-15
著者
関連論文
- 印付けと回収を並列に実施するごみ集めについて
- 印付けと回収と純計算を並列に実施するごみ集め
- 実行環境の変化に即応する圧縮型ガーベッジコレクション
- 便宜的ガーベッジコレクションの並行化について
- Alpha-chipマシン上のPHL処理系について
- Alpha-chipマシン上のPHL処理系について
- Alpha-chipマシン上のPHL処理系について(並列・分散)
- 圧縮型ガーベッジコレクションの高速化
- 並列型圧縮方式ガーベッジコレクションの実装について
- 圧縮型並列ガーベッジコレクション
- 多世代管理GCの並行化について
- LISP : その発展の方向 (<小特集>Lispの最近の動向)
- PHLの新コンパイラ
- 圧縮方式による世代別ガーベッジコレクションの実装について
- 回収を遅延して行うガーベッジコレクション
- 圧縮型ガーベッジコレクションの高速化について
- 大容量キャッシュに向く圧縮型ガーベッジコレクションについて
- 回収を遅延して行うガーベッジコレクションの実時間化について
- ハイブリッドガーベッジコレクションの実装と評価
- 圧縮型高速ガーベッジコレクション
- 可変容量セルの効率的なくず集めについて
- 三世代ガーベッジコレクションの圧縮方式による実装について
- 二方式を融合した圧縮型ガーベッジコレクションについて
- PHLの新インタプリタ