多世代管理GCの並行化について

• Item type: Trans(1)
• 公開日: 2001-03-15
• タイトル: 多世代管理GCの並行化について
• タイトル / 言語: en
• タイトル: Concurrent Generational Garbage Collection
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 発表概要
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 電気通信大学大学院情報システム学研究科
• 著者所属: 電気通信大学大学院情報システム学研究科
• 著者所属: 電気通信大学大学院情報システム学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Systems, University of Electro - Communications
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Systems, University of Electro - Communications
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Systems, University of Electro - Communications
• 著者名: 新田, 寛; 藤田, 智子; 寺島, 元章
• 著者名(英): Hiroshi, Nitta; Tomoko, Fujita; Motoaki, Terashima
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 多世代管理を行う並行ガーベッジコレクション（GC）とその実装法について述べる．データオブジェクトの再配置を行わないGCは，効率的な並行化が可能である．これに対し，従来の再配置型の並行GCは，GCと純計算の双方がヒープとルートを書き換えることから，複雑な同期処理が必要となるため，汎用機上での効率的な実装は困難であった．本GCは，再配置型GCでありながら，ヒープの書き込みに対する同期のみで並行化を可能としている．このため，従来のアルゴリズムに比べ，並行化にともなうオーバヘッドが非常に小さくなっている．同時に，高速な圧縮型GCである便宜的GCを機能拡張し，データオブジェクトの多世代管理を効果的に実現している．便宜的GCには使用中データの局所化にともなうワーキングセット・サイズの縮小により，純計算時間が短縮されるという利点がある反面，ヒープが単調に消費されるという問題点もある．本GCでは，1回目のGC処理で生き残ったデータオブジェクトを，その後も定期的にGC処理の対象にすることで，長期間に渡るオブジェクトへのきめ細かな管理を行う．こうした多世代管理によって，便宜的GCの問題点とされたヒープ消費に関する非効率性を緩和している．本GCをCommon Lisp準拠の処理系であるPHLに実装し，汎用的な環境下で数種のLispプログラムを実行して評価を行った．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: The design and implementation of multi-generational garbage collection based on both incremental and concurrent features are presented. The garbage collection (GC for short) that performs its task without data object relocation can be effectively implemented as concurrent one. On the other hand, the GC with data object relocation may rewrite roots and heap that list processor (i.e., mutator) also manipulates. Therefore, it seems to be difficult to implement such concurrent GC on general purpose machines effectively due to complex exclusive and mutual processing. Our concurrent GC with data object relocation has high performance by applying the exclusive and mutual processing to the heap only. Our GC may be regarded as the refinement of the so-called occasional GC that is fast mark--and--compact one. The occasional GC has a merit of making the processors totally run faster by means of working set reduction that results from the localization of data objects in use, though it monotonously consumes the heap as a demerit. Our GC has good effects on multi-generational heuristics that the occasional GC has never done. The data objects being alive through the current GC processing are subjected to process again at the GC two or three times after, which results in space economy. The analysis of the GC on its performance is done by using our experimental data obtained from the execution of typical Lisp compiled programs running on PHL, a dialect of Common Lisp.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464814
• 書誌情報: 情報処理学会論文誌プログラミング（PRO）; 巻 42, 号 SIG03(PRO10), p. 78-78, 発行日 2001-03-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7802
• 出版者 / 言語: ja
• 出版者: 情報処理学会