%0 Conference Proceedings
%T VIOS: A Variation-Aware I/O Scheduler for Flash-Based Storage Systems
%+ Xi'an Jiaotong University (Xjtu)
%+ Shenzhen Institute of Information Technology
%A Cui, Jinhua
%A Wu, Weiguo
%A Nie, Shiqiang
%A Huang, Jianhang
%A Hu, Zhuang
%A Zou, Nianjun
%A Wang, Yinfeng
%Z Part 1: Memory: Non-Volatile, Solid State Drives, Hybrid Systems
%< avec comité de lecture
%( Lecture Notes in Computer Science
%B 13th IFIP International Conference on Network and Parallel Computing (NPC)
%C Xi'an, China
%Y Guang R. Gao
%Y Depei Qian
%Y Xinbo Gao
%Y Barbara Chapman
%Y Wenguang Chen
%I Springer International Publishing
%3 Network and Parallel Computing
%V LNCS-9966
%P 3-16
%8 2016-10-28
%D 2016
%R 10.1007/978-3-319-47099-3_1
%K Process variation
%K Solid state drive
%K I/O scheduling
%K Flash memory
%K Parallelism
%Z Computer Science [cs]Conference papers
%X NAND flash memory has gained widespread acceptance in storage systems because of its superior write/read performance, shock-resistance and low-power consumption. I/O scheduling for Solid State Drives (SSDs) has received much attention in recent years for its ability to take advantage of the rich parallelism within SSDs. However, most state-of-the-art I/O scheduling algorithms are oblivious to the increasingly significant inter-block variation introduced by the advanced technology scaling. This paper proposes a variation-aware I/O scheduler by exploiting the speed variation among blocks to minimize the access conflict latency of I/O requests. The proposed VIOS schedules I/O requests into a hierarchical-batch structured queue to preferentially exploit channel-level parallelism, followed by chip-level parallelism. Moreover, conflict write requests are allocated to faster blocks to reduce access conflict of waiting requests. Experimental results shows that VIOS reduces write latency significantly compared to state-of-the-art I/O schedulers while attaining high read efficiency.
%G English
%Z TC 10
%Z WG 10.3
%2 https://inria.hal.science/hal-01647995/document
%2 https://inria.hal.science/hal-01647995/file/432484_1_En_1_Chapter.pdf
%L hal-01647995
%U https://inria.hal.science/hal-01647995
%~ IFIP-LNCS
%~ IFIP
%~ IFIP-TC
%~ IFIP-TC10
%~ IFIP-NPC
%~ IFIP-WG10-3
%~ IFIP-LNCS-9966