skip to main content
research-article

Bidirectional Database Storage and SQL Query Exploiting RRAM-Based Process-in-Memory Structure

Published:09 March 2018Publication History
Skip Abstract Section

Abstract

With the coming of the “Big Data” era, a high-energy-efficiency database is demanded for the Internet of things (IoT) application scenarios. The emerging Resistive Random Access Memory (RRAM) has been considered as an energy-efficient replacement of DRAM for next-generation main memory. In this article, we propose an RRAM-based SQL query unit with process-in-memory (PIM) characteristics. A bidirectional storage structure for a database in RRAM crossbar array is proposed that avoids redundant data transfer to cache and reduces cache miss rate compared with the storage method in DRAM for an in-memory database. The proposed RRAM-based SQL query unit can support a representative subset of SQL queries in memory and thus can further reduce the data transfer cost. The corresponding query optimization method is proposed to fully utilize the PIM characteristics. Simulation results show that the energy efficiency of the proposed RRAM-based SQL query unit is increased by 4 to 6 orders of magnitudes compared with the traditional architecture.

References

  1. Peter Bakkum and Kevin Skadron. 2010. Accelerating SQL database operations on a GPU with CUDA. In Proceedings of the 3rd Workshop on General-Purpose Computation on Graphics Processing Units. ACM, 94--103. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Jared Casper and Kunle Olukotun. 2014. Hardware acceleration of database operations. In FPGA. ACM, 151--160. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. M. Catanzaro and D. Kudithipudi. 2012. Reconfigurable RRAM for LUT logic mapping: A case study for reliability enhancement. In IEEE International SOC Conference. 94--99.Google ScholarGoogle Scholar
  4. Andreas Chatzistergiou and others. 2015. Rewind: Recovery write-ahead system for in-memory non-volatile data-structures. Proceedings of the VLDB Endowment 8, 5, 497--508. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Surajit Chaudhuri. 1998. An overview of query optimization in relational systems. In Proceedings of the 17th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems. ACM, 34--43. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Stanley Yuan-Shih Chen, Nam-Seog Kim, and Jan Rabaey. 2011. A 10b 600MS/s multi-mode CMOS DAC for multiple Nyquist zone operation. In Symposium on VLSI Circuits. IEEE, 66--67.Google ScholarGoogle Scholar
  7. Ping Chi and others. 2016. PRIME: A novel processing-in-memory architecture for neural network computation in reram-based main memory. In ISCA. IEEE Press, 27--39. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Christopher Dennl, Daniel Ziener, and Jurgen Teich. 2012. On-the-fly composition of FPGA-based SQL query accelerators using a partially reconfigurable module library. In FCCM. IEEE, 45--52. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Christopher Dennl, Daniel Ziener, and Jürgen Teich. 2013. Acceleration of SQL restrictions and aggregations through FPGA-based dynamic partial reconfiguration. In FCCM. IEEE, 25--28. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Xiangyu Dong, C. Xu, Y. Xie, and N. P. Jouppi. 2012. NVSim: A circuit-level performance, energy, and area model for emerging non-volatile memory. In IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 31, 7 (2012), 994--1007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Ligang Gao, Pai-Yu Chen, and Shimeng Yu. 2016. Demonstration of convolution kernel operation on resistive cross-point array. IEEE Electron Device Letters 37, 7, 870--873.Google ScholarGoogle ScholarCross RefCross Ref
  12. Johannes Gehrke and Samuel Madden. 2004. Query processing in sensor networks. IEEE Pervasive Computing 3, 1, 46--55. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Song Han and others. 2015. Deep compression: Compressing deep neural network with pruning, trained quantization and Huffman coding. CoRR, abs/1510.00149 2 (2015).Google ScholarGoogle Scholar
  14. Miao Hu and others. 2016. Dot-product engine for neuromorphic computing: Programming 1T1M crossbar to accelerate matrix-vector multiplication. In DAC. IEEE, 1--6. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Intel. 2017. PCM. Retrieved February 6, 2018 from https://software.intel.com/en-us/articles/intel-performance-counter-monitor/.Google ScholarGoogle Scholar
  16. Insoon Jo and others. 2016. YourSQL: A high-performance database system leveraging in-storage computing. Proceedings of the VLDB Endowment 9, 12, 924--935. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Hideaki Kimura. 2015. FOEDUS: OLTP engine for a thousand cores and NVRAM. In SIGMOD. ACM, 691--706. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Martin J. Kramer and others. 2015. A 14 b 35 MS/s SAR ADC achieving 75 dB SNDR and 99 dB SFDR with loop-embedded input buffer in 40 nm CMOS. IEEE Journal of Solid-State Circuits 50, 12, 2891--2900.Google ScholarGoogle ScholarCross RefCross Ref
  19. Hai Li and Yiran Chen. 2011. Nonvolatile Memory Design: Magnetic, Resistive, and Phase Change. CRC Press, Boca Raton, FL.Google ScholarGoogle Scholar
  20. Sally A. McKee. 2004. Reflections on the memory wall. In Proceedings of the 1st Conference on Computing Frontiers. ACM, 162. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Hasso Plattner and Alexander Zeier. 2012. In-memory Data Management: Technology and Applications. Springer Science 8 Business Media, New York, NY. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Ali Shafiee and others. 2016. ISAAC: A convolutional neural network accelerator with in-situ analog arithmetic in crossbars. In ISCA. IEEE Press, 14--26. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Abraham Silberschatz, Henry F. Korth, Shashank Sudarshan, and others. 1997. Database System Concepts. Vol. 4. McGraw-Hill, New York, NY. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Linghao Song and others. 2017. PipeLayer: A pipelined ReRAM-based accelerator for deep learning. HPCA.Google ScholarGoogle Scholar
  25. SQLite. N.D. SQLiteAnalyzer. Retrieved February 6, 2018 from https://sqlite.org/sqlanalyze.html.Google ScholarGoogle Scholar
  26. Yi-Cheng Tu and others. 2014. A system for energy-efficient data management. ACM SIGMOD Record 43, 1, 21--26. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Stratis D. Viglas. 2015. Data management in non-volatile memory. In SIGMOD. ACM, 1707--1711. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Lisa Wu and others. 2015. The Q100 database processing unit. IEEE Micro 35, 3, 34--46.Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Shimeng Yu and others. 2013. A low energy oxide-based electronic synaptic device for neuromorphic visual systems with tolerance to device variation. Advanced Materials 25, 12, 1774--1779.Google ScholarGoogle ScholarCross RefCross Ref
  30. Wei Zhao and Yu Cao. 2007. Predictive technology model for nano-CMOS design exploration. ACM JETC 3, 1, 1. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Daniel Ziener and others. 2016. FPGA-based dynamically reconfigurable SQL query processing. ACM Transactions on Reconfigurable Technology and Systems 9, 4, 25. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Bidirectional Database Storage and SQL Query Exploiting RRAM-Based Process-in-Memory Structure

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    • Published in

      cover image ACM Transactions on Storage
      ACM Transactions on Storage  Volume 14, Issue 1
      Special Issue on NVM and Storage
      February 2018
      237 pages
      ISSN:1553-3077
      EISSN:1553-3093
      DOI:10.1145/3190860
      • Editor:
      • Sam H. Noh
      Issue’s Table of Contents

      Copyright © 2018 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 9 March 2018
      • Accepted: 1 January 2018
      • Received: 1 September 2017
      Published in tos Volume 14, Issue 1

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
      • Research
      • Refereed

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader