B+-Tree Algorithm Design for PCM-Based Main Memory




Abstract: Phase change memory (PCM) is a promising technology for building future large-scale and low-power main memory systems. However, its long write latency, high write energy, and limited lifetime, bring challenges to database algorithm design. In this paper, we focus on making B+-tree PCM-friendly by reducing the write accesses to PCM. We propose three different schemes, and they can efficiently improve the performance, reduce the memory energy consumption, and improve the lifetime for PCM memory.

Bio: Ping Chi received both her B.S. and M.S. degrees from Tsinghua University, Beijing, China, in 2008 and 2011 respectively. She joined the Pennsylvania State University as a Ph.D student in August 2011. She transferred to University of California, Santa Barbara, in August 2014. Her research interest includes emerging non-volatile memory technologies, electronic design automation, and low power system design. She won the IEEE/ACM William J. McCalla ICCAD Best Paper Award (Front End) in 2014.