Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Accelerating BLAS on Custom Architecture through Algorithm-Architecture
  Co-design   Basic Linear Algebra Subprograms (BLAS) play key role in high performance and
scientific computing applications. Experimentally, yesteryear multicore and
General Purpose Graphics Processing Units (GPGPUs) are capable of achieving up
to 15 to 57% of the theoretical peak performance at 65W to 240W respectively
for compute bound operations like Double/Single Precision General Matrix
Multiplication (XGEMM). For bandwidth bound operations like Single/Double
precision Matrix-vector Multiplication (XGEMV) the performance is merely 5 to
7% of the theoretical peak performance in multicores and GPGPUs respectively.
Achieving performance in BLAS requires moving away from conventional wisdom and
evolving towards customized accelerator tailored for BLAS through
algorithm-architecture co-design. In this paper, we present acceleration of
Level-1 (vector operations), Level-2 (matrix-vector operations), and Level-3
(matrix-matrix operations) BLAS through algorithm architecture co-design on a
Coarse-grained Reconfigurable Architecture (CGRA). We choose REDEFINE CGRA as a
platform for our experiments since REDEFINE can be adapted to support domain of
interest through tailor-made Custom Function Units (CFUs). For efficient
sequential realization of BLAS, we present design of a Processing Element (PE)
and perform micro-architectural enhancements in the PE to achieve up-to 74% of
the theoretical peak performance of PE in DGEMM, 40% in DGEMV and 20% in double
precision inner product (DDOT). We attach this PE to REDEFINE CGRA as a CFU and
show the scalability of our solution. Finally, we show performance improvement
of 3-140x in PE over commercially available Intel micro-architectures,
ClearSpeed CSX700, FPGA, and Nvidia GPGPUs.

37
The categories of this paper are: supr-con
30
The categories of this paper are: q-alg
3
The categories of this paper are: physics
13
The categories of this paper are: quant-ph
36
The categories of this paper are: cmp-lg
12
The categories of this paper are: nucl-th
9
The categories of this paper are: nlin
21
The categories of this paper are: adap-org
28
The categories of this paper are: alg-geom
14
The categories of this paper are: math-ph
8
The categories of this paper are: hep-ex
7
The categories of this paper are: hep-th
10
The categories of this paper are: q-bio
35
The categories of this paper are: mtrl-th
27
The categories of this paper are: comp-gas
11
The categories of this paper are: hep-lat