Adaptive Work Placement for Query Processing on Heterogeneous Computing Resources
Adaptive Work Placement for Query Processing on Heterogeneous Computing Resources
复制标题
异构计算资源查询处理的自适应工作安排
DOI：
10.14778/3067421.3067423
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
Wolfgang Lehner
中科院分区：
文献类型：
--
作者：
Tomas Karnagel;Dirk Habich;Wolfgang Lehner
硬件环境目前正在从同构多核系统向具有许多不同计算单元的异构系统转变，每个计算单元都有自己的特点。这种趋势是一个很好的机会，数据库系统，以提高整体性能，如果异构资源可以有效地利用。为了实现这一目标，主要的挑战是将正确的工作放在正确的计算单元上。目前的方法解决这个位置的查询处理假设，中间结果的数据基数可以正确估计。然而，这个假设并不适用于复杂的查询。为了克服这个问题，我们提出了一个自适应的安置方法是独立的基数估计的中间结果。我们的方法被纳入一个新的自适应布局序列。此外，我们实现了我们的方法作为一个可扩展的虚拟化层，以证明与多个数据库系统的广泛适用性。在我们的评估中，我们清楚地表明，我们的方法显着提高了OLAP查询处理异构硬件，同时自适应足以对中间查询结果的基数变化作出反应。
The hardware landscape is currently changing from homogeneous multi-core systems towards heterogeneous systems with many different computing units, each with their own characteristics. This trend is a great opportunity for data-base systems to increase the overall performance if the heterogeneous resources can be utilized efficiently. To achieve this, the main challenge is to place the right work on the right computing unit. Current approaches tackling this placement for query processing assume that data cardinalities of intermediate results can be correctly estimated. However, this assumption does not hold for complex queries. To overcome this problem, we propose an adaptive placement approach being independent of cardinality estimation of intermediate results. Our approach is incorporated in a novel adaptive placement sequence. Additionally, we implement our approach as an extensible virtualization layer, to demonstrate the broad applicability with multiple database systems. In our evaluation, we clearly show that our approach significantly improves OLAP query processing on heterogeneous hardware, while being adaptive enough to react to changing cardinalities of intermediate query results.
DOI：
10.1145/2588555.2610507
发表时间：
2014-06
期刊：
Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data
影响因子：
--
作者：
Viktor Leis;P. Boncz;A. Kemper;Thomas Neumann
通讯作者：
Viktor Leis;P. Boncz;A. Kemper;Thomas Neumann
为现代硬件高效编译高效的查询计划
DOI：
10.14778/2002938.2002940
发表时间：
2011
期刊：
Proc. VLDB Endow.
影响因子：
--
作者：
T. Neumann
通讯作者：
T. Neumann