Hardware Accelerated Marking for Mark & Sweep Garbage Collection

Shinji KAWAMURA  Tomoaki TSUMURA  

IEICE TRANSACTIONS on Information and Systems   Vol.E101-D   No.4   pp.1107-1115
Publication Date: 2018/04/01
Publicized: 2018/01/15
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2017EDP7163
Type of Manuscript: PAPER
Category: Computer System
garbage collection,  hardware acceleration,  mark & sweep,  energy efficient implementation,  

Full Text: PDF>>
Buy this Article

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%.