Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Multiple right-hand-side setup for the DD-\alpha AMG   The setup cost of a modern solver such as DD-\alpha AMG (Wuppertal Multigrid)
is a significant contribution to the total time spent on solving the Dirac
equation, and in HMC it can even be dominant. We present an improved
implementation of this algorithm with modified computation order in the setup
procedure. By processing multiple right-hand sides simultaneously we can
alleviate many of the performance issues of the default single right-hand-side
setup. The main improvements are as follows: By combining multiple right-hand
sides the message size for off-chip communication is larger, which leads to
better utilization of the network bandwidth. Many matrix-vector products are
replaced by matrix-matrix products, leading to better cache reuse. The
synchronization overhead inflicted by on-chip parallelization (threading),
which is becoming crucial on many-core architectures such as the Intel Xeon
Phi, is effectively reduced. In the parts implemented so far, we observe a
speedup of roughly 3x compared to the optimized version of the single
right-hand-side setup on realistic lattices.

33
The categories of this paper are: plasm-ph
31
The categories of this paper are: ao-sci
2
The categories of this paper are: math
12
The categories of this paper are: nucl-th
22
The categories of this paper are: chao-dyn
32
The categories of this paper are: atom-ph
1
The categories of this paper are: cs
20
The categories of this paper are: acc-phys
0
The categories of this paper are: hep-ph
36
The categories of this paper are: cmp-lg
9
The categories of this paper are: nlin
6
The categories of this paper are: astro-ph
37
The categories of this paper are: supr-con
7
The categories of this paper are: hep-th
23
The categories of this paper are: solv-int
14
The categories of this paper are: math-ph