An Efficient Cache Management Scheme of Flash Translation Layer for Large Size Flash Memory Drives

Hwan-Pil Choi; Kim Yong Seok

Journal of The Korea Society of Computer and Information

Abbr : JKSCI
2015, 20(11), pp.31-38
Publisher : The Korean Society Of Computer And Information
Research Area : Computer Science

Hwan-Pil Choi ¹, Kim Yong Seok ²

¹강원대학교
²강원대학교

ABSTRACT

Nowadays, large size flash memory drives with more than a couple of hundreds of gigabytes are common. This paper presents an efficient cache management scheme of flash translation layer, called TPC-FTL, for large size flash memory drives. Since flash drives of large size usually contain large size RAM, we can enhance the performance of page mapping cache by using more RAM for the cache. But if the size exceeds a threshold, the existing schemes are impractical for real devices, because the time for cache manipulation becomes too long. TPC-FTL manages the cache in translation page unit, not in logical page number unit used in existing schemes. Since a translation page covers a large number of logical page numbers (for example, 512 for 2KB size page), the number of cache elements can be reduced up to a practical level. A performance evaluation shows that average response time, an important performance measure, is better than existing schemes via the effect of utilizing spacial locality in addition to temporal locality.
KEYWORDS

SSD, Flash Memory, FTL, Page Mapping, Cache Management
REFERENCES (11)

[journal] S. Lee / 2007 / A log buffer based flash translation layer using fully associative sector translation / ACM Trans. Embedded Computing Sys 6(3) : 1~27

[confproc] A. Gupta / 2009 / DFTL: a Flash Translation Layer Employing Demand-based Selective Caching of Page-level Address Mappings / Proc. 14th ACM International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS’09)

[web] E. Goossaert / Coding for SSDs – Part 2: Architecture of an SSD and Benchmarking / http://codecapsule.com/2014/02/12/coding-for-ssdspart-2-architecture-of-an-ssd-and-benchmarking/

[web] / Yet another flash file system / http://www.yaffs.net

[web] A. B. Bityutskiy / JFFS3 design issues / http://www.linux-mtd.infradead.org

[confproc] C. Lee / 2015 / F2FS: A New File System for Flash Storage / Proc. 13th USENIX Conference on File and Storage Technologies (FAST ’15) : 273~286

[journal] D. Park / 2011 / CFTL: An Adaptive Hybrid Flash Translation Layer with Efficient Caching Strategies / IEEE Trans. on Computers : 1~15

[confproc] C. Wang / 2012 / ADAPT: efficient workload-sensitive flash management based on adaptation, prediction and aggregation / Proc. IEEE 28th Symposium on Mass Storage Systems and Technologies (MSST)

[journal] J. Boukhobza / 2015 / MaCACH: An Adaptive Cache-Aware Hybrid FTL Mapping Scheme Using Feedback Control for Effieient Page-Mapped Space Management / Journal of Systems Architecture / Elsevier : 157~171

[web] Samsung Electronics / 2015 / Samsung SSD 850 PRO Data Sheet, Rev.2.0 / http://www.samsung.com/global/business/semiconductor/minisite/SSD/kr/html/ssd850pro/specifications.html

[web] / Storage Traces of UMass Trace Repository / http://traces.cs.umass.edu/index.php/Storage/Storage
KCI Citation (6)

KJC Korea
Journal Central

Statistics

Tools