概要
CRubyは現在マーク・スイープという方式のGCを採用しています。 発表では、そのうちのマークを、並列マークというアルゴリズムに改良した話をします。 並列マークというのは簡単に言えば、今までのマークフェーズを複数個のスレッドに分割して、並列的に実行するものです。 近年は8コアのPCも珍しくなく、そのようなPCでは複数のコアに処理をばらまくことでGCの高速化が期待できます。 今回の発表では、並列マークのアルゴリズムの説明、実装の解説、ベンチマーク結果を述べます。
発表言語
Japanese