Stream join processing on heterogeneous processors
Tomas Karnagel, Benjamin Schlegel, Dirk Habich, Wolfgang Lehner · 2013
The window-based stream join is an important operator in all data streaming systems. It has often high resource requirements so that manyefficient 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 avery high peak performance. In this paper,wepropose an initial variant of awindow-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 aprocessor and further provide highly-optimized kernels that run on them. On our test machine with a4-core CPU and an integrated graphics processor, our operator achieves aspeedup of 69.2x compared to our single-threaded implementation. 1