GPUQP: query co-processing using graphics processors

We present GPUQP, a relational query engine that employs both CPUs and GPUs (Graphics Processing Units) for in-memory query co-processing. GPUs are commodity processors traditionally designed for graphics applications. Recent research has shown that they can accelerate some database operations orders of magnitude over CPUs. So far, there has been little work on how GPUs can be programmed for heavy-duty database constructs, such as tree indexes and joins, and how well a fullfledged GPU query co-processor performs in comparison with their CPU counterparts. In this work, we explore the design decisions in using GPUs for query co-processing using both a graphics API and a general purpose programming model. We then demonstrate the processing flows as well as the performance results of our methods. Categories and Subject Descriptors H.2.4 [Database Management]: Systems ? parallel databases, query processing, relational databases. General Terms Algorithms, Measurement, Performance, Design, E...

• Type: Conference
• Year: 2007
• Where: SIGMOD
• Authors: Rui Fang, Bingsheng He, Mian Lu, Ke Yang, Naga K. Govindaraju, Qiong Luo, Pedro V. Sander
• Keywords: Database, GPU Query Co-processor, Query Processing, Relational Query Engine, SIGMOD 2007