Reducing energy consumption of queries in memory-resident database systems

The tremendous growth of system memories has increased the capacities and capabilities of memory-resident embedded databases, yet current embedded databases need to be tuned in order to take advantage of new memory technologies. In this paper, we study the implications of hosting memory resident databases, and propose hardware and software (query-driven) techniques to improve their performance and energy consumption. We exploit the structured organization of memories, which enables a selective mode of operation in which banks are accessed selectively. Unused banks are placed in a lower power mode based on access pattern information. We propose hardware techniques that dynamically control the memory by making the system adapt to the access patterns that arise from queries. We also propose a software (query-directed) scheme that directly modifies the queries to reduce the energy consumption by ensuring uniform bank accesses. Our results show that these optimizations could lead to at the least 40% reduction in memory energy. We also show that query-directed schemes better utilize the low-power modes, achieving up to 68% improvement.

[1]  Martin L. Kersten,et al.  Database Architecture Optimized for the New Bottleneck: Memory Access , 1999, VLDB.

[2]  Thomas A. DeMassa,et al.  Digital Integrated Circuits , 1985, 1985 IEEE GaAs IC Symposium Technical Digest.

[3]  Ravi Krishnamurthy,et al.  The Case For Safe RAM , 1989, VLDB.

[4]  Mahmut T. Kandemir,et al.  DRAM energy management using software and hardware directed power mode control , 2001, Proceedings HPCA Seventh International Symposium on High-Performance Computer Architecture.

[5]  Guy M. Lohman,et al.  Query Optimization in the IBM DB2 Family. , 1993 .

[6]  Margaret Martonosi,et al.  Wattch: a framework for architectural-level power analysis and optimizations , 2000, Proceedings of 27th International Symposium on Computer Architecture (IEEE Cat. No.RS00201).

[7]  Wei Hong,et al.  The design of an acquisitional query processor for sensor networks , 2003, SIGMOD '03.

[8]  Le Gruenwald,et al.  Energy-Efficient Transaction Management for Real-Time Mobile Databases in Ad-Hoc Network Environments , 2001, Mobile Data Management.

[9]  Alvin R. Lebeck,et al.  Power aware page allocation , 2000, SIGP.

[10]  Raghu Ramakrishnan,et al.  Database Management Systems , 1976 .

[11]  Stefan Manegold,et al.  Understanding, modeling, and improving main-memory database performance , 2002 .

[12]  Trevor N. Mudge,et al.  A performance comparison of contemporary DRAM architectures , 1999, ISCA.

[13]  Mahmut T. Kandemir,et al.  Energy-performance trade-offs for spatial access methods on memory-resident data , 2002, The VLDB Journal.

[14]  Gerhard Weikum,et al.  Towards Self-Tuning Memory Management for Data Servers , 1999, IEEE Data Eng. Bull..

[15]  Abraham Silberschatz,et al.  Database System Concepts , 1980 .

[16]  Abraham Silberschatz,et al.  Database Systems Concepts , 1997 .

[17]  Rafael Alonso,et al.  Query Optimization for Energy Efficiency in Mobile Environments , 1993, FMLDO.

[18]  Betty Prince High Performance Memories: New Architecture DRAMs and SRAMs — Evolution and Function , 1996 .

[19]  Tomasz Imielinski,et al.  Energy efficient indexing on air , 1994, SIGMOD '94.

[20]  Luc Bouganim,et al.  PicoDBMS: Scaling down database techniques for the smartcard , 2001, The VLDB Journal.

[21]  Diannah Lowry Database management in real-time and embedded systems - technical white paper , 2003 .

[22]  Workshop on Foundations of Models and Languages for Data and Objects, Aigen, Austria, 25.-29. September 1989 , 1989, FMLDO.

[23]  Luc Bouganim,et al.  On Finding a Memory Lower Bound for Query Evaluation in Lightweight Devices , 2003 .