圧縮方式による世代別ガーベッジコレクションの実装について

• Item type: Trans(1)
• 公開日: 2002-01-15
• タイトル: 圧縮方式による世代別ガーベッジコレクションの実装について
• タイトル / 言語: en
• タイトル: Implementation of Generational Garbage Collection Based on Mark -and- compact
• 言語: 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
• 著者名: 上野, 真由子; 山室, 弥久; 寺島, 元章
• 著者名(英): Mayuko, Ueno; Mitsuhisa, Yamamuro; Motoaki, Terashima
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 使用中データオブジェクトをヒープの一端にそれらの配置順序を保存して再配置する圧縮方式（mark-and-compact）に基づいた世代別ガーベッジコレクションの効率的な実装とその評価について述べる．圧縮方式のガーベッジコレクション（GC）を用いると，古いオブジェクト集団はヒープの一端に蓄積され，アロケーションポイント方向により新しいオブジェクト群が連続的に並び，この序列は永久に変化しない．本GCは．ヒープの一定量が消費されるときに行われる新しいオブジェクトに対する処理と，より低い頻度で行われる古いオブジェクト群に対する処理からなる．効率上から後者は前者と組み合わせて実行される．GCの処理回数でオブジェクトの世代数を表すと，古いオブジェクト集団はヒープのアドレスで区分される複数の世代から構成される．各世代の量的変化はこれらのアドレスに反映される．そこで，アドレスの変化を追跡することで多世代管理に似た効果的な世代管理が実現できる．また，圧縮方式では，GCの対象領域のオブジェクトの生存分布がミクロ的に得られる．これはマクロ的な占有率より有益な情報であり，これを利用した対象領域の動的変更機能についても述べる．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper describes an efficient implementation and evaluation of generational garbage collection based on a sliding compaction (mark-and-compact) scheme that moves used data objects toward an end of a heap preserving their allocated order. The sliding compaction GC makes old data objects locate in an end of the heap and young data objects continuously toward allocation point, and the allocated order of these objects remains the same forever. The generational GC described here is made of two features; young data objects are processed when part of the heap is used, while old data objects are processed less frequently than the former. The latter is done in cooperation with the former for efficiency. The old objects are made up of one or more `generations' separated by addresses of the heap, provided that the generation corresponds to the number of the GC that processes the object. The object size of each generation affects the address, so that a refined generational scheme similar to multi generational GC is realized by making use of such addresses. The sliding compaction GC gives us not only the load factor but also the distribution of alived objects. The generational GC also adopts dynamic adjustment of the scavenged space size making use of the latter that is more valuable than the former.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464814
• 書誌情報: 情報処理学会論文誌プログラミング（PRO）; 巻 43, 号 SIG01(PRO13), p. 1-9, 発行日 2002-01-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7802
• 出版者 / 言語: ja
• 出版者: 情報処理学会