Removing the costs of indirection in flash-based SSDs with nameless writes

Authors:
Andrea C. Arpaci-Dusseau;Remzi H. Arpaci-Dusseau;Vijayan Prabhakaran
Affiliations:
University of Wisconsin-Madison;University of Wisconsin-Madison;Microsoft Research
Venue:
HotStorage'10 Proceedings of the 2nd USENIX conference on Hot topics in storage and file systems
Year:
2010

Citing 12
Cited 4

A fast file system for UNIX

ACM Transactions on Computer Systems (TOCS)
Reimplementing the Cedar file system using logging and group commit

SOSP '87 Proceedings of the eleventh ACM Symposium on Operating systems principles
The design and implementation of a log-structured file system

ACM Transactions on Computer Systems (TOCS)
The HP AutoRAID hierarchical storage system

ACM Transactions on Computer Systems (TOCS) - Special issue on operating system principles
File server scaling with network-attached secure disks

SIGMETRICS '97 Proceedings of the 1997 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
File system design for an NFS file server appliance

WTEC'94 Proceedings of the USENIX Winter 1994 Technical Conference on USENIX Winter 1994 Technical Conference
Type-safe disks

OSDI '06 Proceedings of the 7th USENIX Symposium on Operating Systems Design and Implementation - Volume 7
Metadata update performance in file systems

OSDI '94 Proceedings of the 1st USENIX conference on Operating Systems Design and Implementation
DFTL: a flash translation layer employing demand-based selective caching of page-level address mappings

Proceedings of the 14th international conference on Architectural support for programming languages and operating systems
Characterizing flash memory: anomalies, observations, and applications

Proceedings of the 42nd Annual IEEE/ACM International Symposium on Microarchitecture
Write endurance in flash drives: measurements and analysis

FAST'10 Proceedings of the 8th USENIX conference on File and storage technologies
Avoiding file system micromanagement with range writes

OSDI'08 Proceedings of the 8th USENIX conference on Operating systems design and implementation

Leveraging value locality in optimizing NAND flash-based SSDs

FAST'11 Proceedings of the 9th USENIX conference on File and stroage technologies
Prototyping a high-performance low-cost solid-state disk

Proceedings of the 4th Annual International Conference on Systems and Storage
Revisiting widely held SSD expectations and rethinking system-level implications

Proceedings of the ACM SIGMETRICS/international conference on Measurement and modeling of computer systems
Challenges in getting flash drives closer to CPU

HotStorage'13 Proceedings of the 5th USENIX conference on Hot Topics in Storage and File Systems

Quantified Score

Hi-index	0.01

Visualization

Abstract

We present nameless writes, a new interface that obviates the need for indirection in modern solid-state storage devices (SSDs). Nameless writes allow the device to pick the location of a write and only then inform the client above of the decision. Doing so keeps control of block allocation decisions in the device, thus enabling it to perform important tasks such as wear-leveling, while removing the need for large and costly indirection tables. We discuss the proposed interface as well as the requisite device and file-system support.