Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A 2D Parallel Triangle Counting Algorithm for Distributed-Memory
  Architectures   Triangle counting is a fundamental graph analytic operation that is used
extensively in network science and graph mining. As the size of the graphs that
needs to be analyzed continues to grow, there is a requirement in developing
scalable algorithms for distributed-memory parallel systems. To this end, we
present a distributed-memory triangle counting algorithm, which uses a 2D
cyclic decomposition to balance the computations and reduce the communication
overheads. The algorithm structures its communication and computational steps
such that it reduces its memory overhead and includes key optimizations that
leverage the sparsity of the graph and the way the computations are structured.
Experiments on synthetic and real-world graphs show that our algorithm obtains
an average relative speedup that range between 3.24 and 7.22 out of 10.56
across the datasets using 169 MPI ranks over the performance achieved by 16 MPI
ranks. Moreover, we obtain an average speedup of 10.2 times on comparison with
previously developed distributed-memory parallel algorithms.

11
The categories of this paper are: hep-lat
15
The categories of this paper are: nucl-ex
24
The categories of this paper are: dg-ga
37
The categories of this paper are: supr-con
29
The categories of this paper are: funct-an
27
The categories of this paper are: comp-gas
19
The categories of this paper are: eess
14
The categories of this paper are: math-ph
31
The categories of this paper are: ao-sci
12
The categories of this paper are: nucl-th
2
The categories of this paper are: math
17
The categories of this paper are: q-fin
36
The categories of this paper are: cmp-lg
13
The categories of this paper are: quant-ph
10
The categories of this paper are: q-bio
20
The categories of this paper are: acc-phys