Sparsity-Specific Code Optimization using Expression Trees

Philipp Herholz, Xuan Tang, Teseo Schneider +3

We introduce a code generator that converts unoptimized C++ code operating on sparse data into vectorized and parallel CPU or GPU kernels. Our approach unrolls the computation into…