粗粒度インクリメンタルGC

• Item type: Trans(1)
• 公開日: 2004-05-15
• タイトル: 粗粒度インクリメンタルGC
• タイトル / 言語: en
• タイトル: Coarse - Grained Incremental Garbage Collection
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 発表概要
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 筑波大学電子・情報工学系
• 著者所属: 筑波大学大学院システム情報工学研究科
• 著者所属: 筑波大学電子・情報工学系
• 著者所属(英): en
• 著者所属(英): Institute of Information Science and Electronics, University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Graduate School of Systems and Information Engineering, University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Institute of Information Science and Electronics, University of Tsukuba
• 著者名: 前田, 敦司; 遠藤, 匠; 山口, 喜教
• 著者名(英): Atusi, Maeda; Takumi, Endou; Yoshinori, Yamaguchi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: マークスイープアルゴリズムに基づくインクリメンタルガーベジコレクタは，停止時間をごく短時間に抑えることが可能であるが，効率が悪く，CPU時間が増加する．この性能低下の原因は，一括型GCと比較してマークする時期が早いことに起因するmark/cons比の悪化，GCルーチンを呼び出す回数の増加，write barrierのオーバヘッドなどによる．一方，世代別ガーベジコレクタは高いCPU効率が得られ，また平均の停止時間は比較的短いため良いレスポンスが得られるが，旧世代領域のGC（ メジャーコレクション）の際には長い時間にわたって計算処理が停止してしまい，リアルタイム応用には適さない．本発表では，世代別GCがある意味でインクリメンタルGCの一種と見なせることを指摘する．この観察に基づき，新世代領域のGC（マイナーコレクション）のたびに，インクリメンタルに旧世代領域のガーベジコレクションを行う新しいGCアルゴリズムを提案する．インクリメンタル化のために必要となるライトバリアは，世代別ガーベジコレクタの実装にいずれにせよ必要なライトバリアと同じ仕組みを利用する．このアルゴリズムは，通常の世代別ガーベジコレクタに近い効率を保ちながら，停止時間を短く保ち，ガーベジコレクタのリアルタイム性を向上させることができる．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Incremental garbage collectors based on mark-sweep algorithms can minimize the pause time caused by garbage collection at the expense of increased CPU time. The main reasons for this performance degradation include: (1) mark/cons ratio gets worse in incremental collectors because objects are marked earlier than in non-incremental counterparts, (2) increase in number of calls to collector routine and (3) write barrier overhead. Generational collectors, on the other hand, can achieve high efficiency and relatively short average pause time, while occasional long pause for collection of old generation space (major collection) makes these collectors unsuitable for real-time applications. In this presentation we point out that certain class of generational collectors can be viewed as a special case of incremental garbage collection. Based on this observation, we propose a new GC algorithm which incrementally reclaims old generation space every time a minor collection is performed. Write barrier for generational collector is also used for incremental collection. With this algorithm, we can improve real-time response of garbage collector by keeping pause time short, with little overhead added to ordinary generational collectors.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464814
• 書誌情報: 情報処理学会論文誌プログラミング（PRO）; 巻 45, 号 SIG05(PRO21), p. 83-83, 発行日 2004-05-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7802
• 出版者 / 言語: ja
• 出版者: 情報処理学会