Sciweavers

Share
CIDR
2011

Rethinking Database Algorithms for Phase Change Memory

9 years 3 months ago
Rethinking Database Algorithms for Phase Change Memory
Phase change memory (PCM) is an emerging memory technology with many attractive features: it is non-volatile, byte-addressable, 2–4X denser than DRAM, and orders of magnitude better than NAND Flash in read latency, write latency, and write endurance. In the near future, PCM is expected to become a common component of the memory/storage hierarchy for a wide range of computer systems. In this paper, we describe the unique characteristics of PCM, and their potential impact on database system design. In particular, we present analytic metrics for PCM endurance, energy, and latency, and illustrate that current approaches for common database algorithms such as B+ -trees and Hash Joins are suboptimal for PCM. We present improved algorithms that reduce both execution time and energy on PCM while increasing write endurance.
Shimin Chen, Phillip B. Gibbons, Suman Nath
Added 25 Aug 2011
Updated 25 Aug 2011
Type Journal
Year 2011
Where CIDR
Authors Shimin Chen, Phillip B. Gibbons, Suman Nath
Comments (0)
books