高いヒープ使用率の下で高速なインクリメンタルGC

• 白井, 達也

• 遠藤, 敏夫

• 田浦, 健次朗

• 近山, 隆

Bibliographic Information

Other Title

• タカイ ヒープ シヨウリツ ノ モト デ コウソク ナ インクリメンタル GC
• Fast Incremental GC under High Heap Residency

Abstract

ガーベジコレクション（GC）の性能は一般にスループットと停止時間で表される．本稿では停止時間が短く，ヒープ使用率の増加にともなうスループットの低下を抑えたGC 手法を述べる．この目的のために，incremental mark sweep（IMS）とreference counting（RC）を組み合わせたうえでIMS 処理量の動的な制御方法を提案する．IMS とRC を単純に組み合わせただけでは必要以上に頻繁にMS サイクルを行ってしまう．そこでIMS のマーク量を動的に制御することが重要になる．本稿ではコストのモデルを用いてIMS を動的に制御することによるスループットの向上の効果を述べる．また提案したGC をJikes RVM に実装し，停止時間が短くヒープ使用率が高くてもスループットの低下を抑えられることを示す．

The performance of garbage collectors (GC) is generally evaluated by its throughput and pause time. We propose an incremental collector scheme that suppresses the throughput decrease caused by increase in heap residensy. To achieve this, we design a hybrid collector that combines Incremental Mark-Sweep (IMS) and Reference Counting, then propose a dynamic control method of IMS. Improvement on collection throughput of the proposed dynamic IMS control scheme was shown through theoretical cost analysis. We implemented proposed hybrid GC sheme on Jikes RVM and compared with other GC algorithms. We show proposed collector suppresses the decrease in throughput while it keeps short pause time.

Journal

• 情報処理学会論文誌プログラミング（PRO）

  情報処理学会論文誌プログラミング（PRO） 47 (SIG2(PRO28)), 74-83, 2006-02-15

  東京 : 情報処理学会

Keywords

• 通常論文（論文賞受賞）

Details

• CRID: 1050845762820654848
• NII Article ID: 110004078713
• NII Book ID: AA11464814
• ISSN: 18827802
• ISSN: 03875806
• NDL BIB ID: 7848066
• Web Site: http://id.nii.ac.jp/1001/00016576/
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I7848066
• Text Lang: ja
• Article Type: article
• Data Source:
  • IRDB
  • NDL
  • CiNii Articles
  • KAKEN