201 0

Bringing Order to Chaos: Barrier-Enabled I/O Stack for Flash Storage

Title
Bringing Order to Chaos: Barrier-Enabled I/O Stack for Flash Storage
Author
원유집
Keywords
Filesystem; storage; block device; linux
Issue Date
2018-10
Publisher
ASSOC COMPUTING MACHINERY
Citation
ACM TRANSACTIONS ON STORAGE, v. 14, no. 3, Article no. 24
Abstract
This work is dedicated to eliminating the overhead required for guaranteeing the storage order in the modern IO stack. The existing block device adopts a prohibitively expensive approach in ensuring the storage order among write requests: interleaving the write requests with Transfer-and-Flush. For exploiting the cache barrier command for flash storage, we overhaul the IO scheduler, the dispatch module, and the filesystem so that these layers are orchestrated to preserve the ordering condition imposed by the application with which the associated data blocks are made durable. The key ingredients of Barrier-Enabled IO stack are Epoch-based IO scheduling, Order-Preserving Dispatch, and Dual-Mode Journaling. Barrier-enabled IO stack can control the storage order without Transfer-and-Flush overhead. We implement the barrier-enabled IO stack in server as well as in mobile platforms. SQLite performance increases by 270% and 75%, in server and in smartphone, respectively. In a server storage, BarrierFS brings as much as by 43x and by 73x performance gain in MySQL and SQLite, respectively, against EXT4 via relaxing the durability of a transaction.
URI
https://dl.acm.org/citation.cfm?doid=3282875.3242091https://repository.hanyang.ac.kr/handle/20.500.11754/120399
ISSN
1553-3077; 1553-3093
DOI
10.1145/3242091
Appears in Collections:
COLLEGE OF ENGINEERING[S](공과대학) > COMPUTER SCIENCE(컴퓨터소프트웨어학부) > Articles
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

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

BROWSE