DSFTL: An Efficient FTL for Flash Memory Based Storage Systems
Flash memory is widely used in solid state drives (SSD), smartphones and so on because of their non-volatility, low power consumption, rapid access speed, and resistance to shocks. Due to the hardware features of flash memory that differ from hard disk drives (HDD), a software called FTL (Flash Tran...
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2020-01-01
|
Series: | Electronics |
Subjects: | |
Online Access: | https://www.mdpi.com/2079-9292/9/1/145 |
id |
doaj-d298b7366a4d40b8a033d4c54d13ba90 |
---|---|
record_format |
Article |
spelling |
doaj-d298b7366a4d40b8a033d4c54d13ba902020-11-25T00:33:27ZengMDPI AGElectronics2079-92922020-01-019114510.3390/electronics9010145electronics9010145DSFTL: An Efficient FTL for Flash Memory Based Storage SystemsSuk-Joo Chae0Ronnie Mativenga1Joon-Young Paik2Muhammad Attique3Tae-Sun Chung4Computer Engineering, Ajou University, Suwon 16499, KoreaComputer Engineering, Ajou University, Suwon 16499, KoreaComputer Science and Technology, Tiangong University, Tianjin 300387, ChinaDepartment of Software, Sejong University, Seoul 05006, KoreaComputer Engineering, Ajou University, Suwon 16499, KoreaFlash memory is widely used in solid state drives (SSD), smartphones and so on because of their non-volatility, low power consumption, rapid access speed, and resistance to shocks. Due to the hardware features of flash memory that differ from hard disk drives (HDD), a software called FTL (Flash Translation Layer) was presented. The function of FTL is to make flash memory device appear as a block device to its host. However, due to the erase before write features of flash memory, flash blocks need to be constantly availed through the garbage collection (GC) of invalid pages, which incurs high-priced overhead. In the previous hybrid mapping schemes, there are three problems that cause GC overhead. First, operation of partial merge causes more page copies than operation of switch merge. However, many authors just concentrate on reducing operation of full merge. Second, the availability between a data block and a log block makes the space availability of the log block lower, and it also generates a very high-priced operation of full merge. Third, the space availability of the data block is low because the data block, which has many free pages, is merged. Therefore, we propose a new FTL named DSFTL (Dynamic Setting for FTL). In this FTL, we use many SW (sequential write) log blocks to increase operation of switch merge and to decrease operation of partial merge. In addition, DSFTL dynamically handles the data blocks and log blocks to reduce the operations of erase and the high-priced operation of full merge. Additionally, our scheme prevents the data block with many free pages from being merged to increase the space availability of the data block. Our extensive experimental results prove that our proposed approach (DSFTL) reduces the count of erase and increases the operation of switch merge. As a result, DSFTL decreases the garbage collection overhead.https://www.mdpi.com/2079-9292/9/1/145flash memoryflash translation layerfile system |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Suk-Joo Chae Ronnie Mativenga Joon-Young Paik Muhammad Attique Tae-Sun Chung |
spellingShingle |
Suk-Joo Chae Ronnie Mativenga Joon-Young Paik Muhammad Attique Tae-Sun Chung DSFTL: An Efficient FTL for Flash Memory Based Storage Systems Electronics flash memory flash translation layer file system |
author_facet |
Suk-Joo Chae Ronnie Mativenga Joon-Young Paik Muhammad Attique Tae-Sun Chung |
author_sort |
Suk-Joo Chae |
title |
DSFTL: An Efficient FTL for Flash Memory Based Storage Systems |
title_short |
DSFTL: An Efficient FTL for Flash Memory Based Storage Systems |
title_full |
DSFTL: An Efficient FTL for Flash Memory Based Storage Systems |
title_fullStr |
DSFTL: An Efficient FTL for Flash Memory Based Storage Systems |
title_full_unstemmed |
DSFTL: An Efficient FTL for Flash Memory Based Storage Systems |
title_sort |
dsftl: an efficient ftl for flash memory based storage systems |
publisher |
MDPI AG |
series |
Electronics |
issn |
2079-9292 |
publishDate |
2020-01-01 |
description |
Flash memory is widely used in solid state drives (SSD), smartphones and so on because of their non-volatility, low power consumption, rapid access speed, and resistance to shocks. Due to the hardware features of flash memory that differ from hard disk drives (HDD), a software called FTL (Flash Translation Layer) was presented. The function of FTL is to make flash memory device appear as a block device to its host. However, due to the erase before write features of flash memory, flash blocks need to be constantly availed through the garbage collection (GC) of invalid pages, which incurs high-priced overhead. In the previous hybrid mapping schemes, there are three problems that cause GC overhead. First, operation of partial merge causes more page copies than operation of switch merge. However, many authors just concentrate on reducing operation of full merge. Second, the availability between a data block and a log block makes the space availability of the log block lower, and it also generates a very high-priced operation of full merge. Third, the space availability of the data block is low because the data block, which has many free pages, is merged. Therefore, we propose a new FTL named DSFTL (Dynamic Setting for FTL). In this FTL, we use many SW (sequential write) log blocks to increase operation of switch merge and to decrease operation of partial merge. In addition, DSFTL dynamically handles the data blocks and log blocks to reduce the operations of erase and the high-priced operation of full merge. Additionally, our scheme prevents the data block with many free pages from being merged to increase the space availability of the data block. Our extensive experimental results prove that our proposed approach (DSFTL) reduces the count of erase and increases the operation of switch merge. As a result, DSFTL decreases the garbage collection overhead. |
topic |
flash memory flash translation layer file system |
url |
https://www.mdpi.com/2079-9292/9/1/145 |
work_keys_str_mv |
AT sukjoochae dsftlanefficientftlforflashmemorybasedstoragesystems AT ronniemativenga dsftlanefficientftlforflashmemorybasedstoragesystems AT joonyoungpaik dsftlanefficientftlforflashmemorybasedstoragesystems AT muhammadattique dsftlanefficientftlforflashmemorybasedstoragesystems AT taesunchung dsftlanefficientftlforflashmemorybasedstoragesystems |
_version_ |
1725316819829391360 |