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

• Item type: Trans(1)
• 公開日: 2003-11-15
• タイトル: 世代別GCの殿堂入りポリシー：mark/cons比の限界とスタックフレームからの到達性の利用
• タイトル / 言語: en
• タイトル: Tenuring Policy of Generational GC : Ideal Mark/Cons Ratio and a New Policy Using Reachability from Stack Frames
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 通常論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 東京大学大学院情報理工学系研究科知能機械情報学専攻
• 著者所属: 電気通信大学電気通信学部情報通信工学科
• 著者所属(英): en
• 著者所属(英): Department of Mechano - Informatics, Graduate School of Information Science and Technology, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Department of Information and Communication Engineering, Faculty of Electro - Communications, The University of Electro - Communications
• 著者名: 林, 芳樹; 寺田, 実
• 著者名(英): Yoshiki, Hayashi; Minoru, Terada
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 世代別GCの性能を改善するために，スタックフレームからの到達性を利用した殿堂入りポリシーを提案し，その検証を行った．まず，正確な寿命を持ったアロケーショントレースを使ったシミュレーションにより，殿堂入りポリシーの改善による2世代新世代領域固定の世代別GCの性能の改善の上限を調べた．その結果，殿堂入りポリシーが世代別GCの性能に影響を与える場合では，mark/cons比を約半分にまで減少させられる可能性があることが分かった．次に，提案ポリシーの中の1つの手法をJava仮想機械に実装して，シミュレーションでは一番性能の良かった殿堂入りポリシーの実装と比較することで性能を調べた．その結果，提案手法は実装のオーバヘッドにより実行速度は約10%低下したものの，mark/cons比，メジャーコレクションの回数はほぼ同じか改善されていた．これらの結果から，提案手法は新たな殿堂入りポリシーとして十分に使用可能なものであると結論した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464814
• 書誌情報: 情報処理学会論文誌プログラミング（PRO）; 巻 44, 号 SIG15(PRO19), p. 55-65, 発行日 2003-11-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7802
• 出版者 / 言語: ja
• 出版者: 情報処理学会