Two-tier garbage collection for persistent object

Dokeun Lee, Youjip Won, Yongjun Park, Seongjin Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

An object allocated in NVM is persisted permanently even when the power is turned off. When the persistent object becomes garbage, it causes fatal space overhead in the system, and previous studies on NVM management schemes did not address an effective solution to this problem. In this paper, we propose a Two-Tier Garbage Collection (TTGC) scheme for fast and stable garbage collection in C language based persistent heap system, and validate the algorithm by implementing the technique in HEAPO, a persistent heap library for NVMs. We also verify that this scheme works more effectively than the other garbage collection techniques using other persistent heaps. Proposed technique shows about 4 to 11 times better performance in garbage collection complete time than the techniques.

Original languageEnglish
Title of host publication35th Annual ACM Symposium on Applied Computing, SAC 2020
PublisherAssociation for Computing Machinery
Pages1246-1255
Number of pages10
ISBN (Electronic)9781450368667
DOIs
Publication statusPublished - 2020 Mar 30
Event35th Annual ACM Symposium on Applied Computing, SAC 2020 - Brno, Czech Republic
Duration: 2020 Mar 302020 Apr 3

Publication series

NameProceedings of the ACM Symposium on Applied Computing

Conference

Conference35th Annual ACM Symposium on Applied Computing, SAC 2020
Country/TerritoryCzech Republic
CityBrno
Period20/3/3020/4/3

Bibliographical note

Funding Information:
This work is funded by Basic Research Lab Program (NRF, No. 2017R1A4A1015498) and ICT R&D program (IITP, R7117160232). This work was also supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIT) (No. 2019R1G1A1100455)

Publisher Copyright:
© 2020 ACM.

All Science Journal Classification (ASJC) codes

  • Software

Fingerprint

Dive into the research topics of 'Two-tier garbage collection for persistent object'. Together they form a unique fingerprint.

Cite this