Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: PAGANI: A Parallel Adaptive GPU Algorithm for Numerical   We present a new adaptive parallel algorithm for the challenging problem of
multi-dimensional numerical integration on massively parallel architectures.
Adaptive algorithms have demonstrated the best performance, but efficient
many-core utilization is difficult to achieve because the adaptive work-load
can vary greatly across the integration space and is impossible to predict a
priori. Existing parallel algorithms utilize sequential computations on
independent processors, which results in bottlenecks due to the need for data
redistribution and processor synchronization. Our algorithm employs a
high-throughput approach in which all existing sub-regions are processed and
sub-divided in parallel. Repeated sub-region classification and filtering
improves upon a brute-force approach and allows the algorithm to make efficient
use of computation and memory resources. A CUDA implementation shows orders of
magnitude speedup over the fastest open-source CPU method and extends the
achievable accuracy for difficult integrands. Our algorithm typically
outperforms other existing deterministic parallel methods.

30
The categories of this paper are: q-alg
7
The categories of this paper are: hep-th
22
The categories of this paper are: chao-dyn
28
The categories of this paper are: alg-geom
9
The categories of this paper are: nlin
29
The categories of this paper are: funct-an
17
The categories of this paper are: q-fin
13
The categories of this paper are: quant-ph
14
The categories of this paper are: math-ph
32
The categories of this paper are: atom-ph
11
The categories of this paper are: hep-lat
31
The categories of this paper are: ao-sci
25
The categories of this paper are: patt-sol
5
The categories of this paper are: gr-qc
33
The categories of this paper are: plasm-ph
34
The categories of this paper are: chem-ph