Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Sparsity-Specific Code Optimization using Expression Trees   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 a massive expression graph, performs redundant
expression elimination, grouping, and then generates an architecture-specific
kernel to solve the same problem, assuming that the sparsity pattern is fixed,
which is a common scenario in many applications in computer graphics and
scientific computing. We show that our approach scales to large problems and
can achieve speedups of two orders of magnitude on CPUs and three orders of
magnitude on GPUs, compared to a set of manually optimized CPU baselines. To
demonstrate the practical applicability of our approach, we employ it to
optimize popular algorithms with applications to physical simulation and
interactive mesh deformation.

30
The categories of this paper are: q-alg
31
The categories of this paper are: ao-sci
25
The categories of this paper are: patt-sol
20
The categories of this paper are: acc-phys
24
The categories of this paper are: dg-ga
11
The categories of this paper are: hep-lat
19
The categories of this paper are: eess
6
The categories of this paper are: astro-ph
13
The categories of this paper are: quant-ph
17
The categories of this paper are: q-fin
16
The categories of this paper are: stat
9
The categories of this paper are: nlin
32
The categories of this paper are: atom-ph
10
The categories of this paper are: q-bio
22
The categories of this paper are: chao-dyn
14
The categories of this paper are: math-ph