Synchronous I/O Scheduling of Independent Write Caches for an Array of SSDs
- Univ. of Texas at San Antonio, TX (United States); Georgia Inst. of Technology, Atlanta, GA (United States)
- Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)
- Georgia Inst. of Technology, Atlanta, GA (United States)
Solid-state drives (SSD) offer a significant performance improvement over the hard disk drives (HDD), however, it can exhibit a significant variance in latency and throughput due to internal garbage collection (GC) process on the SSD. When the SSDs are configured in a RAID, the performance variance of individual SSDs could significantly degrade the overall performance of the RAID of SSDs. The internal cache on the RAID controller can help mitigate the performance variability issues of SSDs in the array; however, the state-of-the-art cache algorithm of the RAID controller does not consider the characteristics of SSDs. In this paper, we examine the most recent write cache algorithm for the array of disks, and propose a synchronous independent write cache (SIW) algorithm. We also present a pre-parity-computation technique for the RAID of SSDs with parity computations, which calculates parities of blocks in advance before they are stored in the write cache. With this new technique, we propose a complete paradigm shift in the design of write cache. In our evaluation study, large write requests dominant workloads show up to about 50 and 20 percent improvements in average response times on RAID-0 and RAID-5 respectively as compared to the state-of-the-art write cache algorithm.
- Research Organization:
- Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States). Oak Ridge Leadership Computing Facility (OLCF)
- Sponsoring Organization:
- USDOE Office of Science (SC)
- Grant/Contract Number:
- AC05-00OR22725
- OSTI ID:
- 1565378
- Journal Information:
- IEEE Computer Architecture Letters, Vol. 14, Issue 1; ISSN 1556-6056
- Publisher:
- IEEECopyright Statement
- Country of Publication:
- United States
- Language:
- English
Web of Science
Similar Records
Harmonia: A Globally Coordinated Garbage Collector for Arrays of Solid-state Drives
Comparing Coordinated Garbage Collection Algorithms for Arrays of Solid-state Drives