Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Optimizing High Performance Markov Clustering for Pre-Exascale
  Architectures   HipMCL is a high-performance distributed memory implementation of the popular
Markov Cluster Algorithm (MCL) and can cluster large-scale networks within
hours using a few thousand CPU-equipped nodes. It relies on sparse matrix
computations and heavily makes use of the sparse matrix-sparse matrix
multiplication kernel (SpGEMM). The existing parallel algorithms in HipMCL are
not scalable to Exascale architectures, both due to their communication costs
dominating the runtime at large concurrencies and also due to their inability
to take advantage of accelerators that are increasingly popular.
  In this work, we systematically remove scalability and performance
bottlenecks of HipMCL. We enable GPUs by performing the expensive expansion
phase of the MCL algorithm on GPU. We propose a CPU-GPU joint distributed
SpGEMM algorithm called pipelined Sparse SUMMA and integrate a probabilistic
memory requirement estimator that is fast and accurate. We develop a new
merging algorithm for the incremental processing of partial results produced by
the GPUs, which improves the overlap efficiency and the peak memory usage. We
also integrate a recent and faster algorithm for performing SpGEMM on CPUs. We
validate our new algorithms and optimizations with extensive evaluations. With
the enabling of the GPUs and integration of new algorithms, HipMCL is up to
12.4x faster, being able to cluster a network with 70 million proteins and 68
billion connections just under 15 minutes using 1024 nodes of ORNL's Summit
supercomputer.

17
The categories of this paper are: q-fin
35
The categories of this paper are: mtrl-th
26
The categories of this paper are: bayes-an
7
The categories of this paper are: hep-th
22
The categories of this paper are: chao-dyn
33
The categories of this paper are: plasm-ph
34
The categories of this paper are: chem-ph
20
The categories of this paper are: acc-phys
10
The categories of this paper are: q-bio
37
The categories of this paper are: supr-con
16
The categories of this paper are: stat
31
The categories of this paper are: ao-sci
3
The categories of this paper are: physics
21
The categories of this paper are: adap-org
32
The categories of this paper are: atom-ph
27
The categories of this paper are: comp-gas