Asymmetric Programming: A Highly Reliable Metadata Allocation Strategy for MLC NAND Flash Memory-Based Sensor Systems

While the NAND flash memory is widely used as the storage medium in modern sensor systems, the aggressive shrinking of process geometry and an increase in the number of bits stored in each memory cell will inevitably degrade the reliability of NAND flash memory. In particular, it’s critical to enhan...

Full description

Bibliographic Details
Main Authors: Min Huang, Zhaoqing Liu, Liyan Qiao
Format: Article
Language:English
Published: MDPI AG 2014-10-01
Series:Sensors
Subjects:
Online Access:http://www.mdpi.com/1424-8220/14/10/18851
_version_ 1798024559596666880
author Min Huang
Zhaoqing Liu
Liyan Qiao
author_facet Min Huang
Zhaoqing Liu
Liyan Qiao
author_sort Min Huang
collection DOAJ
description While the NAND flash memory is widely used as the storage medium in modern sensor systems, the aggressive shrinking of process geometry and an increase in the number of bits stored in each memory cell will inevitably degrade the reliability of NAND flash memory. In particular, it’s critical to enhance metadata reliability, which occupies only a small portion of the storage space, but maintains the critical information of the file system and the address translations of the storage system. Metadata damage will cause the system to crash or a large amount of data to be lost. This paper presents Asymmetric Programming, a highly reliable metadata allocation strategy for MLC NAND flash memory storage systems. Our technique exploits for the first time the property of the multi-page architecture of MLC NAND flash memory to improve the reliability of metadata. The basic idea is to keep metadata in most significant bit (MSB) pages which are more reliable than least significant bit (LSB) pages. Thus, we can achieve relatively low bit error rates for metadata. Based on this idea, we propose two strategies to optimize address mapping and garbage collection. We have implemented Asymmetric Programming on a real hardware platform. The experimental results show that Asymmetric Programming can achieve a reduction in the number of page errors of up to 99.05% with the baseline error correction scheme.
first_indexed 2024-04-11T18:05:44Z
format Article
id doaj.art-ce60ba40229a4bf899e686c85fb34853
institution Directory Open Access Journal
issn 1424-8220
language English
last_indexed 2024-04-11T18:05:44Z
publishDate 2014-10-01
publisher MDPI AG
record_format Article
series Sensors
spelling doaj.art-ce60ba40229a4bf899e686c85fb348532022-12-22T04:10:21ZengMDPI AGSensors1424-82202014-10-011410188511887710.3390/s141018851s141018851Asymmetric Programming: A Highly Reliable Metadata Allocation Strategy for MLC NAND Flash Memory-Based Sensor SystemsMin Huang0Zhaoqing Liu1Liyan Qiao2Department of Automatic Test and Control, Harbin Institute of Technology, 3033#, Science Park of Harbin Institute of Technology, No.2, Yikuang Street, NanGang District, Harbin 150080, ChinaDepartment of Automatic Test and Control, Harbin Institute of Technology, 3033#, Science Park of Harbin Institute of Technology, No.2, Yikuang Street, NanGang District, Harbin 150080, ChinaDepartment of Automatic Test and Control, Harbin Institute of Technology, 3033#, Science Park of Harbin Institute of Technology, No.2, Yikuang Street, NanGang District, Harbin 150080, ChinaWhile the NAND flash memory is widely used as the storage medium in modern sensor systems, the aggressive shrinking of process geometry and an increase in the number of bits stored in each memory cell will inevitably degrade the reliability of NAND flash memory. In particular, it’s critical to enhance metadata reliability, which occupies only a small portion of the storage space, but maintains the critical information of the file system and the address translations of the storage system. Metadata damage will cause the system to crash or a large amount of data to be lost. This paper presents Asymmetric Programming, a highly reliable metadata allocation strategy for MLC NAND flash memory storage systems. Our technique exploits for the first time the property of the multi-page architecture of MLC NAND flash memory to improve the reliability of metadata. The basic idea is to keep metadata in most significant bit (MSB) pages which are more reliable than least significant bit (LSB) pages. Thus, we can achieve relatively low bit error rates for metadata. Based on this idea, we propose two strategies to optimize address mapping and garbage collection. We have implemented Asymmetric Programming on a real hardware platform. The experimental results show that Asymmetric Programming can achieve a reduction in the number of page errors of up to 99.05% with the baseline error correction scheme.http://www.mdpi.com/1424-8220/14/10/18851NAND flash memoryreliabilitymetadataMSB page
spellingShingle Min Huang
Zhaoqing Liu
Liyan Qiao
Asymmetric Programming: A Highly Reliable Metadata Allocation Strategy for MLC NAND Flash Memory-Based Sensor Systems
Sensors
NAND flash memory
reliability
metadata
MSB page
title Asymmetric Programming: A Highly Reliable Metadata Allocation Strategy for MLC NAND Flash Memory-Based Sensor Systems
title_full Asymmetric Programming: A Highly Reliable Metadata Allocation Strategy for MLC NAND Flash Memory-Based Sensor Systems
title_fullStr Asymmetric Programming: A Highly Reliable Metadata Allocation Strategy for MLC NAND Flash Memory-Based Sensor Systems
title_full_unstemmed Asymmetric Programming: A Highly Reliable Metadata Allocation Strategy for MLC NAND Flash Memory-Based Sensor Systems
title_short Asymmetric Programming: A Highly Reliable Metadata Allocation Strategy for MLC NAND Flash Memory-Based Sensor Systems
title_sort asymmetric programming a highly reliable metadata allocation strategy for mlc nand flash memory based sensor systems
topic NAND flash memory
reliability
metadata
MSB page
url http://www.mdpi.com/1424-8220/14/10/18851
work_keys_str_mv AT minhuang asymmetricprogrammingahighlyreliablemetadataallocationstrategyformlcnandflashmemorybasedsensorsystems
AT zhaoqingliu asymmetricprogrammingahighlyreliablemetadataallocationstrategyformlcnandflashmemorybasedsensorsystems
AT liyanqiao asymmetricprogrammingahighlyreliablemetadataallocationstrategyformlcnandflashmemorybasedsensorsystems