View article

Harald Lang, Andreas Kipf, Linnea Passing, Peter Boncz, Thomas Neumann, Alfons Kemper

Make the Most out of Your SIMD Investments: Counter Control Flow Divergence in Compiled Query Pipelines Page 1 Make the Most out of Your SIMD Investments: Counter Control Flow Divergence in Compiled Query Pipelines Harald Lang, Andreas Kipf, Linnea Passing, Peter Boncz, Thomas Neumann, Alfons Kemper DaMoN’18, June 11, 2018, Houston, TX, USA Page 2 Harald Lang (TUM) 2 Motivation Page 3 Harald Lang (TUM) 3 Motivation // Tuple at a time for each tuple in R if tuple satisfies p if join partner found … // subsequent operator end end end Code gen. Page 4 Harald Lang (TUM) 4 Motivation // Tuple at a time for each tuple in R if tuple satisfies p if join partner found … // subsequent operator end end end Code gen. Vectorization // (SIMD) Vector at a time for each vector in R if at least one vector-element satisfies p if at least one vector-element has a join partner … // code of subsequent operator end end …