A Preliminary Study: Towards Parallel Garbage Collection for NAND Flash-Based SSDs
- Authors
- Zhu, Guangyu; Han, Jaehyun; Son, Yongseok
- Issue Date
- Dec-2020
- Publisher
- IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
- Keywords
- Registers; Computer architecture; Parallel processing; Microprocessors; Degradation; Computer science; Temperature distribution; Garbage collection; NAND flash memory; parallelism; solid-state drive
- Citation
- IEEE ACCESS, v.8, pp 223574 - 223587
- Pages
- 14
- Journal Title
- IEEE ACCESS
- Volume
- 8
- Start Page
- 223574
- End Page
- 223587
- URI
- https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/54005
- DOI
- 10.1109/ACCESS.2020.3043123
- ISSN
- 2169-3536
- Abstract
- NAND Flash-based solid-state drives (SSDs) have been widely used as secondary storage devices due to their faster access speed, lower power consumption, and higher reliability compared with hard disk drives. However, application I/O performance can be significantly affected by garbage collection (GC) inside SSDs. For example, a GC operation usually moves valid pages from a victim block into a clean block in a serialized manner. Thus, it increases the GC time and affects the application I/O performance. To address this issue, this article presents a preliminary study on a parallel GC scheme for flash-based SSDs. In our scheme, we parallelize valid page migrations during a GC operation to reduce the total GC time. To do this, we first propose a new flash chip architecture that enables valid page migrations in parallel. Second, we collect information such as new addresses for the migration of valid pages by considering the restriction of SSD operations. Finally, we employ multiple worker threads to migrate the valid pages using the collected information in a parallel manner. We implement and evaluate our scheme using Disksim with Microsoft SSD extension. The experimental result shows that the proposed scheme reduces the overall GC time by 70% and 57% on average compared with the existing scheme and a state-of-the-art GC scheme IPPBE, respectively.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Software > School of Computer Science and Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.