Concurrent Snapshot Garbage Collection using Write Barriers without Locks or Memory Barriers

DOI

Bibliographic Information

Other Title
  • 書込みバリアにロックやメモリバリア命令を用いない並行スナップショットごみ集め

Search this article

Description

Lock operations and memory barrier instructions consume a lot of CPU cycles. Thus, many concurrent GC (garbage collection) implementations employ the incremental update GC, which can easily be implemented without locks or memory barriers. However, typical implementations of the incremental update GC stop the mutators while marking objects that should have been marked at the end of the mark phase, and thus are not suitable for realtime applications. In this paper, we propose a concurrent GC based on the snapshot GC, which does not need this operation of stopping the mutators. Our GC reduces the number of locks and memory barriers in the way that each mutator stores pointers that have been overwritten and passes those pointers to the collector en masse. We implemented this GC in Dalvik VM and evaluated it.

Journal

  • Computer Software

    Computer Software 29 (3), 3_143-3_156, 2012

    Japan Society for Software Science and Technology

Related Projects

See more

Details 詳細情報について

  • CRID
    1390001204738558720
  • NII Article ID
    130004549273
  • DOI
    10.11309/jssst.29.3_143
  • ISSN
    02896540
  • Text Lang
    ja
  • Article Type
    journal article
  • Data Source
    • JaLC
    • CiNii Articles
    • KAKEN
  • Abstract License Flag
    Disallowed

Report a problem

Back to top