Loading in 2 Seconds...
Loading in 2 Seconds...
A Space-Efficient Flash Translation Layer for CompactFlash Systems. Jesung Kim, Jong Min Kim, Sam H. Noh, Sang Lyul Min and Yookun Cho IEEE Transactions on Consumer Electronics 2002 July 4 th , 2007 Speaker: Jinyoung Choi . Introduction | CompactFlash. CompactFlash
Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.
Jesung Kim, Jong Min Kim, Sam H. Noh, Sang Lyul Min and Yookun Cho
IEEE Transactions on Consumer Electronics 2002
July 4th, 2007
Speaker: Jinyoung Choi
Loading a cf card into canon a95
Internal organization of a CompactFlash System
CompactFlash prototype system
⇒ Combination of the two different granularities for the better performance
(-) a large SRAM for mapping table
(-) less efficient (extra operation required), not guarantee consistency
Operation examples of various FTL design schemes
※ A certain log block is dedicated to only one data block !!
⇒ for more efficient checking, maintaining a page-level mapping table for each log block in SRAM
※ Comparison of merge operations
(∴ Require an update to the mapping info.)
(except for the out-place-update)
The updates of three mapping table entries can be performed in a single write operation to the map block
⇒ assures consistency of the mapping table even when the power goes down at an unexpected time
( = the number of additional physical blocks reserved for replacement blocks, log blocks, free blocks, and map blocks)
(Contribution 1) Handling both small size writes and long sequential writes efficiently while limiting the size of SRAM needed for mapping purposes
⇒ achieved by using page-level mapping in “log blocks” for small size writes, while block-level mapping for long sequential writes
(Contribution 2) Guaranteeing consistency of the stored data even after unexpected power-outages
⇒ achieved by performing updates of mapping information in a single atomic write operation in dedicated blocks, “map blocks”
 Mendel Rosenblum, John K. Ousterhout, “The Design and Implementation of a Log-Structured File System,” ACM Transactions on Computer Systems,1992
 Adam Dunkels, Niclas Finne, Joakim Eriksson, and Thiemo Voigt, “Run-Time Dynamic Linking for Reprogramming Wireless Sensor Networks,” In Proceedings of the Fourth ACM Conference on Embedded Networked Sensor Systems,2006
 Silberschatz, Galvin, Gagne, Operating System Concepts, Wiley