Novel address mappings for shingled write disks

Weiping He, David H.C. Du

Research output: Contribution to conferencePaperpeer-review

28 Scopus citations

Abstract

Shingled Write Disks (SWDs) increase the storage density by writing data in overlapping tracks. Consequently, data cannot be updated freely in place without overwriting the valid data in subsequent tracks if any. A write operation therefore may incur several extra read and write operations, which creates a write amplification problem. In this paper, we propose several novel static Logical Block Address (LBA) to Physical Block Address (PBA) mapping schemes for in-place update SWDs which significantly reduce the write amplification. The experiments with four traces demonstrate that our scheme can provide comparable performance to that of regular Hard Disk Drives (HDDs) when the SWD space usage is no more than 75%.

Original languageEnglish (US)
StatePublished - Jan 1 2014
Event6th USENIX Workshop on Hot Topics in Storage and File Systems, HotStorage 2014 - Philadelphia, United States
Duration: Jun 17 2014Jun 18 2014

Conference

Conference6th USENIX Workshop on Hot Topics in Storage and File Systems, HotStorage 2014
CountryUnited States
CityPhiladelphia
Period6/17/146/18/14

Fingerprint Dive into the research topics of 'Novel address mappings for shingled write disks'. Together they form a unique fingerprint.

Cite this