Hardware Accelerated Marking for Mark & Sweep Garbage Collection

• KAWAMURA Shinji

  Nagoya Institute of Technology

• TSUMURA Tomoaki

  Nagoya Institute of Technology

抄録

Many mobile systems need to achieve both high performance and low memory usage, and the total performance of such the systems can be largely affected by the effectiveness of GC. Hence, the recent popularization of mobile devices makes the GC performance play one of the important roles on the wide range of platforms. The response performance degradation caused by suspending all processes for GC has been a well-known potential problem. Therefore, GC algorithms have been actively studied and improved, but they still have not reached any fundamental solution. In this paper, we focus on the point that the same objects are redundantly marked during the GC procedure implemented on DalvikVM, which is one of the famous runtime environments for the mobile devices. Then we propose a hardware support technique for improving marking routine of GC. We installed a set of tables to a processor for managing marked objects, and redundant marking for marked objects can be omitted by referring these tables. The result of the simulation experiment shows that the percentage of redundant marking is reduced by more than 50%.

収録刊行物

• IEICE Transactions on Information and Systems

  IEICE Transactions on Information and Systems E101.D (4), 1107-1115, 2018

  一般社団法人 電子情報通信学会

キーワード

• garbage collection
• hardware acceleration
• mark & sweep
• energy efficient implementation

詳細情報

• CRID: 1390282679357897472
• NII論文ID: 130006602300
• DOI: 10.1587/transinf.2017edp7163
• ISSN: 17451361
• ISSN: 09168532
• Web Site: https://www.jstage.jst.go.jp/article/transinf/E101.D/4/E101.D_2017EDP7163/_pdf
• 本文言語コード: en
• データソース種別:
  • JaLC
  • Crossref
  • CiNii Articles
  • KAKEN
• 抄録ライセンスフラグ: 使用不可