实验室博士生庞书杰，邓玉辉老师等人联合撰写的论文《PcGC: A Parity-Check Garbage Collection for Boosting 3D NAND Flash Performance》被《 IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems》录用。 IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems为CCF 推荐A类国际期刊。论文将于2024年正式发表。
论文摘要如下：
Garbage collection or GC running in the controller of 3D NAND flash-based solid-state disks - SSDs - plays a critical role in the performance of storage systems. SSD manufactur-ers have developed various garbage collection solutions based on internal data movement or IDM to mitigate the impacts of garbage collection on request latency. Due to the circuit characteristics of flash memory, existing IDM-based garbage collection strategies are restricted by the page parity during data movement: odd pages must be migrated to odd pages, and even pages to even pages. When migrating two consecutive pages with the same parity, the free page between the two migrated pages will be wasted after the migration is complete. This ever-increasing page waste problem inevitably deteriorates the storage space utilization of flash memory, thereby degrading the overall performance of 3D NAND flash-based SSDs. To address this issue, we propose a parity-check garbage collection scheme called PcGC to revamp SSD performance by alleviating page waste during garbage collection. We build a parity-check unit in PcGC to facilitate checking the parity of migrated valid pages and destination pages. According to the parity results offered by the parity-check unit, PcGC dynamically adjusts the migration order of valid pages during the course of garbage collection. In doing so, PcGC fundamentally averts page waste caused by the page parity restriction, thereby enhancing 3D NAND flash performance. We quantitatively evaluate the performance of PcGC in terms of wasted pages, storage utilization, GC counts, write amplification, and average response time. We compare PcGC against the two state-of-the-art schemes - Amphibian and TTflash. The experimental results derived from the nine real-world workload traces unfold that compared with Amphibian and TTflash, (1) PcGC curtails the number of wasted pages by up to 91.4% with an average of 53.75%, (2) cuts back the number of GC counts by up to 52.2% with an average of 11.9%, and (3) slashes average write response time by up to 77.8% with an average of 13.0%.