The Community for Technology Leaders
Mass Storage Systems and Technologies, IEEE / NASA Goddard Conference on (2010)
Incline Village, NV, USA
May 3, 2010 to May 7, 2010
ISBN: 978-1-4244-7152-2
pp: 1-12
Ahmed Amer , Santa Clara University Santa Clara, CA
Darrell D. E. Long , University of California Santa Cruz, CA
Ethan L. Miller , University of California Santa Cruz, CA
Jehan-Francois Paris , University of Houston Houston, TX
S. J. Thomas Schwarz , Universidad Católica del Uruguay Montevideo, Uruguay
If the data density of magnetic disks is to continue its current 30–50% annual growth, new recording techniques are required. Among the actively considered options, shingled writing is currently the most attractive one because it is the easiest to implement at the device level. Shingled write recording trades the inconvenience of the inability to update in-place for a much higher data density by a using a different write technique that overlaps the currently written track with the previous track. Random reads are still possible on such devices, but writes must be done largely sequentially. In this paper, we discuss possible changes to disk-based data structures that the adoption of shingled writing will require. We first explore disk structures that are optimized for large sequential writes with little or no sequential writing, even of metadata structures, while providing acceptable read performance. We also examine the usefulness of non-volatile RAM and the benefits of object-based interfaces in the context of shingled disks. Finally, through the analysis of recent device traces, we demonstrate the surprising stability of written device blocks, with general purpose workloads showing that more than 93% of device blocks remain unchanged over a day, and that for more specialized workloads less than 0.5% of a shingled-write disk's capacity would be needed to hold randomly updated blocks.

A. Amer, S. J. Schwarz, D. D. Long, J. Paris and E. L. Miller, "Design issues for a shingled write disk system," 2010 IEEE 26th Symposium on Mass Storage Systems and Technologies (MSST 2010)(MSST), Incline Village, NV, 2010, pp. 1-12.
90 ms
(Ver 3.3 (11022016))