FDTL: a unified flash memory and hard disk translation layer

Flash memory and magnetic disks are two widely used forms of non-volatile storage in consumer electronics. Both forms of storage have their advantages and limitations. The present study describes the design and implementation of a unified flash memory and hard disk translation layer (FDTL) to improve the performance of hybrid storage containing flash memory and disk drives. In this scheme, randomly accessed and frequently read data are mapped into a flash device, whereas sequentially accessed, frequently written, and cold data are mapped into a disk drive. FDTL is a good fit for several kinds of consumer electronics that demand large capacity storage and require high throughput, low energy consumption, and low cost. A trace-driven simulation was implemented to evaluate FDTL. Experimental results show that the I/O performance of FDTL is superior to other storage schemes with similar capacity. FDTL increases the throughput by over 40% and saves energy by 28% compared with other storages schemes.

[1]  Scott A. Brandt,et al.  Reducing Hybrid Disk Write Latency with Flash-Backed I/O Requests , 2007, 2007 15th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems.

[2]  C. Kirsch.  Combo Drive : Optimizing Cost and Performance in a Heterogeneous Storage Device , 2009 .

[3]  Young-Jin Kim,et al.  Energy-efficient file placement techniques for heterogeneous mobile storage systems , 2006, EMSOFT '06.

[4]  Jihong Kim,et al.  Dynamic load distribution for performance and energy in mobile storage systems , 2009, 2009 Digest of Technical Papers International Conference on Consumer Electronics.

[5]  Scott A. Brandt,et al.  A Hybrid Disk-Aware Spin-Down Algorithm with I/O Subsystem Support , 2007, 2007 IEEE International Performance, Computing, and Communications Conference.

[6]  Jun Wang,et al.  PROFS-performance-oriented data reorganization for log-structured file system on multi-zone disks , 2001, MASCOTS 2001, Proceedings Ninth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[7]  Andrea C. Arpaci-Dusseau,et al.  Usenix Association 8th Usenix Symposium on Operating Systems Design and Implementation 161 Avoiding File System Micromanagement with Range Writes , 2022 .

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

[9]  Tei-Wei Kuo,et al.  A Reconfigurable Virtual Storage Device , 2009, 2009 IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing.

[10]  Trevor N. Mudge,et al.  FlashCache: a NAND flash memory file cache for low power web servers , 2006, CASES '06.

[11]  Ahmed Amer,et al.  Predictive data grouping: Defining the bounds of energy and latency reduction through predictive data grouping and replication , 2008, TOS.

[12]  Scott A. Brandt,et al.  Flushing Policies for NVCache Enabled Hard Disks , 2007, 24th IEEE Conference on Mass Storage Systems and Technologies (MSST 2007).

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

[14]  Mahesh Balakrishnan,et al.  Extending SSD Lifetimes with Disk-Based Write Caches , 2010, FAST.

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

[16]  Michael Wu,et al.  eNVy: a non-volatile, main memory storage system , 1994, ASPLOS VI.

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

[18]  Hyojun Kim,et al.  BPLRU: A Buffer Management Scheme for Improving Random Writes in Flash Storage , 2008, FAST.

[19]  Yao Sun,et al.  Dynamic Data Reallocation in Hybrid Disk Arrays , 2010, IEEE Transactions on Parallel and Distributed Systems.

[20]  N. Helian,et al.  Evolutionary Storage: Speeding up a Magnetic Disk by Clustering Frequent Data , 2007, IEEE Transactions on Magnetics.

[21]  Dawoon Jung,et al.  HeteroDrive : Reshaping the Storage Access Pattern of OLTP Workload Using SSD , 2009 .

[22]  Tao Xie,et al.  SAIL: self-adaptive file reallocation on hybrid disk arrays , 2008, HiPC'08.

[23]  Chanik Park,et al.  Energy-aware demand paging on NAND flash-based embedded storages , 2004, Proceedings of the 2004 International Symposium on Low Power Electronics and Design (IEEE Cat. No.04TH8758).

[24]  Vagelis Hristidis,et al.  BORG: Block-reORGanization for Self-optimizing Storage Systems , 2009, FAST.

[25]  Young-Jin Kim,et al.  DAC: A Device-Aware Cache Management Algorithm for Heterogeneous Mobile Storage Systems , 2008, IEICE Trans. Inf. Syst..

[26]  Mahmut T. Kandemir,et al.  Integrated Data Reorganization and Disk Mapping for Reducing Disk Energy Consumption , 2007, Seventh IEEE International Symposium on Cluster Computing and the Grid (CCGrid '07).

[27]  Jim Gray,et al.  Flash Disk Opportunity for Server Applications , 2008, ACM Queue.

[28]  Trevor N. Mudge,et al.  Improving NAND Flash Based Disk Caches , 2008, 2008 International Symposium on Computer Architecture.

[29]  Gregory R. Ganger,et al.  The DiskSim Simulation Environment Version 4.0 Reference Manual (CMU-PDL-08-101) , 1998 .

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