Flash memory has been utilized in a lot of mobile computing devices, including smartphones and tablets because of its fast access speed, non-volatility, low power consumption, and resistance to shocks. Because of the hardware characteristics of the flash memory that differ from hard disk drives (HDD), a flash translation layer (FTL) has been introduced to make the flash memory device appear as block device to its host the equal as HDD does. However, due to the out-of-place-update feature of flash memory, fresh blocks need to be constantly availed through garbage collection (GC) of invalid pages which causes an expensive overhead. In the previous hybrid-level mapping schemes, there are three problems that cause GC overhead. First, a partial merge causes more page copies than a switch merge. However, many authors only approaches reducing a full merge. Second, the associativity between a data block and a log block makes the space utilization of the log block lower, and it also generates a very expensive full merge. Third, the space utilization of the data block is low since data block which has many free pages is merged. Therefore, in this thesis, we propose an FTL approach (DSFTL) that uses many SW (Sequential Write) log blocks which increase switch merge and decrease partial merge. DSFTL can dynamically manage the data blocks and log blocks to decrease operations of erase and expensive full merge. Also, our scheme prevents a data block with many free pages from being merged to increase the space utilization of the data block. Our extensive experimental results prove that our proposed approach (DSFTL) decreases the erase count and increase switch merge of flash memory devices employing
hybrid-level mapping algorithms. As a result, DSFTL decreases the garbage collection overhead.
