Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Sparse Tensor Transpositions   We present a new algorithm for transposing sparse tensors called Quesadilla.
The algorithm converts the sparse tensor data structure to a list of
coordinates and sorts it with a fast multi-pass radix algorithm that exploits
knowledge of the requested transposition and the tensors input partial
coordinate ordering to provably minimize the number of parallel partial sorting
passes. We evaluate both a serial and a parallel implementation of Quesadilla
on a set of 19 tensors from the FROSTT collection, a set of tensors taken from
scientific and data analytic applications. We compare Quesadilla and a
generalization, Top-2-sadilla to several state of the art approaches, including
the tensor transposition routine used in the SPLATT tensor factorization
library. In serial tests, Quesadilla was the best strategy for 60% of all
tensor and transposition combinations and improved over SPLATT by at least 19%
in half of the combinations. In parallel tests, at least one of Quesadilla or
Top-2-sadilla was the best strategy for 52% of all tensor and transposition
combinations.

33
The categories of this paper are: plasm-ph
34
The categories of this paper are: chem-ph
32
The categories of this paper are: atom-ph
15
The categories of this paper are: nucl-ex
30
The categories of this paper are: q-alg
18
The categories of this paper are: econ
31
The categories of this paper are: ao-sci
36
The categories of this paper are: cmp-lg
7
The categories of this paper are: hep-th
13
The categories of this paper are: quant-ph
2
The categories of this paper are: math
9
The categories of this paper are: nlin
35
The categories of this paper are: mtrl-th
0
The categories of this paper are: hep-ph
16
The categories of this paper are: stat
24
The categories of this paper are: dg-ga