グローバルガーベッジコレクションとその評価に関する考察

スポンサーリンク

概要

論文の詳細を見る
本稿では,グローバルガーベッジコレクションアルゴリズムを評価するためのシミュレーションモデルを提案し,その予備評価を報告する.我々がこれまでに提案したGleanerアルゴリズムでは,サイクリックガーベッジの生成頻度やそれに含まれるオブジェクト数によって効率が大きく変化する.そこで,サイクリックガーベッジがどの程度生成されるかをシミュレーションによって予備評価した.シミュレーションでは,OO1ベンチマークモデルで採用されている参照の局所性を意識したランダムグラフを利用している.シミュレーション結果より,オブジェクト数nのサイクリックガーベッジの出現頻度C(n)は,C(n)〜n^<-γ>となることが分かった.これよりGleanerの戦略として,i)ローカルガーベッジコレクションを用いて着色範囲を減少させること,ii)非常に大きな構造の塗りつぶしは放棄または中断したほうがよいことが導かれる.
一般社団法人情報処理学会の論文
1995-08-24

著者

関連論文

もっと見る

スポンサーリンク