Skylight—a window on shingled disk operation

A Aghayev, M Shafaei, P Desnoyers - ACM Transactions on Storage …, 2015 - dl.acm.org
We introduce Skylight, a novel methodology that combines software and hardware
techniques to reverse engineer key properties of drive-managed Shingled Magnetic …

[PDF][PDF] Principles of operation for shingled disk devices

G Gibson, G Ganger - … Mellon Parallel Data Laboratory, CMU-PDL …, 2011 - cs.uwaterloo.ca
A leading strategy for driving the areal density of magnetic disk drives through 1–10
terabit/inch2 (the coming decade) is to shingle (partially overlap) adjacent tracks, imposing …

GearDB: A GC-free key-value store on HM-SMR drives with gear compaction

T Yao, J Wan, P Huang, Y Zhang, C Xie… - Proceedings of the ACM …, 2023 - dl.acm.org
Host-managed shingled magnetic recording drives (HM-SMR)[2] give a capacity advantage
to harness the explosive growth of data. Applications where data is sequentially written and …

{SMaRT}: An Approach to Shingled Magnetic Recording Translation

W He, DHC Du - 15th USENIX Conference on File and Storage …, 2017 - usenix.org
Shingled Magnetic Recording (SMR) is a new technique for increasing areal data density in
hard drives. Drivemanaged SMR (DM-SMR) drives employ a shingled translation layer to …

[PDF][PDF] A light-weight compaction tree to reduce I/O amplification toward efficient key-value stores

T Yao, J Wan, P Huang, X He, Q Gui… - Proc. 33rd Int. Conf …, 2017 - msstconference.org
Log-Structure merge tree (LSM-tree) has been one of the mainstream indexes in key-value
systems supporting a variety of write-intensive Internet applications in today's data centers …

Data management and layout for shingled magnetic recording

A Amer, JA Holliday, DDE Long… - IEEE Transactions …, 2011 - ieeexplore.ieee.org
Ultimately the performance and success of a shingled write disk (SWD) will be determined
by more than the physical hardware realized, but will depend on the data layouts employed …

HiSMRfs: A high performance file system for shingled storage array

C Jin, WY Xi, ZY Ching, F Huo… - 2014 30th Symposium on …, 2014 - ieeexplore.ieee.org
HiSMRfs a file system with standard POSIX interface suitable for Shingled Magnetic
Recording (SMR) drives, has been designed and developed. HiSMRfs can manage raw …

Evaluating host aware {SMR} drives

F Wu, MC Yang, Z Fan, B Zhang, X Ge… - 8th USENIX Workshop on …, 2016 - usenix.org
Shingled Magnetic Recording (SMR) technology increases the areal density of hard disk
drives. Among the three types of SMR drives on the market today, Host Aware SMR (HA …

Method for file based shingled data storage utilizing multiple media types

MA Carlson, DC Pruett - US Patent 8,756,382, 2014 - Google Patents
The present invention relates to methods and systems for efficiently accessing data stored
on a data storage device. The data storage device may comprise various types of media …

Pattern matching with swaps

A Amir, Y Aumann, GM Landau, M Lewenstein… - Journal of …, 2000 - Elsevier
Let a text string T of n symbols and a pattern string P of m symbols from alphabet Σ be given.
A swapped version T′ of T is a length n string derived from T by a series of local swaps (ie …