arrow
Return

WAL-SSD: Address Remapping-Based Write-Ahead-Logging Solid-State Disks

delete2020-02-01
delete22
PRE
AI
K
Kyuhwa Han
H
Hyukjoong Kim
D
Dongkun Shin *
DOI:10.1109/TC.2019.2947897delete
deleteOriginal
deleteShare
deleteSave
Abstract

Abstract

En 中文
Recent advances in flash memory technology have reduced the cost-per-bit of flash storage devices such as solid-state drives (SSDs), thereby enabling the development of large-capacity SSDs for enterprise-scale storage. However, two major concerns arise in designing SSDs. First, the size of the address mapping table is increasing in proportion to the capacity of the SSD. The SSD-internal firmware, called flash translation layer (FTL), must maintain the address mapping table in the internal DRAM. Although the previously proposed demand map loading technique uses a small size of cached map table, the technique aggravates poor random performance. Second, there are many redundant writes in storage workloads, which have an adverse effect on the performance and lifetime of the SSD. For example, many transaction-supporting applications use the write-ahead-log (WAL) scheme, which writes the same data twice. To resolve these problems, we propose a novel transaction-supporting SSD, called WAL-SSD, which logs transaction data at the internally-managed WAL area and relocates the data atomically via the FTL-level remap operation at the transaction checkpointing. It can also be used to transform random write requests to sequential requests. We implemented a prototype of WAL-SSD with a real SSD device. Experiments demonstrate the performance improvement by WAL-SSD with three use cases: remap-journaling, atomic multi-block update, and random write logging.
Keywords:
Flash memory
flash translation layer
solid state drives
storage management
transaction processing

Journal

IEEE Transactions on Computers cover
IEEE Transactions on Computers
IF:
3.8
Papers:
5.4K
Citations:
9.8K

Organization

S
sungkyunkwan university (skku)
Scholars:
3.7W
Papers: 3.6W
Citations: 49
Cited Papers

Cited Papers

errShare
errSave
Facile preparation of in situ coated Ti3C2Tx/Ni0.5Zn0.5Fe2O4composites and their electromagnetic performance
err2017-01-01
err0
errOAAI
errYoubing Li; Xiaobing Zhou; Jing Wang; Qihuang Deng; Mian Li; Shiyu Du; Young-Hwan Han; Jaehyung Lee; Qing Huang
errShare
errSave
Width distribution for random-walk interfaces
err1994-08-01
err0
PREAI
errG. Foltin; K. Oerding; Z. Rácz; R. L. Workman; R. K. P. Zia
errShare
errSave
errShare
errSave
Do video game interventions improve motor outcomes in children with developmental coordination disorder? A systematic review using the ICF framework
err2019-01-16
err0
errOAAI
errBenjamin F. Mentiplay; Tara L. FitzGerald; Ross A. Clark; Kelly J. Bower; Linda Denehy; Alicia J. Spittle
errShare
errSave
researcher View more