improve vectorization hinting: complex reductions

chapel-lang / chapel

a Productive Parallel Programming Language

https://chapel-lang.org

Other

1.79k stars 421 forks source link

improve vectorization hinting: complex reductions #11637

Open mppf opened 6 years ago

mppf commented 6 years ago

After PR #11592, the Chapel compiler only offers vectorization hints for parallel loops with reductions if the reduction is a + reduction over a scalar.

This could be improved:

Work with the RV project to describe the custom reductions in terms RV understands
Note that the LLVM LoopVectorizer could be taught about custom reductions too, it views these as a kind of recurrence, so it's RecurrenceDescriptor that would need to be updated.

mppf commented 5 years ago

We could think of the key parts of reductions as critical sections which can be handled by RV already: (https://github.com/cdl-saarland/rv/wiki/Critical-sections)