Wear-Aware Algorithms for PCM-Based Database Buffer Pools

PCM can be used to overcome the capacity limit and energy issues of conventional DRAM-based main memory. This paper explores how the database buffer manager can deal with the write endurance problem, which is unique to PCM-based buffer pools and not considered by conventional buffer algorithms. We introduce a range of novel buffer algorithms addressing this problem, called wear-aware buffer algorithms, and study their behavior using trace-driven simulations.

[1]  Nimrod Megiddo,et al.  ARC: A Self-Tuning, Low Overhead Replacement Cache , 2003, FAST.

[2]  Theo Härder,et al.  Clean first or dirty first?: a cost-aware self-adaptive buffer replacement policy , 2010, IDEAS '10.

[3]  Wolfgang Effelsberg,et al.  Principles of database buffer management , 1984, TODS.

[4]  Sivan Toledo,et al.  Algorithms and data structures for flash memories , 2005, CSUR.

[5]  Christopher Frost,et al.  Better I/O through byte-addressable, persistent memory , 2009, SOSP '09.

[6]  Onur Mutlu,et al.  Architecting phase change memory as a scalable dram alternative , 2009, ISCA '09.

[7]  Seung-Yun Lee,et al.  A Low Power Phase-Change Random Access Memory using a Data-Comparison Write Scheme , 2007, 2007 IEEE International Symposium on Circuits and Systems.

[8]  Suman Nath,et al.  Rethinking Database Algorithms for Phase Change Memory , 2011, CIDR.

[9]  David J. DeWitt,et al.  Data page layouts for relational databases on deep memory hierarchies , 2002, The VLDB Journal.

[10]  Vijayalakshmi Srinivasan,et al.  Enhancing lifetime and security of PCM-based Main Memory with Start-Gap Wear Leveling , 2009, 2009 42nd Annual IEEE/ACM International Symposium on Microarchitecture (MICRO).

[11]  Wenfei Fan,et al.  Keys with Upward Wildcards for XML , 2001, DEXA.

[12]  Jianliang Xu,et al.  PCMLogging: reducing transaction logging overhead with PCM , 2011, CIKM '11.

[13]  Jianliang Xu,et al.  Towards an Efficient Flash-Based Mid-Tier Cache , 2012, DEXA.

[14]  Vijayalakshmi Srinivasan,et al.  Scalable high performance main memory system using phase-change memory technology , 2009, ISCA '09.

[15]  Peiquan Jin,et al.  Flash-Aware Buffer Management for Database Systems , 2013, Int. J. Knowl. Based Organ..