IODA
- 26 October 2021
- conference paper
- conference paper
- Published by Association for Computing Machinery (ACM)
Abstract
Predictable latency on flash storage is a long-pursuit goal, yet, unpredictability stays due to the unavoidable disturbance from many well-known SSD internal activities. To combat this issue, the recent NVMe IO Determinism (IOD) interface advocates host-level controls to SSD internal management tasks. While promising, challenges remain on how to exploit it for truly predictable performance. We present IODA, an I/O deterministic flash array design built on top of small but powerful extensions to the IOD interface for easy deployment. IODA exploits data redundancy in the context of IOD for a strong latency predictability contract. In IODA, SSDs are expected to quickly fail an I/O on purpose to allow predictable I/Os through proactive data reconstruction. In the case of concurrent internal operations, IODA introduces busy remaining time exposure and predictable-latency-window formulation to guarantee predictable data reconstructions. Overall, IODA only adds 5 new fields to the NVMe interface and a small modification in the flash firmware, while keeping most of the complexity in the host OS. Our evaluation shows that IODA improves the 95-99.99th latencies by up to 75x. IODA is also the nearest to the ideal, no disturbance case compared to 7 state-of-the-art preemption, suspension, GC coordination, partitioning, tiny-tail flash controller, prediction, and proactive approaches.Keywords
Funding Information
- Dell EMC (Donation)
- NetApp (Faculty Fellowship)
- NSF (National Science Foundation) (CCF-1336580, CNS-1526304, CNS-1405959, CCF-2028427)
This publication has 10 references indexed in Scilit:
- LeapIO: Efficient and Portable Virtual NVMe Storage on ARM SoCsPublished by Association for Computing Machinery (ACM) ,2020
- EvanescoPublished by Association for Computing Machinery (ACM) ,2020
- Design of a Host Interface Logic for GC-Free SSDsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2019
- MittOSPublished by Association for Computing Machinery (ACM) ,2017
- TaurusPublished by Association for Computing Machinery (ACM) ,2016
- Opportunistic storage maintenancePublished by Association for Computing Machinery (ACM) ,2015
- PurityPublished by Association for Computing Machinery (ACM) ,2015
- SDFPublished by Association for Computing Machinery (ACM) ,2014
- Essential roles of exploiting internal parallelism of flash memory based solid state drives in high-speed data processingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2011
- GordonPublished by Association for Computing Machinery (ACM) ,2009