Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Capstan: A Vector RDA for Sparsity   This paper proposes Capstan: a scalable, parallel-patterns-based,
reconfigurable dataflow accelerator (RDA) for sparse and dense tensor
applications. Instead of designing for one application, we start with common
sparse data formats, each of which supports multiple applications. Using a
declarative programming model, Capstan supports application-independent sparse
iteration and memory primitives that can be mapped to vectorized,
high-performance hardware. We optimize random-access sparse memories with
configurable out-of-order execution to increase SRAM random-access throughput
from 32% to 80%.
  For a variety of sparse applications, Capstan with DDR4 memory is 18x faster
than a multi-core CPU baseline, while Capstan with HBM2 memory is 16x faster
than an Nvidia V100 GPU. For sparse applications that can be mapped to
Plasticine, a recent dense RDA, Capstan is 7.6x to 365x faster and only 16%
larger.

22
The categories of this paper are: chao-dyn
8
The categories of this paper are: hep-ex
28
The categories of this paper are: alg-geom
5
The categories of this paper are: gr-qc
23
The categories of this paper are: solv-int
3
The categories of this paper are: physics
18
The categories of this paper are: econ
24
The categories of this paper are: dg-ga
15
The categories of this paper are: nucl-ex
34
The categories of this paper are: chem-ph
19
The categories of this paper are: eess
33
The categories of this paper are: plasm-ph
32
The categories of this paper are: atom-ph
10
The categories of this paper are: q-bio
9
The categories of this paper are: nlin
31
The categories of this paper are: ao-sci