An efficient page-level FTL to optimize address translation in flash memory
Authors:
Open Access
- 17 April 2015
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 1-16
Abstract
Flash-based solid state disks (SSDs) have been very popular in consumer and enterprise storage markets due to their high performance, low energy, shock resistance, and compact sizes. However, the increasing SSD capacity imposes great pressure on performing efficient logical to physical address translation in a page-level flash translation layer (FTL). Existing schemes usually employ a built-in RAM cache for storing mapping information, called the mapping cache, to speed up the address translation. Since only a fraction of the mapping table can be cached due to limited cache space, a large number of extra operations to flash memory are required for cache management and garbage collection, degrading the performance and lifetime of an SSD. In this paper, we first apply analytical models to investigate the key factors that incur extra operations. Then, we propose an efficient page-level FTL, named TPFTL, which employs two-level LRU lists to organize cached mapping entries to minimize the extra operations. Inspired by the models, we further design a workload-adaptive loading policy combined with an efficient replacement policy to increase the cache hit ratio and reduce the writebacks of replaced dirty entries. Finally, we evaluate TPFTL using extensive trace-driven simulations. Our evaluation results show that compared to the state-of-the-art FTLs, TPFTL reduces random writes caused by address translation by an average of 62% and improves the response time by up to 24%.Keywords
Funding Information
- U.S. National Science Foundation (CNS-1320349, CNS-1218960)
- National Natural Science Foundation of China (No. 61300047, No. 61370063, No. 61472152)
- National Basic Research Program of China (No. 2011CB302303)
This publication has 29 references indexed in Scilit:
- An aggressive worn-out flash block management scheme to alleviate SSD performance degradation2014
- TreeFTL: Efficient RAM Management for High Performance of NAND Flash-based Storage Systems2013
- Delta-FTL2012
- CFTLACM SIGMETRICS Performance Evaluation Review, 2010
- LASTACM SIGOPS Operating Systems Review, 2008
- Flash Disk Opportunity for Server ApplicationsQueue, 2008
- A log buffer-based flash translation layer using fully-associative sector translationACM Transactions on Embedded Computing Systems, 2007
- CFLRU2006
- System Software for Flash Memory: A Survey2006
- Algorithms and data structures for flash memoriesACM Computing Surveys, 2005