A survey of Flash Translation Layer

Chung, Tae-Sun; Park, Dongjoo; Park, Sang Won; Lee, Dong‐Ho; Lee, Sang‐Won; Song, Ha-Joo

doi:10.1016/j.sysarc.2009.03.005

Cited by 240 publications

(119 citation statements)

References 4 publications

Supporting

Mentioning

116

Contrasting

Unclassified

Order By: Relevance

“…Additional information is stored in OOB area, which is designed to realize the management of NAND flash [2]. All the components in the file system, including file, directory, links, devices etc., are separately regarded as a file .Each file has a special head page store file to preserve the head of mode, length, file name, father object labeling and other information.…”

Section: The Basic Ideas Of the File Systemmentioning

confidence: 99%

Algorithm of Embedded File System in Industrial Storage Management

Liu¹

2017

Proceedings of the 3rd Annual International Conference on Electronics, Electrical Engineering and Information Science (EEEIS 20

View full text Add to dashboard Cite

Abstract. Aiming at the NAND flash which is widely used in industrial storage management, the embedded file system named 'Jkffs' is designed, it is a log-structured file system, a direct addressing algorithm is descripted, Tnode-tree, changeble-Tnodelength are used, the method of Chunk array is mentioned also. The dynamic wear-leveling algorithm and static wear-leveling algorithm according to the different erasing times of block are presented in Jkffs to realize the garbage-collection and wear-leveling.

show abstract

Section: The Basic Ideas Of the File Systemmentioning

confidence: 99%

Algorithm of Embedded File System in Industrial Storage Management

Liu¹

2017

Proceedings of the 3rd Annual International Conference on Electronics, Electrical Engineering and Information Science (EEEIS 20

View full text Add to dashboard Cite

show abstract

“…FTLs vary in implementation [7,10], however they all have a simple design. They map logical block addresses to physical flash memory addresses [15] and effectively implement a log-structured file system over the flash erase blocks.…”

Section: Flash Translation Layer (Ftl)mentioning

confidence: 99%

“…The Linux ftl driver is a simple implementation based on Intel's specification [15], while FTLs used in consumer devices have had well-funded development, and can be optimized to deal effectively with these frequent writes [32]. The exact implementation can also vary among devices, as the design space and optimization possibilities of FTLs is a research area of its own [10,7]. We therefore collected data on the writes we are certain must occur, and recall that for each write, a (possibly amortized) number of additional writes must also occur.…”

Section: Simulating Larger Storage Mediamentioning

confidence: 99%

User-Level Secure Deletion on Log-Structured File Systems

Reardon¹

2016

Secure Data Deletion

View full text Add to dashboard Cite

We address the problem of secure data deletion on logstructured file systems. We focus on the YAFFS file system, used on Android smartphones, and on the flash translation layer (FTL), used in SD cards and USB memory sticks. We show that neither of these systems provide temporal data deletion guarantees and that deleted data remains indefinitely on these systems if the storage medium is not used after the data is marked for deletion. Moreover, the time that data remains on log-structured file systems increases with the storage medium's size. We propose two user-level solutions that achieve secure deletion: purging, which ensures that all data is deleted, and ballooning, which reduces the expected deletion latency. We show that these two solutions can be combined to guarantee the periodic, prompt secure deletion of data regardless of the storage medium's size and with acceptable wear of the memory. As these solutions require only user-level permissions, they enable the user to securely delete data even if this feature is not supported by the kernel or hardware, over which users typically do not have control. This, for example, allows mobile phone users to achieve secure deletion without violating their warranties or requiring non-trivial technical knowledge to update their firmware with a customized kernel. Our solutions empower users to ensure the secure deletion of their data without relying on the manufacturer to provide this functionality. We implement these solutions on Nexus One smartphones and show that they succeed in secure deletion. When used properly, our solutions neither prohibitively reduce the longevity of the flash memory nor noticeably reduce the device's battery lifetime.

show abstract

“…To overcome the aforementioned limitations of both mapping schemes, diverse hybrid approaches have been proposed [9], [10], [12], [13], [17]. Most of them are based on a log buffer approach by adopting a limited number of log blocks to improve the write performance.…”

Section: Address Mapping Schemes In Flash Memorymentioning

confidence: 99%

A Dynamic Switching Flash Translation Layer Based on Page-Level Mapping

Park

Debnath

2016

IEICE Trans. Inf. & Syst.

View full text Add to dashboard Cite

SUMMARYThe Flash Translation Layer (FTL) is a firmware layer inside NAND flash memory that allows existing disk-based applications to use it without any significant modifications. Since the FTL has a critical impact on the performance and reliability of flash-based storage, a variety of FTLs have been proposed. The existing FTLs, however, are designed to perform well for either a read intensive workload or a write intensive workload, not for both due to their internal address mapping schemes. To overcome this limitation, we propose a novel hybrid FTL scheme named Convertible Flash Translation Layer (CFTL). CFTL is adaptive to data access patterns with the help of our unique hot data identification design that adopts multiple bloom filters. Thus, CFTL can dynamically switch its mapping scheme to either page-level mapping or block-level mapping to fully exploit the benefits of both schemes. In addition, we design a spatial locality-aware caching mechanism and adaptive cache partitioning to further improve CFTL performance. Consequently, both the adaptive switching scheme and the judicious caching mechanism empower CFTL to achieve good read and write performance. Our extensive evaluations demonstrate that CFTL outperforms existing FTLs. In particular, our specially designed caching mechanism remarkably improves the cache hit ratio, by an average of 2.4×, and achieves much higher hit ratios (up to 8.4×) especially for random read intensive workloads.

show abstract

A survey of Flash Translation Layer

Cited by 240 publications

References 4 publications

Algorithm of Embedded File System in Industrial Storage Management

Algorithm of Embedded File System in Industrial Storage Management

User-Level Secure Deletion on Log-Structured File Systems

A Dynamic Switching Flash Translation Layer Based on Page-Level Mapping

Contact Info

Product

Resources

About