Demonstrating Self-Learning Algorithm Adaptivity in a Hardware-Oblivious Database Engine

M. Heimel, F. Haase, M. Meinke, S. Breß, M. Saecker, V. Markl
Technische Universität Berlin; Universität Tübingen; University of Magdeburg, Parstream GmbH, Germany
Proc. 17th International Conference on Extending Database Technology (EDBT), March 24-28, 2014, Athens, Greece: ISBN 978-3-89318065-3, on OpenProceedings.org


   title={Demonstrating Self-Learning Algorithm Adaptivity in a Hardware-Oblivious Database Engine},

   author={Heimel, Max and Haase, Filip and Meinke, Martin and Bre{ss}, Sebastian and Saecker, Michael and Markl, Volker}


Download Download (PDF)   View View   Source Source   



The increasingly heterogeneous modern hardware landscape is forcing database vendors to rethink basic design decisions: With more and more architectures to support, the traditional approach of building on hand-tuned operators might simply become too cost- and labor-intensive. With this problem in mind, we introduced the notion of a hardware-oblivious database engine, which avoids device-specific optimizations and targets multiple different hardware architectures from a single code-base. We demonstrated the feasibility of this concept through Ocelot, a prototypical hardware-oblivious database that uses OpenCL to provide operators that can run on multiple architectures. In this demonstration, we show how we modified Ocelot to support self-learning algorithm adaptivity: The ability to automatically learn which algorithms are optimal for a given operation on a given hardware architecture. We present how to specify operators that can be executed by multiple algorithms, provide details about the underlying learning and decision routines, and demonstrate how our system picks the optimal algorithm when running on systems with multiple devices, such as CPUs and graphics cards.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: