Reducing Computation Overhead of Flash Translation Layer with Hash
نویسنده
چکیده
NAND flash memory does not support the overwrite operation and thus it deploys the flash translation layer which performs the out-place update. When designing a flash translation layer, memory consumption, computation complexity, and garbage collection overhead should be low. However, the representative sector mapping scheme of flash translation layer, FAST causes a huge computation complexity even though it minimizes the memory consumption and the garbage collection overhead. This paper presents a hashed page table for the FAST scheme to reduce the computation overhead. The simulation result shows that the presented method contributes to reduce the computation overhead considerably. Key-Words: NAND flash memory; flash translation layer; sector mapping; log block; hash;
منابع مشابه
A Program Context-Aware Data Separation Technique for Reducing Garbage Collection Overhead in NAND Flash Memory
For NAND flash memory-based systems, garbage collection remains a major performance bottleneck. To decrease the garbage collection overhead, data separation techniques based on update frequency are widely used. However, from our observations using the oracle predictor on data update times, separating data by their update times rather than data with high update frequencies is a more important fa...
متن کاملASA-FTL: An adaptive separation aware flash translation layer for solid state drives
The flash-memory based Solid State Drive (SSD) presents a promising storage solution for increasingly critical dataintensive applications due to its low latency (high throughput), high bandwidth, and low power consumption. Within an SSD, its Flash Translation Layer (FTL) is responsible for exposing the SSD’s flash memory storage to the computer system as a simple block device. The FTL design is...
متن کاملAn Efficient Dynamic Hash Index Structure for NAND Flash Memory
We propose an efficient dynamic hash index structure suitable for a NAND flash memory environment. Since write operations incur significant overhead in NAND flash memory, our design of index structure focuses on minimizing the number of write operations for hash index updates. Through a set of extensive experiments, we show the effectiveness of the proposed hash index structure in a NAND flash ...
متن کاملCAFTL: A Content-Aware Flash Translation Layer Enhancing the Lifespan of Flash Memory based Solid State Drives
Although Flash Memory based Solid State Drive (SSD) exhibits high performance and low power consumption, a critical concern is its limited lifespan along with the associated reliability issues. In this paper, we propose to build a Content-Aware Flash Translation Layer (CAFTL) to enhance the endurance of SSDs at the device level. With no need of any semantic information from the host, CAFTL can ...
متن کاملEnhancing Endurance of Huge-Capacity Flash Storage Systems by Selectively Replacing Data Blocks
The wear leveling is a critical factor which significantly impacts the lifetime and the performance of flash storage systems. To extend lifespan and reduce memory requirements, this paper proposed an efficient wear leveling without substantially increasing overhead and without modifying Flash Translation Layer (FTL) for huge-capacity flash storage systems, which is based on selective replacemen...
متن کامل