- 【Updated on May 12, 2025】 Integration of CiNii Dissertations and CiNii Books into CiNii Research
- Trial version of CiNii Research Knowledge Graph Search feature is available on CiNii Labs
- 【Updated on June 30, 2025】Suspension and deletion of data provided by Nikkei BP
- Regarding the recording of “Research Data” and “Evidence Data”
Concurrent Snapshot Garbage Collection using Write Barriers without Locks or Memory Barriers
-
- UGAWA Tomoharu
- Graduate School of Informatics and Engineering, The University of Electro-Communications
-
- NOBUOKA Takayoshi
- Trans New Technology, Inc.
-
- UMINO Hiroshige
- Undergraduate School of Informatics and Mathematical Science, Kyoto University
-
- YUASA Taiichi
- Graduate School of Informatics, Kyoto University
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
- Tweet
Details 詳細情報について
-
- CRID
- 1390001204738558720
-
- NII Article ID
- 130004549273
-
- ISSN
- 02896540
-
- Text Lang
- ja
-
- Article Type
- journal article
-
- Data Source
-
- JaLC
- CiNii Articles
- KAKEN
-
- Abstract License Flag
- Disallowed