講演名 2014-08-01
定期的インクリメンタルガベージコレクションの最適方策(信頼性理論,通信ネットワークの信頼性,信頼性一般)
中村 正治, 趙 旭峰, 中川 覃夫,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) ガベージコレクション(GC)は,メモリ領域でプログラムが使用し不要となったオブジェクトを自動的に回収して,ほかのプログラムにその領域を再利用できるようにする技術である.ガベージコレクションの手法は,世代管理GCやインクリメンタルGCなど各種の手法が提案されている.インクリメンタルGCでは,GCによりコンピュータ処理を連続して停止する時間を少なくすしてメモリ上のガベージを管理する手法である.本論では,定期的にインクリメンタルGCを実施する場合を考え,インクリメンタルGCに関わるシステム上の処理時間を費用と考えて,期待費用を求めて,それらを最小とする最適なインクリメンタルGCの方策について解析的に議論する.
抄録(英) Garbege collection(GC) technique is a program used memory for other programs, and can reuse the domain that became unnecessary it. As for the various technique of garbege collection, generatic GC, incremental GC and so on. Incremental GC aims to decreases the pause times during compaction by distributing compaction work across different GC cycles. In this paper, incremental GC cycle is carried out periodicaly, using the techniques of stocastic model and reliability theory, expected cost rates are obtained, and optimal policies of incremental GC time which minimize them are discussed.
キーワード(和) ガベージコレクション / インクリメンタルガベージコレクション / 確率モデル / 累積過程 / 期待費用
キーワード(英) Garbage collection / Incremental Garbage collection / Stochastic Model / Cumulative process / Expected cost
資料番号 R2014-22
発行日

研究会情報
研究会 R
開催期間 2014/7/25(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Reliability(R)
本文の言語 JPN
タイトル(和) 定期的インクリメンタルガベージコレクションの最適方策(信頼性理論,通信ネットワークの信頼性,信頼性一般)
サブタイトル(和)
タイトル(英) Optimal Policies for Periodic Incremental Garbage Collection
サブタイトル(和)
キーワード(1)(和/英) ガベージコレクション / Garbage collection
キーワード(2)(和/英) インクリメンタルガベージコレクション / Incremental Garbage collection
キーワード(3)(和/英) 確率モデル / Stochastic Model
キーワード(4)(和/英) 累積過程 / Cumulative process
キーワード(5)(和/英) 期待費用 / Expected cost
第 1 著者 氏名(和/英) 中村 正治 / Syouji NAKAMURA
第 1 著者 所属(和/英) 金城学院大学生活環境学部
Department of Life Management, Kinjo Gakuin University
第 2 著者 氏名(和/英) 趙 旭峰 / Xufeng ZHAO
第 2 著者 所属(和/英) 愛知工業大学経営学部
Department of Business Administration, Aichi Institute of Technology
第 3 著者 氏名(和/英) 中川 覃夫 / Toshio NAKAGAWA
第 3 著者 所属(和/英) 愛知工業大学経営学部
Department of Business Administration, Aichi Institute of Technology
発表年月日 2014-08-01
資料番号 R2014-22
巻番号(vol) vol.114
号番号(no) 170
ページ範囲 pp.-
ページ数 4
発行日