Design and implementation of MLC NAND flash-based DBMS for mobile devices

Lee, Ki Yong; Kim, Hyojun; Woo, Kyoung-Gu; Chung, Yon Dohn; Kim, Myoung Ho

doi:10.1016/j.jss.2009.03.008

Cited by 16 publications

(9 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Some commercial systems avoid retroactive corruption by treating a block as the basic unit of atomic writes [9,13,14]. This approach is inefficient for small writes since it requires re-writing at least one entire block for each write operation.…”

Section: Related Workmentioning

confidence: 99%

Understanding the impact of power loss on flash memory

Tseng

Grupp

Swanson

2011

Proceedings of the 48th Design Automation Conference

View full text Add to dashboard Cite

Flash memory is quickly becoming a common component in computer systems ranging from music players to mission-critical server systems. As flash plays a more important role, data integrity in flash memories becomes a critical question. This paper examines one aspect of that data integrity by measuring the types of errors that occur when power fails during a flash memory operation. Our findings demonstrate that power failure can lead to several nonintuitive behaviors. We find that increasing the time before power failure does not always reduce error rates and that a power failure during a program operation can corrupt data that a previous, successful program operation wrote to the device. Our data also show that interrupted program operations leave data more susceptible to read disturb and increase the probability that the programmed data will decay over time. Finally, we show that incomplete erase operations make future program operations to the same block unreliable.

show abstract

Section: Related Workmentioning

confidence: 99%

Understanding the impact of power loss on flash memory

Tseng

Grupp

Swanson

2011

Proceedings of the 48th Design Automation Conference

View full text Add to dashboard Cite

show abstract

“…To prevent data corruption of the paired LSB page during the programming of an MSB page, current MLC flash devices use the LSB page backup scheme [4]. Before the MSB page programming, the paired LSB page is copied to a backup block.…”

Section: B Lsb Backup In Mlc Flash Memorymentioning

confidence: 99%

“…Lee et al [4] proposed a block allocation algorithm to avoid paired LSB page backup in MLC NAND flash-based database systems. The algorithm allocates a physical block to a transaction only when the physical block has no valid transaction data.…”

Section: B Lsb Backup In Mlc Flash Memorymentioning

confidence: 99%

Adaptive Paired Page Prebackup Scheme for MLC NAND Flash Memory

Lee

Shin

2014

IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst.

View full text Add to dashboard Cite

Multilevel cell (MLC) NAND flash memory is more cost effective compared with single-level cell NAND flash memory as it can store two or more bits in a memory cell. However, in MLC flash memory, a programming operation can corrupt the paired page under abnormal termination. In order to solve the paired page problem, a backup scheme is generally used, which inevitably causes performance degradation and shortens the lifespan of flash memory. In this paper, we propose a more efficient paired page prebackup scheme for MLC flash memory. It adaptively exploits interleaving, copyback operations, and parity data to reduce the prebackup overhead. In experiments, the proposed scheme reduced the backup overhead by up to 78%.Index Terms-Adaptive LSB prebackup, flash translation layer, multilevel cell (MLC), NAND flash memory, storage.

show abstract

“…• AceDB flashlight: AceDB [10] attempts to overcome the small log frequent writes problem by maintaining a logical to physical page map in RAM. Additionally, physical pages are allocated to logical pages on a transaction basis which allows for more sequential writes within a block.…”

Section: Flash-based Databasesmentioning

confidence: 99%

FSort

Andreou

Spanos

Zeinalipour-Yazti

et al. 2009

Proceedings of the Sixth International Workshop on Data Management for Sensor Networks

View full text Add to dashboard Cite

In long-term deployments of Wireless Sensor Networks, it is often more efficient to store sensor readings locally at each device and transmit those readings to the user only when requested (i.e., in response to a user query). Many of the techniques that collect information from a sensor network require that the data is sorted on some attribute (e.g., range queries, top-k queries, join queries, etc.) Yet, the underlying storage medium of these devices (i.e., Flash media) presents some unique characteristics which renders traditional diskbased sorting algorithms inefficient in this context.In this paper we devise the F Sort algorithm, an efficient external sorting algorithm for flash-based sensor devices with a small memory footprint. F Sort minimizes the expensive write/delete operations of flash memory minimizing in that way the consumption of energy. In particular, F Sort uses a top-down replacement selection algorithm in order to produce sorted runs on flash media in a log-based manner. Sorted runs are then recursively merged in order to yield the sorted result. Our experimentation with real traces from Intel Research Berkeley show that F Sort greatly outperforms the traditional External Mergesort Algorithm both in regards to time and energy consumption. We found similar advantages in regards to the wearability constraints of flash media.

show abstract

Design and implementation of MLC NAND flash-based DBMS for mobile devices

Cited by 16 publications

References 13 publications

Understanding the impact of power loss on flash memory

Understanding the impact of power loss on flash memory

Adaptive Paired Page Prebackup Scheme for MLC NAND Flash Memory

FSort

Contact Info

Product

Resources

About