Concurrent query processing in a GPU-based database system

• Published in: PloS one Vol. 14; no. 4; p. e0214720
• Main Authors: Li, Hao, Tu, Yi-Cheng, Zeng, Bo
• Format: Journal Article
• Language: English
• Published: United States Public Library of Science 16.04.2019; Public Library of Science (PLoS)
• Subjects: Algorithms; Architectural engineering; Computation; Computer and Information Sciences; Computer Graphics; Computer science; Concurrency; Data analysis; Data base management systems; Data processing; Databases, Factual; Domains; Dynamic programming; Engineering; Engineering and Technology; Graphics processing units; Information retrieval; International conferences; Kernels; Linear programming; Methods; Middleware; Modelling; Multitasking; Operations research; Optimization; Physical Sciences; Queries; Query processing; Research and Analysis Methods; Resource allocation; Resource management; Run time (computers); Servers; Social Sciences; Software; Testing; Workload; New York; United States > US
• ISSN: 1932-6203; 1932-6203
• DOI: 10.1371/journal.pone.0214720

The unrivaled computing capabilities of modern GPUs meet the demand of processing massive amounts of data seen in many application domains. While traditional HPC systems support applications as standalone entities that occupy entire GPUs, there are GPU-based DBMSs where multiple tasks are meant to be run at the same time in the same device. To that end, system-level resource management mechanisms are needed to fully unleash the computing power of GPUs in large data processing, and there were some researches focusing on it. In our previous work, we explored the single compute-bound kernel modeling on GPUs under NVidia's CUDA framework and provided an in-depth anatomy of the NVidia's concurrent kernel execution mechanism (CUDA stream). This paper focuses on resource allocation of multiple GPU applications towards optimization of system throughput in the context of systems. Comparing to earlier studies of enabling concurrent tasks support on GPU such as MultiQx-GPU, we use a different approach that is to control the launching parameters of multiple GPU kernels as provided by compile-time performance modeling as a kernel-level optimization and also a more general pre-processing model with batch-level control to enhance performance. Specifically, we construct a variation of multi-dimensional knapsack model to maximize concurrency in a multi-kernel environment. We present an in-depth analysis of our model and develop an algorithm based on dynamic programming technique to solve the model. We prove the algorithm can find optimal solutions (in terms of thread concurrency) to the problem and bears pseudopolynomial complexity on both time and space. Such results are verified by extensive experiments running on our microbenchmark that consists of real-world GPU queries. Furthermore, solutions identified by our method also significantly reduce the total running time of the workload, as compared to sequential and MultiQx-GPU executions.