大規模分散メモリマシン上での効率的なごみ集め戦略

 

• 導入
• 関連研究
  • 局所ごみ集め+参照数え
  • 分散マーキング
• ごみ集め方式の設計と実装
  • 全体の設計
  • 局所領域確保器と局所ごみ集め器
  • 遠隔参照の管理
  • 全体ごみ集め器
• 実験
  • 設定
  • 絶対的な性能
    • 逐次性能
    • 基本戦略の全体ごみ集めオーバヘッド
    • 全体ごみ集めのオーバヘッドの解析
  • ごみ集めスケジューリング戦略
    • 固定スケジューリング戦略
    • Adaptive な局所ごみ集め戦略
    • 制限
• 議論
  • インクリメンタル/割り込み可能局所ごみ集め
  • レイテンシ隠蔽アルゴリズム
• まとめ