Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Reducing Communication in Algebraic Multigrid with Multi-step Node Aware
  Communication   Algebraic multigrid (AMG) is often viewed as a scalable $\mathcal{O}(n)$
solver for sparse linear systems. Yet, parallel AMG lacks scalability due to
increasingly large costs associated with communication, both in the initial
construction of a multigrid hierarchy as well as the iterative solve phase.
This work introduces a parallel implementation of AMG to reduce the cost of
communication, yielding an increase in scalability. Standard inter-process
communication consists of sending data regardless of the send and receive
process locations. Performance tests show notable differences in the cost of
intra- and inter-node communication, motivating a restructuring of
communication. In this case, the communication schedule takes advantage of the
less costly intra-node communication, reducing both the number and size of
inter-node messages. Node-centric communication extends to the range of
components in both the setup and solve phase of AMG, yielding an increase in
the weak and strong scalability of the entire method.

7
The categories of this paper are: hep-th
11
The categories of this paper are: hep-lat
14
The categories of this paper are: math-ph
32
The categories of this paper are: atom-ph
31
The categories of this paper are: ao-sci
24
The categories of this paper are: dg-ga
23
The categories of this paper are: solv-int
15
The categories of this paper are: nucl-ex
2
The categories of this paper are: math
10
The categories of this paper are: q-bio
25
The categories of this paper are: patt-sol
4
The categories of this paper are: cond-mat
9
The categories of this paper are: nlin
26
The categories of this paper are: bayes-an
19
The categories of this paper are: eess
6
The categories of this paper are: astro-ph