印付けと回収と純計算を並列に実施するごみ集め
スポンサーリンク
概要
- 論文の詳細を見る
マークアンドスイープ法によって固定長セルの回収を行なう並列ごみ集め(GC)を提案する.本GCと従来の並列GCとの大きな違いは,後者は印付けと回収を直列的に実施するのに対し,本GCはそれらを並列に実施する点にある.本稿の骨子は,印付けを行ないながら回収を行なう「尺取り虫印付け」である.印付けは,スタックを使ったリストたどり法を用いるので,それに要する時間量は生存セルの個数に比例する.また本GCでは,従来の印付け回収法では必須であった回収時の印の取り外しが不要である.しかも,印付けプロセスと回収プロセスの間に際どい部分がなく,それらは非同期に稼働することができる.
- 社団法人情報処理学会の論文
- 1994-09-16
著者
関連論文
- 5ZB-7 組込み機器におけるメモリ監視機構の実現と評価(セキュリティ(5),学生セッション,セキュリティ)
- 4ZB-7 組込みOSにおけるアクセス制御機構の実現と評価(セキュリティ(4),学生セッション,セキュリティ)
- COINSにおけるSIMD並列化(最新コンパイラ技術とCOINSによる実践)
- コンパイラの中間表現からSIMD命令への変換の一手法について(研究速報)
- SIMDベンチマークの設計と実装(システム性能評価)
- マルチメディアSIMD命令活用のためのデータサイズ推論
- VLIW計算機における効率の良い多重分岐の命令スケジューリング
- FPGAを使った論理回路用実験装置
- MinIPSコンピュータシステムによるプロセッサ/コンパイラ/ネットワーク統合実験
- 特性の異なるループの融合によるコード最適化
- 非可約な制御フローグラフのための簡潔で高速な支配木と支配辺境の検出算法
- 述語付き命令を持つ計算機における条件変換の静的最適化方式
- SOPCボードを使ったコンピュータシステムの設計実装およびネットワーク実験への応用
- 非循環グラフにおける支配関係の簡潔な検出算法
- 機械語の生成を核としたJavaコンパイラシステム
- 印付けと回収を並列に実施するごみ集めについて
- 条件分岐を含むソフトウェアパイプライニング
- ネットワークスイッチのFPGAへの実装とカスタムLSI化
- RISCプロセッサのFPGAへの実装とカスタムLSI化
- RISC向けの高性能中間コードによるマルチプラットホーム実行環境の実現
- 部分冗長コードの多重ループ外への一挙移動方式
- プログラマブルなビジュアルデバッグ支援システム
- SMP型計算機を活用する軽量プロセス・ライブラリ
- 異常検出に対する言語・機種に非依存なオブジェクト最適化
- SMP型計算機を活用する軽量プロセス・ライブラリ : スレッド間同期機構の実現と評価
- MPEG再生のマルチスレッド化による高速化
- Javaコンパイラにおける効率的な多次元配列アクセス
- 高速な動的コンパイルが可能なコード生成方式の提案
- 並列度の異なるVLIW計算機ファミリでの命令コード共有方式
- 生成順序の保存に基づくコピー方式世代管理の一方法
- 印付けと回収と純計算を並列に実施するごみ集め
- SIMD最適化-傾向と対策(21世紀のコンパイラ道しるべ・・COINSをベースにして)
- TMDによるコード生成 : SPARCOを例題として(21世紀のコンパイラ道しるべ・・COINSをベースにして,連載4)
- 実行環境の変化に即応する圧縮型ガーベッジコレクション
- 便宜的ガーベッジコレクションの並行化について
- 条件分岐を含むソフトウェアパイプライニング
- VLIW計算機における効率の良い多重分岐の命令スケジューリング
- 述語付き命令を持つ計算機における条件変換の静的最適化方式
- Alpha-chipマシン上のPHL処理系について
- Alpha-chipマシン上のPHL処理系について
- Alpha-chipマシン上のPHL処理系について(並列・分散)
- SMP型計算機を活用する軽量プロセス・ライブラリ
- 圧縮型ガーベッジコレクションの高速化
- 並列型圧縮方式ガーベッジコレクションの実装について
- 圧縮型並列ガーベッジコレクション
- 多世代管理GCの並行化について
- LISP : その発展の方向 (<小特集>Lispの最近の動向)
- PHLの新コンパイラ
- 圧縮方式による世代別ガーベッジコレクションの実装について
- 回収を遅延して行うガーベッジコレクション
- 圧縮型ガーベッジコレクションの高速化について
- 大容量キャッシュに向く圧縮型ガーベッジコレクションについて
- 回収を遅延して行うガーベッジコレクションの実時間化について
- ハイブリッドガーベッジコレクションの実装と評価
- 圧縮型高速ガーベッジコレクション
- 可変容量セルの効率的なくず集めについて
- 三世代ガーベッジコレクションの圧縮方式による実装について
- 二方式を融合した圧縮型ガーベッジコレクションについて
- PHLの新インタプリタ