Two-tier garbage collection for persistent object

Dokeun Lee, Youjip Won, Yongjun Park, Seongjin Lee

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

1 Citation (Scopus)


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
Number of pages10
ISBN (Electronic)9781450368667
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


Conference35th Annual ACM Symposium on Applied Computing, SAC 2020
Country/TerritoryCzech Republic

Bibliographical note

Publisher Copyright:
© 2020 ACM.

All Science Journal Classification (ASJC) codes

  • Software


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

Cite this