Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Compiler-Assisted Workload Consolidation For Efficient Dynamic
  Parallelism on GPU   GPUs have been widely used to accelerate computations exhibiting simple
patterns of parallelism - such as flat or two-level parallelism - and a degree
of parallelism that can be statically determined based on the size of the input
dataset. However, the effective use of GPUs for algorithms exhibiting complex
patterns of parallelism, possibly known only at runtime, is still an open
problem. Recently, Nvidia has introduced Dynamic Parallelism (DP) in its GPUs.
By making it possible to launch kernels directly from GPU threads, this feature
enables nested parallelism at runtime. However, the effective use of DP must
still be understood: a naive use of this feature may suffer from significant
runtime overhead and lead to GPU underutilization, resulting in poor
performance. In this work, we target this problem. First, we demonstrate how a
naive use of DP can result in poor performance. Second, we propose three
workload consolidation schemes to improve performance and hardware utilization
of DP-based codes, and we implement these code transformations in a
directive-based compiler. Finally, we evaluate our framework on two categories
of applications: algorithms including irregular loops and algorithms exhibiting
parallel recursion. Our experiments show that our approach significantly
reduces runtime overhead and improves GPU utilization, leading to speedup
factors from 90x to 3300x over basic DP-based solutions and speedups from 2x to
6x over flat implementations.

25
The categories of this paper are: patt-sol
22
The categories of this paper are: chao-dyn
4
The categories of this paper are: cond-mat
11
The categories of this paper are: hep-lat
28
The categories of this paper are: alg-geom
6
The categories of this paper are: astro-ph
5
The categories of this paper are: gr-qc
33
The categories of this paper are: plasm-ph
2
The categories of this paper are: math
36
The categories of this paper are: cmp-lg
26
The categories of this paper are: bayes-an
9
The categories of this paper are: nlin
37
The categories of this paper are: supr-con
27
The categories of this paper are: comp-gas
23
The categories of this paper are: solv-int
18
The categories of this paper are: econ