並列型圧縮方式ガーベッジコレクションの実装について
スポンサーリンク
概要
- 論文の詳細を見る
圧縮型GCをもとに, 純計算とGCとが並列に動作するアルゴリズムの設計と実装を行なった. 圧縮型GCはデータの移動をともなうので, 純計算とGCとが並列に動作する場合, データ操作の排他制御が必要になる. しかし, データ操作すべてに排他制御を行なうことは負荷が大きすぎて実用的でない. そこで, データの書き込み時にのみ排他制御を行ない, データの読み出しには排他制御の必要のないアルゴリズムを設計した. もとになった圧縮型GCでは, GC処理によるデータの移動とポインタ補正は, ヒープを一括して行なっているが, 本方式では, データごとの小さい単位で移動と補正を繰り返すことによって, 処理を中断できるGCとすることで, GC処理による純計算の実行中断時間を短かくしている. ヒープ以外のスタックなどのルート領域のGC処理は, 純計算と同時には実行できない. ルート領域のポインタ補正のあいだは純計算は中断される. 実装は, 共有メモリ型マルチプロセッサ上での実行を対象とし, POSIXスレッドライブラリを用いて記述した. 複数のプロセッサを使用することで, 排他的に実行される部分以外は, 純計算とGCとは独立に実行され, もとの圧縮型GCより純計算の実行効率を上げることができた. スレッドの生成によるプログラムの並列実行と, 相互排除ロックや条件変数を用いているのみであり, アルゴリズムの可搬性は高いことも示された.
- 一般社団法人情報処理学会の論文
- 1999-02-15
著者
関連論文
- 印付けと回収を並列に実施するごみ集めについて
- 印付けと回収と純計算を並列に実施するごみ集め
- 実行環境の変化に即応する圧縮型ガーベッジコレクション
- 便宜的ガーベッジコレクションの並行化について
- Alpha-chipマシン上のPHL処理系について
- Alpha-chipマシン上のPHL処理系について
- Alpha-chipマシン上のPHL処理系について(並列・分散)
- 圧縮型ガーベッジコレクションの高速化
- 並列型圧縮方式ガーベッジコレクションの実装について
- 圧縮型並列ガーベッジコレクション
- 多世代管理GCの並行化について
- LISP : その発展の方向 (<小特集>Lispの最近の動向)
- PHLの新コンパイラ
- 圧縮方式による世代別ガーベッジコレクションの実装について
- 回収を遅延して行うガーベッジコレクション
- 圧縮型ガーベッジコレクションの高速化について
- 大容量キャッシュに向く圧縮型ガーベッジコレクションについて
- 回収を遅延して行うガーベッジコレクションの実時間化について
- ハイブリッドガーベッジコレクションの実装と評価
- 圧縮型高速ガーベッジコレクション
- 可変容量セルの効率的なくず集めについて
- 三世代ガーベッジコレクションの圧縮方式による実装について
- 二方式を融合した圧縮型ガーベッジコレクションについて
- PHLの新インタプリタ