Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Program Generation for Small-Scale Linear Algebra Applications   We present SLinGen, a program generation system for linear algebra. The input
to SLinGen is an application expressed mathematically in a
linear-algebra-inspired language (LA) that we define. LA provides basic
scalar/vector/matrix additions/multiplications and higher level operations
including linear systems solvers, Cholesky and LU factorizations. The output of
SLinGen is performance-optimized single-source C code, optionally vectorized
with intrinsics. The target of SLinGen are small-scale computations on
fixed-size operands, for which a straightforward implementation using optimized
libraries (e.g., BLAS or LAPACK) is known to yield suboptimal performance
(besides increasing code size and introducing dependencies), but which are
crucial in control, signal processing, computer vision, and other domains.
Internally, SLinGen uses synthesis and DSL-based techniques to optimize at a
high level of abstraction. We benchmark our program generator on three
prototypical applications: the Kalman filter, Gaussian process regression, and
an L1-analysis convex solver, as well as basic routines including Cholesky
factorization and solvers for the continuous-time Lyapunov and Sylvester
equations. The results show significant speed-ups compared to straightforward C
with Intel icc and clang with a polyhedral optimizer, as well as library-based
and template-based implementations.

8
The categories of this paper are: hep-ex
13
The categories of this paper are: quant-ph
10
The categories of this paper are: q-bio
14
The categories of this paper are: math-ph
6
The categories of this paper are: astro-ph
33
The categories of this paper are: plasm-ph
7
The categories of this paper are: hep-th
19
The categories of this paper are: eess
11
The categories of this paper are: hep-lat
18
The categories of this paper are: econ
22
The categories of this paper are: chao-dyn
0
The categories of this paper are: hep-ph
30
The categories of this paper are: q-alg
28
The categories of this paper are: alg-geom
21
The categories of this paper are: adap-org
9
The categories of this paper are: nlin