Abstract
As flash memory is widely used for embedded devices, research on flash translation layer (FTL), a system software that reflects the pros and cons of flash memory, is steadily studied. FAST FTL, which stores the latest data in the form of a log, searches the log blocks to determine whether the data is updated. However, due to the low percentage of the latest data, it is inefficient to determine whether data is updated by exploring log blocks for all data. Therefore, this paper suggests a way to index information about log blocks to determine if data is up-to-date. The proposed method can improve read performance by indexing information about log blocks into a Binary Search Tree (BST) to quickly search the location of data that has been updated and not having to search log blocks.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Kawaguchi, A., Nishioka, S., Motoda, H.: A flash-memory based file system. In: USENIX, pp. 155–164 (1995)
Intel Corporation: Understanding the Flash Translation Layer (FTL) specification. Application Note AP-684 (1998)
Lee, S.W., Park, D.J., Chung, T.S., Lee, D.H., Park, S., Song, H.J.: A log buffer-based flash translation layer using fully-associative sector translation. ACM Trans. Embed. Comput. Syst. 6, 18 (2007)
Kang, W.H.: On fast searching of log area in FAST FTL using counting bloom filters. M.S. thesis. SungKyunKuan University, Seoul (2010)
YuSangHyeok/fast-ftl (Github). http://www.github.ocm/YuSangHyeok/fast-ftl
Acknowledgement
This research was supported by the MIST (Ministry of Science and ICT), Korea, under the National Program for Excellence in SW supervised by the IITP for Information & communications Technology Planning & Evaluation) (2015-0-00908).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Yu, SH., Chung, TS. (2020). Fast Searching of Log Area in FAST FTL Using Log Area Indexing. In: Park, J., Yang, L., Jeong, YS., Hao, F. (eds) Advanced Multimedia and Ubiquitous Engineering. MUE FutureTech 2019 2019. Lecture Notes in Electrical Engineering, vol 590. Springer, Singapore. https://doi.org/10.1007/978-981-32-9244-4_34
Download citation
DOI: https://doi.org/10.1007/978-981-32-9244-4_34
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-32-9243-7
Online ISBN: 978-981-32-9244-4
eBook Packages: EngineeringEngineering (R0)