Phase change memory (PCM) is an emerging memory tech- nology 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 mem- ory/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 algo- rithms that reduce both execution time and energy on PCM while increasing write endurance.
Mendeley saves you time finding and organizing research
Choose a citation style from the tabs below