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.
- 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 ScholarDigital Library
- Jared Casper and Kunle Olukotun. 2014. Hardware acceleration of database operations. In FPGA. ACM, 151--160. Google ScholarDigital Library
- 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 Scholar
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 Scholar
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarCross Ref
- Johannes Gehrke and Samuel Madden. 2004. Query processing in sensor networks. IEEE Pervasive Computing 3, 1, 46--55. Google ScholarDigital Library
- 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 Scholar
- 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 ScholarDigital Library
- Intel. 2017. PCM. Retrieved February 6, 2018 from https://software.intel.com/en-us/articles/intel-performance-counter-monitor/.Google Scholar
- 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 ScholarDigital Library
- Hideaki Kimura. 2015. FOEDUS: OLTP engine for a thousand cores and NVRAM. In SIGMOD. ACM, 691--706. Google ScholarDigital Library
- 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 ScholarCross Ref
- Hai Li and Yiran Chen. 2011. Nonvolatile Memory Design: Magnetic, Resistive, and Phase Change. CRC Press, Boca Raton, FL.Google Scholar
- Sally A. McKee. 2004. Reflections on the memory wall. In Proceedings of the 1st Conference on Computing Frontiers. ACM, 162. Google ScholarDigital Library
- Hasso Plattner and Alexander Zeier. 2012. In-memory Data Management: Technology and Applications. Springer Science 8 Business Media, New York, NY. Google ScholarDigital Library
- 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 ScholarDigital Library
- Abraham Silberschatz, Henry F. Korth, Shashank Sudarshan, and others. 1997. Database System Concepts. Vol. 4. McGraw-Hill, New York, NY. Google ScholarDigital Library
- Linghao Song and others. 2017. PipeLayer: A pipelined ReRAM-based accelerator for deep learning. HPCA.Google Scholar
- SQLite. N.D. SQLiteAnalyzer. Retrieved February 6, 2018 from https://sqlite.org/sqlanalyze.html.Google Scholar
- Yi-Cheng Tu and others. 2014. A system for energy-efficient data management. ACM SIGMOD Record 43, 1, 21--26. Google ScholarDigital Library
- Stratis D. Viglas. 2015. Data management in non-volatile memory. In SIGMOD. ACM, 1707--1711. Google ScholarDigital Library
- Lisa Wu and others. 2015. The Q100 database processing unit. IEEE Micro 35, 3, 34--46.Google ScholarDigital Library
- 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 ScholarCross Ref
- Wei Zhao and Yu Cao. 2007. Predictive technology model for nano-CMOS design exploration. ACM JETC 3, 1, 1. Google ScholarDigital Library
- Daniel Ziener and others. 2016. FPGA-based dynamically reconfigurable SQL query processing. ACM Transactions on Reconfigurable Technology and Systems 9, 4, 25. Google ScholarDigital Library
Index Terms
Bidirectional Database Storage and SQL Query Exploiting RRAM-Based Process-in-Memory Structure
Recommendations
ExtendLife: Weights Mapping Framework to Improve RRAM Lifetime for Accelerating CNN
Advanced Parallel Processing TechnologiesAbstractProcess-in-memory (PIM) engines based on Resistive random-access memory (RRAM) are used to accelerate the convolutional neural network (CNN). RRAM performs computation by mapping weights on its crossbars and applying a high voltage to get results. ...
Fast-Write Resistive RAM (RRAM) for Embedded Applications
Editor's note:Especially for microcontroller and mobile applications, embedded nonvolatile memory is an important technology offering to reduce power and provide local persistent storage. This article describes a new resistive RAM device with fast write ...
Modeling, Architecture, and Applications for Emerging Memory Technologies
Editor's note:Spin-transfer torque RAM and phase-change RAM are vying to become the next-generation embedded memory, offering high speed, high density, and nonvolatility. This article discusses new opportunities and challenges presented by these two ...
Comments