More Web Proxy on the site http://driver.im/

research-article

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

Authors:

Huazhong YangAuthors Info & Claims

ACM Transactions on Storage (TOS), Volume 14, Issue 1

Article No.: 8, Pages 1 - 19

https://doi.org/10.1145/3177917

Published: 09 March 2018 Publication History

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.

Digital Library

[2]

Jared Casper and Kunle Olukotun. 2014. Hardware acceleration of database operations. In FPGA. ACM, 151--160.

Digital 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.

[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.

Digital 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.

Digital 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.

[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.

Digital 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.

Digital 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.

Digital 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.

Digital 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.

[12]

Johannes Gehrke and Samuel Madden. 2004. Query processing in sensor networks. IEEE Pervasive Computing 3, 1, 46--55.

Digital 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).

[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.

Digital Library

[15]

Intel. 2017. PCM. Retrieved February 6, 2018 from https://software.intel.com/en-us/articles/intel-performance-counter-monitor/.

[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.

Digital Library

[17]

Hideaki Kimura. 2015. FOEDUS: OLTP engine for a thousand cores and NVRAM. In SIGMOD. ACM, 691--706.

Digital 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.

[19]

Hai Li and Yiran Chen. 2011. Nonvolatile Memory Design: Magnetic, Resistive, and Phase Change. CRC Press, Boca Raton, FL.

[20]

Sally A. McKee. 2004. Reflections on the memory wall. In Proceedings of the 1st Conference on Computing Frontiers. ACM, 162.

Digital Library

[21]

Hasso Plattner and Alexander Zeier. 2012. In-memory Data Management: Technology and Applications. Springer Science 8 Business Media, New York, NY.

Digital 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.

Digital Library

[23]

Abraham Silberschatz, Henry F. Korth, Shashank Sudarshan, and others. 1997. Database System Concepts. Vol. 4. McGraw-Hill, New York, NY.

Digital Library

[24]

Linghao Song and others. 2017. PipeLayer: A pipelined ReRAM-based accelerator for deep learning. HPCA.

[25]

SQLite. N.D. SQLiteAnalyzer. Retrieved February 6, 2018 from https://sqlite.org/sqlanalyze.html.

[26]

Yi-Cheng Tu and others. 2014. A system for energy-efficient data management. ACM SIGMOD Record 43, 1, 21--26.

Digital Library

[27]

Stratis D. Viglas. 2015. Data management in non-volatile memory. In SIGMOD. ACM, 1707--1711.

Digital Library

[28]

Lisa Wu and others. 2015. The Q100 database processing unit. IEEE Micro 35, 3, 34--46.

Digital 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.

[30]

Wei Zhao and Yu Cao. 2007. Predictive technology model for nano-CMOS design exploration. ACM JETC 3, 1, 1.

Digital Library

[31]

Daniel Ziener and others. 2016. FPGA-based dynamically reconfigurable SQL query processing. ACM Transactions on Reconfigurable Technology and Systems 9, 4, 25.

Digital Library

Cited By

Zhu YCai LYu LFan AYan LJing ZYan BTiw PLi YTao YYang Y(2024)MeMCISA: Memristor-Enabled Memory-Centric Instruction-Set Architecture for Database Workloads2024 57th IEEE/ACM International Symposium on Microarchitecture (MICRO)10.1109/MICRO61859.2024.00122(1678-1692)Online publication date: 2-Nov-2024
https://doi.org/10.1109/MICRO61859.2024.00122
Oliveira GBoroumand AGhose SGomez-Luna JMutlu O(2022)Heterogeneous Data-Centric Architectures for Modern Data-Intensive Applications: Case Studies in Machine Learning and Databases2022 IEEE Computer Society Annual Symposium on VLSI (ISVLSI)10.1109/ISVLSI54635.2022.00060(273-278)Online publication date: Jul-2022
https://doi.org/10.1109/ISVLSI54635.2022.00060
Fu X(2020)Research on Financial Data Query and Distribution Scheme Based on SQL DatabaseWireless Communications & Mobile Computing10.1155/2020/88190832020Online publication date: 26-Nov-2020
https://dl.acm.org/doi/10.1155/2020/8819083
Show More Cited By

Index Terms

Bidirectional Database Storage and SQL Query Exploiting RRAM-Based Process-in-Memory Structure
1. Hardware
  1. Emerging technologies
    1. Memory and dense storage

Recommendations

ExtendLife: Weights Mapping Framework to Improve RRAM Lifetime for Accelerating CNN
Advanced Parallel Processing Technologies
Abstract
Process-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

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

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
Ulsan National Institute of Science and Technology, Ulsan, Korea

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: 09 March 2018

Accepted: 01 January 2018

Received: 01 September 2017

Published in TOS Volume 14, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

National Key R8D Program of China
Tsinghua National Laboratory for Information Science and Technology (TNList)
National Natural Science Foundation of China
Joint Fund of Equipment pre-Research and Ministry of Education

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
393
Total Downloads

Downloads (Last 12 months)15
Downloads (Last 6 weeks)1

Reflects downloads up to 15 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Zhu YCai LYu LFan AYan LJing ZYan BTiw PLi YTao YYang Y(2024)MeMCISA: Memristor-Enabled Memory-Centric Instruction-Set Architecture for Database Workloads2024 57th IEEE/ACM International Symposium on Microarchitecture (MICRO)10.1109/MICRO61859.2024.00122(1678-1692)Online publication date: 2-Nov-2024
https://doi.org/10.1109/MICRO61859.2024.00122
Oliveira GBoroumand AGhose SGomez-Luna JMutlu O(2022)Heterogeneous Data-Centric Architectures for Modern Data-Intensive Applications: Case Studies in Machine Learning and Databases2022 IEEE Computer Society Annual Symposium on VLSI (ISVLSI)10.1109/ISVLSI54635.2022.00060(273-278)Online publication date: Jul-2022
https://doi.org/10.1109/ISVLSI54635.2022.00060
Fu X(2020)Research on Financial Data Query and Distribution Scheme Based on SQL DatabaseWireless Communications & Mobile Computing10.1155/2020/88190832020Online publication date: 26-Nov-2020
https://dl.acm.org/doi/10.1155/2020/8819083
Li HJin HZheng LLiao X(2020)ReSQM: Accelerating Database Operations Using ReRAM-based Content Addressable MemoryIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2020.3012860(1-1)Online publication date: 2020
https://doi.org/10.1109/TCAD.2020.3012860
Wang CFeng DTong WLiu JLi ZChang JZhang YWu BXu JZhao WLi YRen R(2019)Cross-point Resistive MemoryACM Transactions on Design Automation of Electronic Systems10.1145/332506724:4(1-37)Online publication date: 20-Jun-2019
https://dl.acm.org/doi/10.1145/3325067
Wen WLi YLi WDeng LHe Y(2019)CORESACM Transactions on Storage10.1145/332170415:3(1-46)Online publication date: 26-Jun-2019
https://dl.acm.org/doi/10.1145/3321704

View Options

Login options

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

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents