効率のモデルに基づきヒープサイズを自動調節する世代GC方式

• Item type: Trans(1)
• 公開日: 2000-11-15
• タイトル: 効率のモデルに基づきヒープサイズを自動調節する世代GC方式
• タイトル / 言語: en
• タイトル: A Generational GC Scheme that Dynamically Adjusts New Generation Heap Sizes Based on an Efficiency Model
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 通常論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 東京大学工学系研究科
• 著者所属: 東京大学新領域創成科学研究科
• 著者所属(英): en
• 著者所属(英): School of Engineering, the University of Tokyo
• 著者所属(英): en
• 著者所属(英): School of Frontier Sciences, the University of Tokyo
• 著者名: 吉川, 隆英; 近山, 隆
• 著者名(英): Takahide, Yoshikawa; Takashi, Chikayama
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 世代GC方式は，データ割付領域を生成後間もないデータを配置する新世代領域と長寿命データを配置する旧世代領域とに分割することにより，長寿命データが何度もGCを経験するのを防ぐとともに，データ局所性の向上を図るメモリ管理方式である．世代GC方式においては，新世代領域から旧世代領域への移動（殿堂入り）時期の適切な選択が性能を大きく左右する．通常，殿堂入り時期はデータのGC経験回数によって決定される．そして，GCは新世代領域を使いきった時点で発生する．したがって，新世代領域サイズを動的に変更すれば，殿堂入り時期は動的に変更できる．本稿では，GC時に回収されるゴミの比率のモデルに基づきデータの平均余命を推定，その結果に沿って新世代領域サイズを動的に変更することによって，殿堂入り時期を適切に調節する世代GC方式を提案する．また，この方式を並行並列論理型言語処理系KLICに実装し評価を行った結果も述べる．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: A generational garbage collection segregates heap objects into multiple areas by their age, and garbage-collects areas containing older objects less often than those of younger ones. In a version of this scheme using two areas, new heap objects are allocated to the younger generation area, and advanced to the older generation area after a while. With an appropriate advancement policy, it can avoid repeated inspections of long-lived objects and improve reference locality. When to advance objects to the older generation is usually decided by the number of GCs that the object experienced. A GC occurs when the younger generation area is filled up. So the advancement policy can be dynamically modified by adjusting the new generation area size. In this paper, we propose an adjustment scheme based on {ｴit garbage ratios}, by which one can estimate life expectancy of short-lived objects. And we also report the evaluation results of this sheme when applied to an implementation of a concurrent and parallel logic programming language, KLIC.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464814
• 書誌情報: 情報処理学会論文誌プログラミング（PRO）; 巻 41, 号 SIG09(PRO8), p. 78-86, 発行日 2000-11-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7802
• 出版者 / 言語: ja
• 出版者: 情報処理学会