Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Bidiagonalization with Parallel Tiled Algorithms   We consider algorithms for going from a "full" matrix to a condensed "band
bidiagonal" form using orthogonal transformations. We use the framework of
"algorithms by tiles". Within this framework, we study: (i) the tiled
bidiagonalization algorithm BiDiag, which is a tiled version of the standard
scalar bidiagonalization algorithm; and (ii) the R-bidiagonalization algorithm
R-BiDiag, which is a tiled version of the algorithm which consists in first
performing the QR factorization of the initial matrix, then performing the
band-bidiagonalization of the R-factor. For both bidiagonalization algorithms
BiDiag and R-BiDiag, we use four main types of reduction trees, namely FlatTS,
FlatTT, Greedy, and a newly introduced auto-adaptive tree, Auto. We provide a
study of critical path lengths for these tiled algorithms, which shows that (i)
R-BiDiag has a shorter critical path length than BiDiag for tall and skinny
matrices, and (ii) Greedy based schemes are much better than earlier proposed
variants with unbounded resources. We provide experiments on a single multicore
node, and on a few multicore nodes of a parallel distributed shared-memory
system, to show the superiority of the new algorithms on a variety of matrix
sizes, matrix shapes and core counts.

4
The categories of this paper are: cond-mat
21
The categories of this paper are: adap-org
35
The categories of this paper are: mtrl-th
19
The categories of this paper are: eess
25
The categories of this paper are: patt-sol
13
The categories of this paper are: quant-ph
0
The categories of this paper are: hep-ph
6
The categories of this paper are: astro-ph
32
The categories of this paper are: atom-ph
23
The categories of this paper are: solv-int
31
The categories of this paper are: ao-sci
20
The categories of this paper are: acc-phys
34
The categories of this paper are: chem-ph
7
The categories of this paper are: hep-th
36
The categories of this paper are: cmp-lg
8
The categories of this paper are: hep-ex