A parallel flash translation layer based on page group-block hybrid-mapping method

NAND flash memory has been widely used in consumer electronic devices. However, the write and erase operations consume too much time, creating a bottleneck in system performance, which is its main drawback. Thus, improving flash memory performance is critical in enhancing user experience of consumer electronic devices. Parallel flash memory was developed to support parallel operations of flash memories. However, no currently used flash translation layers (FTLs) can fully support this ideal feature of the flash memory. An efficient and simple parallel FTL (PFTL) is presented in the present paper to maximize the I/O parallelizability of flash memories. PFTL not only addresses the requests from the upper layer file system in parallel but also reclaims the invalid blocks in parallel. A trace-driven simulation using flash storage system simulator was conducted to evaluate PFTL. The experimental results show that the time used for the read and write operations was decreased by approximately 30% under both real-world and benchmark workloads. In addition, PFTL cut the erase time by around 50%. Thus, the I/O performance of consumer electronic devices can be largely improved by using PFTL.

[1]  Sang Lyul Min,et al.  Ozone (O3): An Out-of-Order Flash Memory Controller Architecture , 2011, IEEE Transactions on Computers.

[2]  Sang-Won Lee,et al.  A log buffer-based flash translation layer using fully-associative sector translation , 2007, TECS.

[3]  Wonyong Sung,et al.  COPR: a cost-oriented recycling policy for flash translation layer , 2010, IEEE Transactions on Consumer Electronics.

[4]  Dong-Ho Lee,et al.  HFTL: hybrid flash translation layer based on hot data identification for flash memory , 2009, IEEE Transactions on Consumer Electronics.

[5]  Rina Panigrahy,et al.  Design Tradeoffs for SSD Performance , 2008, USENIX ATC.

[6]  Sang Lyul Min,et al.  Hydra: A Block-Mapped Parallel Flash Memory Solid-State Disk Architecture , 2010, IEEE Transactions on Computers.

[7]  Jongmoo Choi,et al.  SSD Characterization: From Energy Consumption's Perspective , 2011, HotStorage.

[8]  Heeseung Jo,et al.  A superblock-based flash translation layer for NAND flash memory , 2006, EMSOFT '06.

[9]  Eui-Young Chung,et al.  Design and analysis of flash translation layers for multi-channel NAND flash-based storage devices , 2009, IEEE Transactions on Consumer Electronics.

[10]  Da-Wei Chang,et al.  Improving flash translation layer performance by supporting large superblocks , 2010, IEEE Transactions on Consumer Electronics.

[11]  Shi-Min Hu,et al.  FDTL: a unified flash memory and hard disk translation layer , 2011, IEEE Transactions on Consumer Electronics.

[12]  Shi-Min Hu,et al.  Bridging the information gap between buffer and flash translation layer for flash memory , 2011, IEEE Transactions on Consumer Electronics.

[13]  Sang Lyul Min,et al.  A space-efficient flash translation layer for CompactFlash systems , 2002, IEEE Trans. Consumer Electron..

[14]  Ilhoon Shin Light weight sector mapping scheme for NAND-based block devices , 2010, IEEE Transactions on Consumer Electronics.