Abstract

An FTL (flash translation layer), which most flash storage devices are equipped with, needs to guarantee the consistency of modified metadata from a sudden power failure. This crash recovery scheme significantly affects the writing performance of a flash storage device during its normal operation, as well as its reliability and recovery performance; therefore, it is desirable to make the crash recovery scheme efficient. Despite the practical importance of a crash recovery scheme in an FTL, few works exist that deal with the crash recovery issue in FTL in a comprehensive manner. This study proposed a novel crash recovery scheme called FastCheck for a hybrid mapping FTL called Fully Associative Sector Translation (FAST). FastCheck can efficiently secure the newly generated address-mapping information using periodic checkpoints, and at the same time, leverages the characteristics of an FAST FTL, where the log blocks in a log area are used in a round-robin way. Thus, it provides two major advantages over the existing FTL recovery schemes: one is having a low logging overhead during normal operations in the FTL and the other to have a fast recovery time in an environment where the log provisioning rate is relatively high, e.g., over 20%, and the flash memory capacity is very large, e.g., 32 GB or 64 GB.

Highlights

  • As we have witnessed in the past decade, flash memory is deployed as an alternative data storage for mobile devices, PC/laptops, and even enterprise servers

  • We proposed a new crash recovery algorithm called FastCheck for a well-known hybrid mapping flash translation layer (FTL), namely, Fully Associative Sector Translation (FAST) [5]

  • FastCheck exploits the characteristics of FAST, where the log blocks in a log area are used in a first input first output (FIFO) manner and guarantee FTL’s metadata integrity from a sudden power failure by employing a checkpoint approach

Read more

Summary

A Crash Recovery Scheme for a Hybrid Mapping FTL in NAND Flash Storage Devices

Citation: Park, J.-H.; Park, D.-J.; Chung, T.-S.; Lee, S.-W. A Crash Recovery Scheme for a Hybrid Mapping FTL in NAND Flash Storage Devices. Electronics 2021, 10, 327. https://doi.org/10.3390/ electronics10030327 Academic Editor: Manuel E. Acacio Received: 18 December 2020 Accepted: 26 January 2021 Published: 1 February 2021 Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Introduction
Revised FAST Architecture
Logging
Logging on the Checkpoint Blocks
Logging on the Map Directory
Recovery
Restoring the Log-Page-Mapping Table
Restoration Phase
Consistency Check Phase
Applicability for Other Hybrid Mapping FTLs
Performance Evaluation
Qualitative Analysis
Logging Overhead during Normal Read and Write Operations
Recovery Time Cost
Findings
Simulation Environment
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call