Snapshot型並列GCにおけるルート挿入時間の削減

• Item type: Trans(1)
• 公開日: 1999-05-15
• タイトル: Snapshot型並列GCにおけるルート挿入時間の削減
• タイトル / 言語: en
• タイトル: Reduction of Pause Time due to Snapshot Parallel GC
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 通常論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 慶應義塾大学大学院理工学研究科
• 著者所属: 慶應義塾大学理工学部情報工学科
• 著者所属(英): en
• 著者所属(英): Graduate School of Science and Technology, Keio University
• 著者所属(英): en
• 著者所属(英): Department of Information and Computer Science, Faculty of Science and Technology, Keio University
• 著者名: 岩井, 輝男; 中西, 正和
• 著者名(英): Teruo, Iwai; Masakazu, Nakanishi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 並列GCは リスト処理の実時間処理 (無停止処理) の実現が可能なGC方法である. snapshot 型アルゴリズムの並列GCでは ルート挿入時点で生きていたオブジェクトのsnapshotをとるため ルート挿入時にはmutatorとcollectorとで同期を取り mutatorのリスト処理を一時中断してmutatorのルート挿入を行わなければならない. 1回の停止時間をできるだけ小さくするためには 同期の時間を削減するか mutatorのルート挿入時間を削減するかのいずれかである. 同期の時間はハードウェアとオペレーティングシステムの機能に関係し 停止時間を減少させる事が難しい. 我々はsnapshotを取るためのルート挿入は mutatorがルートを書き換えるまで行う必要がない事に着目した. 書き換えの起こったルートの含まれるぺージだけのルート挿入を行うことで 一般的なsnapshot型並列GCのルート挿入によるmutatorの停止時間を減らすアルゴリズムを提案する. 並列Lispへの拡張性を考えこの並列GCの手法を用いて実装し実験した結果 GC時のルート挿入による停止時間が一定時間内に抑えられることが確認された. この結果は 実時間GCの実用化に大きく貢献すると考えられる.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Parallel garbage collection enables list processing in realtime (non stop processing). The garbage collection (GC) of snapshot algorithm is one of parallel GC. It is necessary for this GC to use the mutual exclusion between mutator and collector for taking the snapshot at root insertion, and to pause temporarily the mutator, and to make mutator do root insertion. For one pause time is as short as possible, it is necessary to shorten each the time of mutual exclusion or root insertion. The time of the mutual exclusion depends on hardwire and operating system, and it is difficult to shorten the pause time. We note that the root insertion is not necessary until the mutator rewrites root area. We propose the method of decreasing pause time that approaches that only pages that is rewritten are copied. For the expansion to parallel Lisp we implement this method, experiment, and obtain that the pause time of mutator is less than certain constant time. The GC with this method contributes to practical use realtime GC.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464814
• 書誌情報: 情報処理学会論文誌プログラミング（PRO）; 巻 40, 号 SIG04(PRO3), p. 58-66, 発行日 1999-05-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7802
• 出版者 / 言語: ja
• 出版者: 情報処理学会