実時間ゴミ集めにおけるルート挿入の効率化

• Item type: SIG Technical Reports(1)
• 公開日: 1997-11-21
• タイトル: 実時間ゴミ集めにおけるルート挿入の効率化
• タイトル / 言語: en
• タイトル: Efficiency Improvement of Root Insertion on Real - time Garbage Collectors
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 慶應義塾大学大学院 理工学研究科 計算機科学専攻
• 著者所属: 慶應義塾大学大学院 理工学部 情報工学科
• 著者所属(英): en
• 著者所属(英): Department of Computer Science Graduate School of Science and Technology
• 著者所属(英): en
• 著者所属(英): Department of Information and Computer Science Faculty of Science and Tchnology Keio University
• 著者名: 近藤豪; 中西, 正和
• 著者名(英): Go, Kondo; Masakazu, Nakanishi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: ゴミ集め （以下G) によって生じる処理の停止時間をなるべく抑えるための研究として，実時間GCがある．この実時間GCの主要なアルゴリズムであるSnapshot?at?beginningでは，GC開始時に行なうルート挿入の際に一旦処理を停止させなければならない．現在この停止時間は，ルート集合の大きさに依存し，上限が定まっていない．これは実時間システムにとっては致命的な欠点であると考えられる．本稿では，この停止時間に対して上限を定める，インクリメンタルルート挿入と呼ばれる手法を提案する．そして，その手法をLisp1．5をベースとする言語処理系のインクリメンタルGC上に実装し，その有効性を実験によって示した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Real-time Garbage Collection is a study that makes pause time caused by GC as short as possible. But, Snapshot-at-beginning algorithm, which is a major algorithm of real-time GC, has to pause processing while root insertion at the beginning of GC. That pause time depends on the scale of root set, so its upper bound is not fixed. It may be a fatal weak point for real-time system. In this paper, we propose a method called "Incremental Root Insertion", that fixes upper bound of the pause time. Then, we implemented the method on a incremental garbage collector of the Lisp1.5 based system, and showed how efficient that is by a few experiments.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10485570
• 書誌情報: 情報処理学会研究報告プログラミング（PRO）; 巻 1997, 号 112(1997-PRO-016), p. 25-30, 発行日 1997-11-21
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会