Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Customized Monte Carlo Tree Search for LLVM/Polly's Composable Loop
  Optimization Transformations   Polly is the LLVM project's polyhedral loop nest optimizer. Recently,
user-directed loop transformation pragmas were proposed based on LLVM/Clang and
Polly. The search space exposed by the transformation pragmas is a tree,
wherein each node represents a specific combination of loop transformations
that can be applied to the code resulting from the parent node's loop
transformations. We have developed a search algorithm based on Monte Carlo tree
search (MCTS) to find the best combination of loop transformations. Our
algorithm consists of two phases: exploring loop transformations at different
depths of the tree to identify promising regions in the tree search space and
exploiting those regions by performing a local search. Moreover, a restart
mechanism is used to avoid the MCTS getting trapped in a local solution. The
best and worst solutions are transferred from the previous phases of the
restarts to leverage the search history. We compare our approach with random,
greedy, and breadth-first search methods on PolyBench kernels and ECP proxy
applications. Experimental results show that our MCTS algorithm finds pragma
combinations with a speedup of 2.3x over Polly's heuristic optimizations on
average.

16
The categories of this paper are: stat
23
The categories of this paper are: solv-int
12
The categories of this paper are: nucl-th
30
The categories of this paper are: q-alg
20
The categories of this paper are: acc-phys
26
The categories of this paper are: bayes-an
35
The categories of this paper are: mtrl-th
14
The categories of this paper are: math-ph
8
The categories of this paper are: hep-ex
0
The categories of this paper are: hep-ph
9
The categories of this paper are: nlin
7
The categories of this paper are: hep-th
5
The categories of this paper are: gr-qc
22
The categories of this paper are: chao-dyn
24
The categories of this paper are: dg-ga
10
The categories of this paper are: q-bio