Matrix-Stripe-Cache-Based Contiguity Transform for Fragmented Writes in RAID-5 August 2007 (vol. 56 no. 8) pp. 1040-1054
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2007.70758
Abstract—Given that contiguous reads and writes between a cache and a disk outperform fragmented reads and writes, fragmented reads and writes are forcefully transformed into contiguous reads and writes via a proposed matrix-stripe-cache-based contiguity transform (MSC-CT) method which employs a rule of consistency for data integrity at the block level and a rule of performance that ensures no performance degradation. MSC-CT performs for reads and writes, both of which are produced by write requests from a host as a write request from a host employs reads for parity update and writes to disks in a redundant array of independent disks (RAID)-5. MSC-CT is compatible with existing disk technologies. The proposed implementation in a Linux kernel delivers a peak throughput that is 3.2 times higher than a case without MSC-CT on representative workloads. The results demonstrate that MSC-CT is extremely simple to implement, has low overhead, and is ideally suited for RAID controllers not only for random writes but also for sequential writes in various realistic scenarios.
Index Terms:
Storage management, parallel I/O, RAID
Citation:
Sung Hoon Baek, Kyu Ho Park, "Matrix-Stripe-Cache-Based Contiguity Transform for Fragmented Writes in RAID-5," IEEE Transactions on Computers, vol. 56, no. 8, pp. 1040-1054, June 2007, doi:10.1109/TC.2007.70758 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||