EUVIMEDEUVIMED entdecken
Crossref

Explorations and Exploitation for Parity-based RAIDs with Ultra-fast SSDs

Shucheng Wang, Qiang Cao, Hong Jiang, Ziyi Lu, Jie Yao, Yuxing Chen, Anqun Pan

ACM Transactions on Storage · 29.02.2024 · 20 (1) · 1-32

DOI: 10.1145/3627992 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Storage, online erschienen am 30.01.2024. Verfasst von Shucheng Wang und 6 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 80 Literaturangaben. Gefördert von: National Key Research and Development Program of China, NSFC, US National Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Following a conventional design principle that pays more fast-CPU-cycles for fewer slow-I/Os, popular software storage architecture Linux Multiple-Disk (MD) for parity-based RAID (e.g., RAID5 and RAID6) assigns one or more centralized worker threads to efficiently process all user requests based on multi-stage asynchronous control and global data structures, successfully exploiting characteristics of slow devices, e.g., Hard Disk Drives (HDDs). However, we observe that, with high-performance NVMe-based Solid State Drives (SSDs), even the recently added multi-worker processing mode in MD achieves only limited performance gain because of the severe lock contentions under intensive write workloads. In this paper, we propose a novel stripe-threaded RAID architecture, StRAID, assigning a dedicated worker thread for each stripe-write (one-for-one model) to sufficiently exploit high parallelism inherent among RAID stripes, multi-core processors, and SSDs. For the notoriously performance-punishing partial-stripe writes that induce extra read and write I/Os, StRAID presents a two-stage stripe write mechanism and a two-dimensional multi-log SSD buffer. All writes first are opportunistically batched in memory, and then are written into the primary RAID for aggregated full-stripe writes or conditionally redirected to the buffer for partial-stripe writes. These buffered data are strategically reclaimed to the primary RAID. We evaluate a StRAID prototype with a variety of benchmarks and real-world traces. StRAID is demonstrated to outperform MD by up to 5.8 times in write throughput.

Förderung

  • National Key Research and Development Program of China
  • NSFC
  • US National Science Foundation
  • Key Research and Development Project of Hubei

Zitieren

APA

Wang, S., Cao, Q., Jiang, H., Lu, Z., Yao, J., Chen, Y., & Pan, A. (2024). Explorations and Exploitation for Parity-based RAIDs with Ultra-fast SSDs. ACM Transactions on Storage, 20(1), 1-32. https://doi.org/10.1145/3627992

Vancouver

Wang S, Cao Q, Jiang H, Lu Z, Yao J, Chen Y, et al. Explorations and Exploitation for Parity-based RAIDs with Ultra-fast SSDs. ACM Transactions on Storage. 2024;20(1):1-32. doi:10.1145/3627992

BibTeX
@article{Wang2024,
  author = {Wang, Shucheng and Cao, Qiang and Jiang, Hong and Lu, Ziyi and Yao, Jie and Chen, Yuxing and Pan, Anqun},
  title = {Explorations and Exploitation for Parity-based RAIDs with Ultra-fast SSDs},
  journal = {ACM Transactions on Storage},
  year = {2024},
  volume = {20},
  number = {1},
  pages = {1--32},
  doi = {10.1145/3627992}
}
Kostenlos starten →