We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
GPU上的查询算子的设计与优化.
- Authors
冷芳玲; 刘军; 吴莹莹; 鲍玉斌
- Abstract
Selection, connection, projection and aggregation are the basic operations in traditional relational database. In order to realize the query optimization of relational database on GPU, the corresponding GPU algorithm must be used to realize the corresponding relational operator. Referring to the hierarchical design idea of divide and conquer of GDB, relational algebra is divided into operator layer and primitive layer. There are some difficult problems in the process of data query processing, such as data transmission delay, excessive use of shared memory, reduction of the number of active threads and communication delay caused by data communication between threads. To solve these problems, the query optimization algorithm is implemented based on the relatively new Pascal architecture. Based on the principle of the original connection, aggregation and condition selection algorithm, the corresponding algorithm is designed and optimized. The workload of each working thread is increased, the delay hiding between kernel computing and data transmission is realized, and the problem of data skew in connection operation is solved.
- Subjects
OPTIMIZATION algorithms; RELATION algebras; DATA transmission systems; ELECTRONIC data processing; GRAPHICS processing units; RELATIONAL databases
- Publication
Journal of Computer Engineering & Applications, 2023, Vol 59, Issue 8, p81
- ISSN
1002-8331
- Publication type
Article
- DOI
10.3778/j.issn.1002-8331.2208-0292