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.
|Title of host publication||35th Annual ACM Symposium on Applied Computing, SAC 2020|
|Publisher||Association for Computing Machinery|
|Number of pages||10|
|Publication status||Published - 2020 Mar 30|
|Event||35th Annual ACM Symposium on Applied Computing, SAC 2020 - Brno, Czech Republic|
Duration: 2020 Mar 30 → 2020 Apr 3
|Name||Proceedings of the ACM Symposium on Applied Computing|
|Conference||35th Annual ACM Symposium on Applied Computing, SAC 2020|
|Period||20/3/30 → 20/4/3|
Bibliographical noteFunding 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)
© 2020 ACM.
All Science Journal Classification (ASJC) codes