Consistent and durable data structures for non-volatile byte-addressable memory

Shivaram Venkataraman, Niraj Tolia, Parthasarathy Ranganathan, Roy H. Campbell

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The predicted shift to non-volatile, byte-addressable memory (e.g., Phase Change Memory and Memristor), the growth of “big data”, and the subsequent emergence of frameworks such as memcached and NoSQL systems require us to rethink the design of data stores. To derive the maximum performance from these new memory technologies, this paper proposes the use of single-level data stores. For these systems, where no distinction is made between a volatile and a persistent copy of data, we present Consistent and Durable Data Structures (CDDSs) that, on current hardware, allows programmers to safely exploit the low-latency and non-volatile aspects of new memory technologies. CDDSs use versioning to allow atomic updates without requiring logging. The same versioning scheme also enables rollback for failure recovery. When compared to a memory-backed Berkeley DB B-Tree, our prototype-based results show that a CDDS B-Tree can increase put and get throughput by 74% and 138%. When compared to Cassandra, a two-level data store, Tembo, a CDDS B-Tree enabled distributed Key-Value system, increases throughput by up to 250%-286%.

Original languageEnglish (US)
Title of host publicationProceedings of FAST 2011
Subtitle of host publication9th USENIX Conference on File and Storage Technologies
PublisherUSENIX Association
Pages61-75
Number of pages15
ISBN (Electronic)9781931971829
StatePublished - 2019
Event9th USENIX Conference on File and Storage Technologies, FAST 2011 - San Jose, United States
Duration: Feb 15 2011Feb 17 2011

Publication series

NameProceedings of FAST 2011: 9th USENIX Conference on File and Storage Technologies

Conference

Conference9th USENIX Conference on File and Storage Technologies, FAST 2011
CountryUnited States
CitySan Jose
Period2/15/112/17/11

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Consistent and durable data structures for non-volatile byte-addressable memory'. Together they form a unique fingerprint.

Cite this