journal article·2026-01-14Open access

Mitigating Write Amplification via Stream-Aware Block-Level Buffering in Multi-Stream SSDs

Hyeonseob Kim, Taeseok Kim

Applied Sciences· Volume 16· Issue 2

Abstract

Write amplification factor (WAF) is a critical performance and endurance bottleneck in flash-based solid-state drives (SSDs). Multi-streamed SSDs mitigate WAF by enabling logical data streams to be written separately, thereby improving the efficiency of garbage collection. However, despite the architectural potential of multi-streaming, prior research has largely overlooked the design of write buffer management schemes tailored to this model. In this paper, we propose a stream-aware block-level write buffer management technique that leverages both spatial and temporal locality to further reduce WAF. Although the write buffer operates at the granularity of pages, eviction is performed at the block level, where each block is composed exclusively of pages from the same stream. All pages and blocks are tracked using least recently used (LRU) lists at both global and per-stream levels. To avoid mixing data with disparate hotness and update frequencies, pages from the same stream are dynamically grouped into logical blocks based on their recency order. When space is exhausted, eviction is triggered by selecting a full block of pages from the cold region of the global LRU list. This strategy prevents premature eviction of hot pages and aligns physical block composition with logical stream boundaries. The proposed approach enhances WAF and garbage collection efficiency without requiring hardware modification or device-specific extensions. Experimental results confirm that our design delivers consistent performance and endurance improvements across diverse multi-streamed I/O workloads.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Advanced Data Storage Technologies · Parallel Computing and Optimization Techniques · Cellular Automata and Applications

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Department of Computer Engineering, Kwangwoon University, Seoul 01897, Republic of Korea

School of Computer and Information Engineering, Kwangwoon University, Seoul 01897, Republic of Korea

Funding

Research Grant of Kwangwoon University in 2025 · Technology Innovation Program (or Industrial Strategic Technology Development Program-High-quality human resources training for public-private joint investment semiconductors

References (23)

Show source-provided references
1. Kang, J.-U., Hyun, J., Maeng, H., and Cho, S. (2014, January 17–18). The multi-streamed Solid-State drive. Proceedings of the 6th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage 14), Philadelphia, PA, USA.
2. Rho, E., Joshi, K., Shin, S.-U., Shetty, N.J., Hwang, J., Cho, S., Lee, D.D.G., and Jeong, J. (2018, January 12–15). FStream: Managing flash streams in the file system. Proceedings of the 16th USENIX Conference on File and Storage Technologies (FAST 18), Oakland, CA, USA.
3. Bhimani, J., Yang, J., Yang, Z., Mi, N., Giri, N.K., Pandurangan, R., Choi, C., and Balakrishnan, V. (2017, January 10–12). Enhancing SSDs with multi-stream: What? Why? How?. Proceedings of the 2017 IEEE 36th International Performance Computing and Communications Conference (IPCCC), San Diego, CA, USA.10.1109/PCCC.2017.8280493 ↗
4. Yang, J., Pandurangan, R., Choi, C., and Balakrishnan, V. (2017, January 6–8). AutoStream: Automatic stream management for multi-streamed SSDs. Proceedings of the 10th ACM International Systems and Storage Conference, Haifa, Israel.10.1145/3078468.3078469 ↗
5. Kim, T., Hahn, S.S., Lee, S., Hwang, J., Lee, J., and Kim, J. (2018, January 9–10). PCStream: Automatic stream allocation using program contexts. Proceedings of the 10th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage 18), Boston, MA, USA.
6. Kim, T., Hong, D., Hahn, S.S., Chun, M., Lee, S., Hwang, J., Lee, J., and Kim, J. (2019, January 25–28). Fully automatic stream management for Multi-Streamed SSDs using program contexts. Proceedings of the 17th USENIX Conference on File and Storage Technologies (FAST 19), Boston, MA, USA.
7. Bhimani, J., Mi, N., Yang, Z., Yang, J., Pandurangan, R., Choi, C., and Balakrishnan, V. (2018, January 2–7). FIOS: Feature based I/O stream identification for improving endurance of multi-stream SSDs. Proceedings of the 2018 IEEE 11th International Conference on Cloud Computing (CLOUD), San Francisco, CA, USA.10.1109/CLOUD.2018.00010 ↗
8. Zhou, B., Ding, C., Lv, Y., Xue, C.J., Zhuge, Q., Sha, E.H.-M., and Shi, L. (2021, January 18–21). Sac: A stream aware write cache scheme for multi-streamed solid state drives. Proceedings of the 26th Asia and South Pacific Design Automation Conference (ASP-DAC), Tokyo, Japan.10.1145/3394885.3431520 ↗
9. Chun, Y., Han, K., and Hong, Y. (2021). High-performance multi-stream management for SSDs. Electronics, 10.10.3390/electronics10040486 ↗
10. Kim, H., and Ahn, S. (2008, January 26–29). BPLRU: A buffer management scheme for improving random writes in flash storage. Proceedings of the 6th USENIX Conference on File and Storage Technologies (FAST 08), San Jose, CA, USA.
11. Hu, J., Jiang, H., Tian, L., and Xu, L. (2010, January 17–19). PUD-LRU: An erase-efficient write buffer management algorithm for flash memory SSD. Proceedings of the 2010 IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, Miami, FL, USA.10.1109/MASCOTS.2010.16 ↗
12. Shi, L., Li, J., Xue, C.J., Yang, C., and Zhou, X. (2011, January 9–14). ExLRU: A unified write buffer cache management for flash memory. Proceedings of the 9th ACM International Conference on Embedded Software, Taipei, Taiwan.10.1145/2038642.2038694 ↗
13. GALRU: A group-aware buffer management scheme for flash storage systems10.1109/ACCESS.2020.3030089 ↗
14. Park, S.-Y., Jung, D., Kang, J.-U., Kim, J.-S., and Lee, J. (2006, January 22–25). CFLRU: A replacement algorithm for flash memory. Proceedings of the 2006 International Conference on Compilers, Architecture and Synthesis for Embedded Systems (CASES 06), Seoul, Republic of Korea.10.1145/1176760.1176789 ↗
15. Auto-tuning parameters for emerging multi-stream flash-based storage drives through new I/O pattern generations10.1109/TC.2020.3048303 ↗
16. Yong, H., Jeong, K., Lee, J., and Kim, J.-S. (2018, January 9–10). vStream: Virtual Stream Management for Multi-streamed SSDs. Proceedings of the 10th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage 18), Boston, MA, USA.
17. Kim, S., Kim, H., Kim, S.-H., Lee, J., and Jeong, J. (2015, January 8–10). Request-Oriented durable write caching for application performance. Proceedings of the 2015 USENIX Annual Technical Conference (USENIX ATC 15), Santa Clara, CA, USA.
18. Liu, W., Cui, J., Liu, J., and Yang, L.T. (2020, January 2–5). MLCache: A space-efficient cache scheme based on reuse distance and machine learning for NVMe SSDs. Proceedings of the 39th International Conference on Computer-Aided Design (ICCAD 2020), San Diego, CA, USA.10.1145/3400302.3415652 ↗
19. A space-efficient fair cache scheme based on machine learning for NVMe SSDs10.1109/TPDS.2022.3221410 ↗
20. A machine learning-empowered cache management scheme for high-performance SSDs10.1109/TC.2024.3404064 ↗
21. NCache: A machine-learning cache management scheme for computational SSDs10.1109/TCAD.2022.3208769 ↗
22. Using a random forest to predict quantized reuse distance in an SSD write buffer10.1007/s00607-024-01343-5 ↗
23. Reinforcement learning-driven address mapping and caching for flash-based remote sensing image processing10.1016/j.sysarc.2019.02.007 ↗