世代別GCの殿堂入りポリシー：mark/cons比の限界とスタックフレームからの到達性の利用

情報処理学会 Web Site 参考文献14件

書誌事項

タイトル別名
  • セダイ ベツ GC ノ デンドウ イリ ポリシー mark consヒ ノ ゲンカイ ト スタックフレーム カラ ノ トウタツセイ ノ リヨウ
  • Tenuring Policy of Generational GC : Ideal Mark/Cons Ratio and a New Policy Using Reachability from Stack Frames

この論文をさがす

説明

世代別GCの性能を改善するために，スタックフレームからの到達性を利用した殿堂入りポリシーを提案し，その検証を行った．まず，正確な寿命を持ったアロケーショントレースを使ったシミュレーションにより，殿堂入りポリシーの改善による2世代新世代領域固定の世代別GCの性能の改善の上限を調べた．その結果，殿堂入りポリシーが世代別GCの性能に影響を与える場合では，mark/cons比を約半分にまで減少させられる可能性があることが分かった．次に，提案ポリシーの中の1つの手法をJava仮想機械に実装して，シミュレーションでは一番性能の良かった殿堂入りポリシーの実装と比較することで性能を調べた．その結果，提案手法は実装のオーバヘッドにより実行速度は約10%低下したものの，mark/cons比，メジャーコレクションの回数はほぼ同じか改善されていた．これらの結果から，提案手法は新たな殿堂入りポリシーとして十分に使用可能なものであると結論した．

We propose and verify performance of a new tenuring policy based on the reachability from stack frames. First, we measure the collector performance of ideal tenuring policy on 2 generation fixed size nursery generational collector by running simulator against allocation traces with exact life time of objects. We show that mark/cons ratio can be decreased to about half of the best known tenuring policy where tenuring policy matters. Then we implement one of the proposed tenuring policies to Java VM and compare performance with the best tenuring poliy in simulation. Proposed policy runs about 10 % slower in total exection time because of runtime overhead but it perfroms as good as exisiting tenuring policies in terms of makr/cons ratio and number of major collection. In some cases, proposed policy achives even better mark/cons ratio. Therefore, we conclude that proposed tenuring policy is as good as existing policies.

収録刊行物

参考文献 (14)*注記

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ