vStream: Virtual Stream Management for Multi-streamed SSDs


Hwanjin Yong, Samsung Electronics and Sungkyunkwan University; Kisik Jeong and Joonwon Lee, Sungkyunkwan University; Jin-Soo Kim, Seoul National University


Recently, multi-streamed SSDs have been proposed to reduce the cost of garbage collection in NAND flash-based SSDs. In multi-stream SSDs, application developers can control data placement within the SSD by specifying a stream ID along with the write command. However, commercial SSDs support only a small number of streams due to the device's limitation in hardware resources. This makes it difficult to fully utilize the benefit of the multi-streamed SSDs.

In this paper, we propose a new concept of virtual streams (vStreams) for the multi-streamed SSDs. vStreams allow application developers to manage a sufficient number of streams regardless of the physical streams supported by the device. We also present novel mechanisms to monitor the lifetime of each stream with a negligible memory overhead and to map one or more vStreams into a physical stream at run time. Our evaluations with RocksDB show that the proposed vStream SSD improves the throughput by 70% compared to the legacy SSD with no stream support.

Open Access Media

USENIX is committed to Open Access to the research presented at our events. Papers and proceedings are freely available to everyone once the event begins. Any video, audio, and/or slides that are posted after the event are also free and open to everyone. Support USENIX and our commitment to Open Access.

@inproceedings {216894,
author = {Hwanjin Yong and Kisik Jeong and Joonwon Lee and Jin-Soo Kim},
title = {{vStream}: Virtual Stream Management for Multi-streamed {SSDs}},
booktitle = {10th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage 18)},
year = {2018},
address = {Boston, MA},
url = {https://www.usenix.org/conference/hotstorage18/presentation/yong},
publisher = {USENIX Association},
month = jul