Techniques for Reducing Long-Term Data Movement on Shingled Magnetic Record Drives
Shingled Magnetic Recording (SMR) is a means of increasing the density of hard drives that brings a new set of challenges. Due to the nature of SMR disks, updating in place is not an option. Holes left by invalidated data can only be filled if the entire band is reclaimed, and a poor band compaction algorithm could result in spending a lot of time moving blocks over the lifetime of the device. I propose using write frequency to separate blocks to reduce data movement and provide three band compaction algorithms that implement this heuristic in varying degrees: cold-weight, empty-separation, and separation+cold-weight. I demonstrate that using the techniques from the log-structured file system (LFS) perform worse than the greedy baseline algorithm. I demonstrate how our algorithms provides a reduction in long-term data movement. The cold-weight algorithm results in 1.81x fewer blocks moved during required data movements when compared to naive approaches to band management. The empty-separation algorithm results in 135.46x fewer blocks moved during required data movements compared to the greedy baseline algorithm. The separation+cold-weight algorithm results in moving up to 319.81x fewer blocks during required data movements compared to the greedy baseline algorithm.
Friday, March 4, 2016 at 8:30 AM
Last modified 24 May 2019