A garbage collection algorithm combining hot-cold separation and wear leveling in raw flash file systems

Kainan Lu; Jingjing Jiang; Tingyu Wang; Mengfei Yang

doi:10.1117/12.3026670

9 February 2024 A garbage collection algorithm combining hot-cold separation and wear leveling in raw flash file systems

Kainan Lu, Jingjing Jiang, Tingyu Wang, Mengfei Yang

Author Affiliations +

Proceedings Volume 13073, Third International Conference on High Performance Computing and Communication Engineering (HPCCE 2023); 130730R (2024) https://doi.org/10.1117/12.3026670
Event: Third International Conference on High Performance Computing and Communication Engineering (HPCCE 2023), 2023, Changsha, China

Abstract

Nand Flash is a widely used storage device in embedded systems. Because of its special physical properties, raw flash file systems need to have a garbage collection module to collect invalid data. Traditional garbage collection algorithms do not perform well in the case of data with different hot and cold degrees, which leads to high write amplification. And raw flash file systems such as JFFS and YAFFS do not have a wear leveling module to solve the problem of imbalance erase of blocks, which will cause the life span problem of Nand Flash. In this paper, we propose a garbage collection algorithm that realizes hot-cold separation with a low cost of memory and wear leveling by a bidirectional ordered linked list. The experimental result shows that our algorithm achieves an improvement of 15% in write amplification and a significant improvement in the degree of wear leveling compared to traditional raw flash file systems.

(2024) Published by SPIE. Downloading of the abstract is permitted for personal use only.

Citation Download Citation

Kainan Lu, Jingjing Jiang, Tingyu Wang, and Mengfei Yang "A garbage collection algorithm combining hot-cold separation and wear leveling in raw flash file systems", Proc. SPIE 13073, Third International Conference on High Performance Computing and Communication Engineering (HPCCE 2023), 130730R (9 February 2024); https://doi.org/10.1117/12.3026670

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available