A Dynamic Setting for Flash Translation Layer

Alternative Title
Suk-Joo Chae
Author(s)
채석주
Alternative Author(s)
Suk-Joo Chae
Advisor
정태선
Department
일반대학원 컴퓨터공학과
Publisher
The Graduate School, Ajou University
Publication Year
2020-02
Language
eng
Keyword
Flash Memory
Alternative Abstract
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.
URI
https://dspace.ajou.ac.kr/handle/2018.oak/19476
Fulltext

Appears in Collections:
Graduate School of Ajou University > Department of Computer Engineering > 3. Theses(Master)
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Browse