Article

Acceleration of SQL Restrictions and Aggregations through FPGA-Based Dynamic Partial Reconfiguration

Authors:

FCCM '13: Proceedings of the 2013 IEEE 21st Annual International Symposium on Field-Programmable Custom Computing Machines

Pages 25 - 28

https://doi.org/10.1109/FCCM.2013.38

Published: 28 April 2013 Publication History

Abstract

SQL query processing on large database systems is recognized as one of the most important emerging disciplines of computing nowadays. However, current approaches do not provide a substantial coverage of typical query operators in hardware. In this paper, we provide an important step to higher operator coverage by proposing a) full dynamic data path generation for support also complex operators such as restrictions and aggregations. b) Also, an analysis of the computation times of a real database queries when running on a normal desktop computer is proposed to show that c) speedups ranging between 4 and 50 are obtainable by providing generative support also for the important restrict and aggregate operators using FPGAs.

Cited By

View all

Lu ANarendra Agrawal JFang Z(2024)SQL2FPGA: Automated Acceleration of SQL Query Processing on Modern CPU-FPGA PlatformsACM Transactions on Reconfigurable Technology and Systems10.1145/367484317:3(1-28)Online publication date: 2-Jul-2024
https://dl.acm.org/doi/10.1145/3674843
Moghaddamfar MMay NFärber CLehner WKumar AIenne PZhang Z(2023)A Study of Early Aggregation in Database Query Processing on FPGAsProceedings of the 2023 ACM/SIGDA International Symposium on Field Programmable Gate Arrays10.1145/3543622.3573194(55-65)Online publication date: 12-Feb-2023
https://dl.acm.org/doi/10.1145/3543622.3573194
Dayan NTwitto MRochman YBeitler UZion IBortnikov EDashevsky SFrishman OGinzburg EMaly IMeir AMokryn MNaiss IRabinovich N(2021)The end of Moore's law and the rise of the data processorProceedings of the VLDB Endowment10.14778/3476311.347637314:12(2932-2944)Online publication date: 28-Oct-2021
https://dl.acm.org/doi/10.14778/3476311.3476373
Show More Cited By

Acceleration of SQL Restrictions and Aggregations through FPGA-Based Dynamic Partial Reconfiguration
1. Information systems
  1. Data management systems
    1. Database management system engines
2. Theory of computation
  1. Theory and algorithms for application domains
    1. Database theory

Recommendations

FPGA Bootstrapping on PCIe Using Partial Reconfiguration
RECONFIG '11: Proceedings of the 2011 International Conference on Reconfigurable Computing and FPGAs

For many FPGA-based computing systems, a dedicated FPGA or interface chip is included to provide I/O functionality. As commercial FPGA sincrease in size, they are becoming large enough to include both theI/O interface and the reconfigurable logic. It is ...
Dynamic Reconfiguration Technologies Based on FPGA in Software Defined Radio System

Partial Reconfiguration (PR) is a method for Field Programmable Gate Array (FPGA) designs which allows multiple applications to time-share a portion of an FPGA while the rest of the device continues to operate unaffected. Using this strategy, the ...
FPGA Dynamic and Partial Reconfiguration: A Survey of Architectures, Methods, and Applications

Dynamic and partial reconfiguration are key differentiating capabilities of field programmable gate arrays (FPGAs). While they have been studied extensively in academic literature, they find limited use in deployed systems. We review FPGA ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

FCCM '13: Proceedings of the 2013 IEEE 21st Annual International Symposium on Field-Programmable Custom Computing Machines

April 2013

227 pages

ISBN:9780769549699

Publisher

IEEE Computer Society

United States

Publication History

Published: 28 April 2013

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

20
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 12 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Lu ANarendra Agrawal JFang Z(2024)SQL2FPGA: Automated Acceleration of SQL Query Processing on Modern CPU-FPGA PlatformsACM Transactions on Reconfigurable Technology and Systems10.1145/367484317:3(1-28)Online publication date: 2-Jul-2024
https://dl.acm.org/doi/10.1145/3674843
Moghaddamfar MMay NFärber CLehner WKumar AIenne PZhang Z(2023)A Study of Early Aggregation in Database Query Processing on FPGAsProceedings of the 2023 ACM/SIGDA International Symposium on Field Programmable Gate Arrays10.1145/3543622.3573194(55-65)Online publication date: 12-Feb-2023
https://dl.acm.org/doi/10.1145/3543622.3573194
Dayan NTwitto MRochman YBeitler UZion IBortnikov EDashevsky SFrishman OGinzburg EMaly IMeir AMokryn MNaiss IRabinovich N(2021)The end of Moore's law and the rise of the data processorProceedings of the VLDB Endowment10.14778/3476311.347637314:12(2932-2944)Online publication date: 28-Oct-2021
https://dl.acm.org/doi/10.14778/3476311.3476373
Nguyen Huu Vd'Orazio LCasseau ELallet J(2021)MASCARA-FPGA cooperation model: Query Trimming through acceleratorsProceedings of the 33rd International Conference on Scientific and Statistical Database Management10.1145/3468791.3468795(203-208)Online publication date: 6-Jul-2021
https://dl.acm.org/doi/10.1145/3468791.3468795
Kang SAn JKim JJun S(2021)MithriLogMICRO-54: 54th Annual IEEE/ACM International Symposium on Microarchitecture10.1145/3466752.3480108(434-448)Online publication date: 18-Oct-2021
https://dl.acm.org/doi/10.1145/3466752.3480108
Zhang TWang JCheng XXu HYu NHuang GZhang THe DLi FCao WHuang ZSun JNoh SWelch B(2020)FPGA-accelerated compactions for LSM-based key-value storeProceedings of the 18th USENIX Conference on File and Storage Technologies10.5555/3386691.3386713(225-238)Online publication date: 24-Feb-2020
https://dl.acm.org/doi/10.5555/3386691.3386713
Tirmazi MBen Basat RGao JYu MMaier DPottinger RDoan ATan WAlawini ANgo H(2020)Cheetah: Accelerating Database Queries with Switch PruningProceedings of the 2020 ACM SIGMOD International Conference on Management of Data10.1145/3318464.3389698(2407-2422)Online publication date: 11-Jun-2020
https://dl.acm.org/doi/10.1145/3318464.3389698
Manev KVaishnav AKritikakis CKoch D(2019)Scalable Filtering Modules for Database Acceleration on FPGAsProceedings of the 10th International Symposium on Highly-Efficient Accelerators and Reconfigurable Technologies10.1145/3337801.3337810(1-6)Online publication date: 6-Jun-2019
https://dl.acm.org/doi/10.1145/3337801.3337810
Budhkar PAbsalyamov IZois VWindh SNajjar WTsotras V(2019)Accelerating In-Memory Database Selections Using Latency Masking Hardware ThreadsACM Transactions on Architecture and Code Optimization10.1145/331022916:2(1-28)Online publication date: 9-Apr-2019
https://dl.acm.org/doi/10.1145/3310229
Sun YWang YYang H(2018)Bidirectional Database Storage and SQL Query Exploiting RRAM-Based Process-in-Memory StructureACM Transactions on Storage10.1145/317791714:1(1-19)Online publication date: 9-Mar-2018
https://dl.acm.org/doi/10.1145/3177917
Show More Cited By

View Options

View options

Login options

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

Abstract

Cited By

Recommendations

FPGA Bootstrapping on PCIe Using Partial Reconfiguration

Dynamic Reconfiguration Technologies Based on FPGA in Software Defined Radio System

FPGA Dynamic and Partial Reconfiguration: A Survey of Architectures, Methods, and Applications

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations