Limitations of intra-operator parallelism using heterogeneous computing resources
Research output: Contribution to book/Conference proceedings/Anthology/Report › Conference contribution › Contributed › peer-review
Contributors
Abstract
The hardware landscape is changing from homogeneous multi-core systems towards wildly heterogeneous systems combining different computing units, like CPUs and GPUs. To utilize these heterogeneous environments, database query execution has to adapt to cope with different architectures and computing behaviors. In this paper, we investigate the simple idea of partitioning an operator’s input data and processing all data partitions in parallel, one partition per computing unit. For heterogeneous systems, data has to be partitioned according to the performance of the computing units. We define a way to calculate the partition sizes, analyze the parallel execution exemplarily for two database operators, and present limitations that could hinder significant performance improvements. The findings in this paper can help system developers to assess the possibilities and limitations of intra-operator parallelism in heterogeneous environments, leading to more informed decisions if this approach is beneficial for a given workload and hardware environment.
Details
Original language | English |
---|---|
Title of host publication | Advances in Databases and Information Systems - 20th East European Conference, ADBIS 2016, Proceedings |
Editors | Petr Šaloun, Mirjana Ivanović, Jaroslav Pokorný, Bernhard Thalheim |
Publisher | Springer, Berlin [u. a.] |
Pages | 291-305 |
Number of pages | 15 |
ISBN (print) | 9783319440385 |
Publication status | Published - 2016 |
Peer-reviewed | Yes |
Externally published | Yes |
Publication series
Series | Lecture Notes in Computer Science, Volume 9809 |
---|---|
ISSN | 0302-9743 |
Conference
Title | 20th East European Conference on Advances in Databases and Information Systems, ADBIS 2016 |
---|---|
Duration | 28 - 31 August 2016 |
City | Prague |
Country | Czech Republic |
External IDs
ORCID | /0000-0001-8107-2775/work/142253539 |
---|
Keywords
ASJC Scopus subject areas
Keywords
- Data partitioning, Dataflow parallelism, GPU, Heterogeneous systems, Intra-operator parallelism