Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Performance Modeling and Prediction for Dense Linear Algebra   This dissertation introduces measurement-based performance modeling and
prediction techniques for dense linear algebra algorithms. As a core principle,
these techniques avoid executions of such algorithms entirely, and instead
predict their performance through runtime estimates for the underlying compute
kernels. For a variety of operations, these predictions allow to quickly select
the fastest algorithm configurations from available alternatives. We consider
two scenarios that cover a wide range of computations:
  To predict the performance of blocked algorithms, we design
algorithm-independent performance models for kernel operations that are
generated automatically once per platform. For various matrix operations,
instantaneous predictions based on such models both accurately identify the
fastest algorithm, and select a near-optimal block size.
  For performance predictions of BLAS-based tensor contractions, we propose
cache-aware micro-benchmarks that take advantage of the highly regular
structure inherent to contraction algorithms. At merely a fraction of a
contraction's runtime, predictions based on such micro-benchmarks identify the
fastest combination of tensor traversal and compute kernel.

13
The categories of this paper are: quant-ph
31
The categories of this paper are: ao-sci
11
The categories of this paper are: hep-lat
32
The categories of this paper are: atom-ph
2
The categories of this paper are: math
34
The categories of this paper are: chem-ph
36
The categories of this paper are: cmp-lg
16
The categories of this paper are: stat
10
The categories of this paper are: q-bio
26
The categories of this paper are: bayes-an
19
The categories of this paper are: eess
37
The categories of this paper are: supr-con
12
The categories of this paper are: nucl-th
23
The categories of this paper are: solv-int
14
The categories of this paper are: math-ph
0
The categories of this paper are: hep-ph