IBU: An In-Block Update Address Mapping Scheme for Solid-State Drives
Open Access
- 27 December 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 10, 4934-4947
Abstract
One of the most important features of solid-state drives (SSDs) is the ability to update data sectors out of place, performing garbage collection operations within its physical blocks, to mitigate limited flash memory lifespan. In SSDs, a firmware called the Flash Translation Layer (FTL) is used to hide such features from the operating system. One way to extend the lifespan of flash memory is to use data compression at the FTL level. In compression-based FTLs, the address mapping type has a significant effect on the efficiency and read/write speed. The type of address mapping in previous similar schemes is based on page-level address translation and requires high memory for the mapping table. In this paper, we propose a compression-based hybrid FTL called In Block Update Address Mapping, in which the pages of each logical block are compressed, and fewer physical pages are written in physical blocks. Therefore, a small number of free pages remain. In the proposed scheme, the required memory of the mapping table has been reduced by 78% when compared to similar schemes. Moreover, extensive simulation results reported in this paper show that the proposed FTL scheme outperforms other FTL schemes in the read and write operations under realistic benchmark workloads.Keywords
This publication has 27 references indexed in Scilit:
- Capacity-Independent Address Mapping for Flash Storage Devices with Explosively Growing CapacityIEEE Transactions on Computers, 2015
- Efficient Victim Block Selection for Flash Storage DevicesIEEE Transactions on Computers, 2015
- A survey of address translation technologies for flash memoriesACM Computing Surveys, 2014
- A survey of Flash Translation LayerJournal of Systems Architecture, 2009
- DFTLACM SIGARCH Computer Architecture News, 2009
- LASTACM SIGOPS Operating Systems Review, 2008
- Predicting the types of file fragmentsDigital Investigation, 2008
- FAST: An Efficient Flash Translation Layer for Flash Memory2006
- Compression and entropyLecture Notes in Computer Science, 1992
- A universal algorithm for sequential data compressionIEEE Transactions on Information Theory, 1977