Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: AsyncTaichi: On-the-fly Inter-kernel Optimizations for Imperative and
  Spatially Sparse Programming   Leveraging spatial sparsity has become a popular approach to accelerate 3D
computer graphics applications. Spatially sparse data structures and efficient
sparse kernels (such as parallel stencil operations on active voxels), are key
to achieve high performance. Existing work focuses on improving performance
within a single sparse computational kernel. We show that a system that looks
beyond a single kernel, plus additional domain-specific sparse data structure
analysis, opens up exciting new space for optimizing sparse computations.
Specifically, we propose a domain-specific data-flow graph model of imperative
and sparse computation programs, which describes kernel relationships and
enables easy analysis and optimization. Combined with an asynchronous execution
engine that exposes a wide window of kernels, the inter-kernel optimizer can
then perform effective sparse computation optimizations, such as eliminating
unnecessary voxel list generations and removing voxel activation checks. These
domain-specific optimizations further make way for classical general-purpose
optimizations that are originally challenging to directly apply to computations
with sparse data structures. Without any computational code modification, our
new system leads to $4.02\times$ fewer kernel launches and $1.87\times$ speed
up on our GPU benchmarks, including computations on Eulerian grids, Lagrangian
particles, meshes, and automatic differentiation.

14
The categories of this paper are: math-ph
12
The categories of this paper are: nucl-th
2
The categories of this paper are: math
27
The categories of this paper are: comp-gas
30
The categories of this paper are: q-alg
9
The categories of this paper are: nlin
22
The categories of this paper are: chao-dyn
33
The categories of this paper are: plasm-ph
37
The categories of this paper are: supr-con
0
The categories of this paper are: hep-ph
35
The categories of this paper are: mtrl-th
26
The categories of this paper are: bayes-an
8
The categories of this paper are: hep-ex
31
The categories of this paper are: ao-sci
5
The categories of this paper are: gr-qc
21
The categories of this paper are: adap-org