Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Classifying Data to Reduce Long-Term Data Movement in Shingled Write Disks

Classifying Data to Reduce Long-Term Data Movement in Shingled Write Disks Classifying Data to Reduce Long-Term Data Movement in Shingled Write Disks STEPHANIE N. JONES, University of California, Santa Cruz AHMED AMER, Santa Clara University ETHAN L. MILLER, DARRELL D. E. LONG, REKHA PITCHUMANI, and CHRISTINA R. STRONG, University of California, Santa Cruz 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. We propose using write frequency to separate blocks to reduce data movement and develop a band compaction algorithm that implements this heuristic. We demonstrate how our algorithm results in improved data management, resulting in an up to 45% reduction in required data movements when compared to naive approaches to band management. CCS Concepts: Information systems Magnetic disks; Hardware Memory and dense storage; Computing methodologies Modeling and simulation r r r Additional Key Words and Phrases: Storage, shingled write disks, shingled magnetic recording drives, data http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png ACM Transactions on Storage (TOS) Association for Computing Machinery

Classifying Data to Reduce Long-Term Data Movement in Shingled Write Disks

Loading next page...
 
/lp/association-for-computing-machinery/classifying-data-to-reduce-long-term-data-movement-in-shingled-write-pUPYQ3Vr5j
Publisher
Association for Computing Machinery
Copyright
Copyright © 2016 by ACM Inc.
ISSN
1553-3077
DOI
10.1145/2851505
Publisher site
See Article on Publisher Site

Abstract

Classifying Data to Reduce Long-Term Data Movement in Shingled Write Disks STEPHANIE N. JONES, University of California, Santa Cruz AHMED AMER, Santa Clara University ETHAN L. MILLER, DARRELL D. E. LONG, REKHA PITCHUMANI, and CHRISTINA R. STRONG, University of California, Santa Cruz 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. We propose using write frequency to separate blocks to reduce data movement and develop a band compaction algorithm that implements this heuristic. We demonstrate how our algorithm results in improved data management, resulting in an up to 45% reduction in required data movements when compared to naive approaches to band management. CCS Concepts: Information systems Magnetic disks; Hardware Memory and dense storage; Computing methodologies Modeling and simulation r r r Additional Key Words and Phrases: Storage, shingled write disks, shingled magnetic recording drives, data

Journal

ACM Transactions on Storage (TOS)Association for Computing Machinery

Published: Feb 26, 2016

There are no references for this article.