Journal ArticleDOI
Efficient management for large-scale flash-memory storage systems with resource conservation
Li-Pin Chang,Tei-Wei Kuo +1 more
TLDR
This article proposes a tree-based management scheme which adopts multiple granularities in flash-memory management to not only reduce the run-time RAM footprint but also manage the write workload, due to housekeeping.Abstract:
Many existing approaches on flash-memory management are based on RAM-resident tables in which one single granularity size is used for both address translation and space management. As high-capacity flash memory is becoming more affordable than ever, the dilemma of how to manage the RAM space or how to improve the access performance is emerging for many vendors. In this article, we propose a tree-based management scheme which adopts multiple granularities in flash-memory management. Our objective is to not only reduce the run-time RAM footprint but also manage the write workload, due to housekeeping. The proposed method was evaluated under realistic workloads, where significant advantages over existing approaches were observed, in terms of the RAM space, access performance, and flash-memory lifetime.read more
Citations
More filters
Proceedings ArticleDOI
On efficient wear leveling for large-scale flash-memory storage systems
TL;DR: This paper presents the dual-pool algorithm, which realizes two key ideas: to cease the wearing of blocks by storing cold data, and to smartly leave alone blocks until wear leveling takes effect.
Patent
Data segregation in a storage device
Jonathan Williams Haines,Timothy R. Feldman,Wayne H. Vinson,Ryan James Goss,Gomez Kevin A,Mark Allen Gaertner +5 more
TL;DR: In this paper, the authors propose a method for providing at least two data storage areas in a memory, providing a first amount of over-provisioning for a first of the at least 2 data storage area and a second amount of O(1) for a second of the 2D storage areas, categorizing data based on a characteristic of the data, and storing the data in one of the 3D data areas based on the categorization.
Proceedings ArticleDOI
Hybrid solid-state disks: combining heterogeneous NAND flash in large SSDs
TL;DR: The experimental results show that, by adding a 256 MB SLC flash to a 20 GB MLC-flash array, the hybrid SSD improves over a conventional SSD by 4.85 times in terms of average response.
Patent
Method to efficiently locate meta-data structures on a flash-based storage device
TL;DR: In this paper, a method for fast reconstruction of metadata structures on a memory storage device includes writing a plurality of checkpoints holding a root of metadata structure in an increasing order of timestamps.
Patent
Fatigue management system and method for hybrid nonvolatile solid state memory system
TL;DR: In this paper, the authors propose a fatigue management module to generate a write frequency ranking for a plurality of logical addresses, which is then used to map each of the plurality of addresses to a physical address of the first set of physical addresses or the second set of addresses based on the write frequency rankings.
References
More filters
Book
Computers and Intractability: A Guide to the Theory of NP-Completeness
TL;DR: The second edition of a quarterly column as discussed by the authors provides a continuing update to the list of problems (NP-complete and harder) presented by M. R. Garey and myself in our book "Computers and Intractability: A Guide to the Theory of NP-Completeness,” W. H. Freeman & Co., San Francisco, 1979.
The Art in Computer Programming
Andrew Hunt,Dave Thomas +1 more
TL;DR: Here the authors haven’t even started the project yet, and already they’re forced to answer many questions: what will this thing be named, what directory will it be in, what type of module is it, how should it be compiled, and so on.
Journal ArticleDOI
The design and implementation of a log-structured file system
Mendel Rosenblum,John Ousterhout +1 more
TL;DR: In this paper, a log-structured file system called Sprite LFS is proposed, which uses a segment cleaner to compress the live information from heavily fragmented segments in order to speed up file writing and crash recovery.
An algorithm for the organization of information
TL;DR: The organization of information placed in the points of an automatic computer is discussed and the role of memory, storage and retrieval in this regard is discussed.