Issue No. 08 - August (2007 vol. 56)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2007.70758
Sung Hoon Baek , IEEE
Kyu Ho Park , IEEE
<p><b>Abstract</b>—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.</p>
Storage management, parallel I/O, RAID
K. H. Park and S. H. Baek, "Matrix-Stripe-Cache-Based Contiguity Transform for Fragmented Writes in RAID-5," in IEEE Transactions on Computers, vol. 56, no. , pp. 1040-1054, 2007.