Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Optimal Shuffle Code with Permutation Instructions   During compilation of a program, register allocation is the task of mapping
program variables to machine registers. During register allocation, the
compiler may introduce shuffle code, consisting of copy and swap operations,
that transfers data between the registers. Three common sources of shuffle code
are conflicting register mappings at joins in the control flow of the program,
e.g, due to if-statements or loops; the calling convention for procedures,
which often dictates that input arguments or results must be placed in certain
registers; and machine instructions that only allow a subset of registers to
occur as operands. Recently, Mohr et al. proposed to speed up shuffle code with
special hardware instructions that arbitrarily permute the contents of up to
five registers and gave a heuristic for computing such shuffle codes. In this
paper, we give an efficient algorithm for generating optimal shuffle code in
the setting of Mohr et al. An interesting special case occurs when no register
has to be transferred to more than one destination, i.e., it suffices to
permute the contents of the registers. This case is equivalent to factoring a
permutation into a minimal product of permutations, each of which permutes up
to five elements.

30
The categories of this paper are: q-alg
31
The categories of this paper are: ao-sci
33
The categories of this paper are: plasm-ph
28
The categories of this paper are: alg-geom
18
The categories of this paper are: econ
11
The categories of this paper are: hep-lat
35
The categories of this paper are: mtrl-th
16
The categories of this paper are: stat
21
The categories of this paper are: adap-org
22
The categories of this paper are: chao-dyn
0
The categories of this paper are: hep-ph
9
The categories of this paper are: nlin
5
The categories of this paper are: gr-qc
10
The categories of this paper are: q-bio
14
The categories of this paper are: math-ph
34
The categories of this paper are: chem-ph