Stream Join Processing on Heterogeneous Processors

Tomas Karnagel, Benjamin Schlegel, Dirk Habich, Wolfgang Lehner
University of Technology Dresden, Department of Computer Science, Database Technology Group, 01062 Dresden
15th GI-Symposium Database Systems for Business, Technology and Web (BTW), 2013


   title={Stream Join Processing on Heterogeneous Processors},

   author={Karnagel, Tomas and Schlegel, Benjamin and Habich, Dirk and Lehner, Wolfgang},



Download Download (PDF)   View View   Source Source   



The window-based stream join is an important operator in all data streaming systems. It has often high resource requirements so that many efficient sequential as well as parallel versions of it were proposed in the literature. The parallel stream join operators recently gain increasing interest because hardware is getting more and more parallel. Most of these operators, however, are only optimized for processors with homogeneous execution units (e.g., multi-core processors). Newly available processors with heterogeneous execution units cannot be exploited whereas such processors provide typically a very high peak performance. In this paper, we propose an initial variant of a window-based stream join operator that is optimized for processors with heterogeneous execution units. We provide an efficient load balancing approach to utilize all available execution units of a processor and further provide highly-optimized kernels that run on them. On our test machine with a 4-core CPU and an integrated graphics processor, our operator achievesaspeedup of 69.2x compared to our single-threaded implementation.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: