Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: High-performance sparse matrix-matrix products on Intel KNL and
  multicore architectures   Sparse matrix-matrix multiplication (SpGEMM) is a computational primitive
that is widely used in areas ranging from traditional numerical applications to
recent big data analysis and machine learning. Although many SpGEMM algorithms
have been proposed, hardware specific optimizations for multi- and many-core
processors are lacking and a detailed analysis of their performance under
various use cases and matrices is not available. We firstly identify and
mitigate multiple bottlenecks with memory management and thread scheduling on
Intel Xeon Phi (Knights Landing or KNL). Specifically targeting multi- and
many-core processors, we develop a hash-table-based algorithm and optimize a
heap-based shared-memory SpGEMM algorithm. We examine their performance
together with other publicly available codes. Different from the literature,
our evaluation also includes use cases that are representative of real graph
algorithms, such as multi-source breadth-first search or triangle counting. Our
hash-table and heap-based algorithms are showing significant speedups from
libraries in the majority of the cases while different algorithms dominate the
other scenarios with different matrix size, sparsity, compression factor and
operation type. We wrap up in-depth evaluation results and make a recipe to
give the best SpGEMM algorithm for target scenario. A critical finding is that
hash-table-based SpGEMM gets a significant performance boost if the nonzeros
are not required to be sorted within each row of the output matrix.

25
The categories of this paper are: patt-sol
3
The categories of this paper are: physics
11
The categories of this paper are: hep-lat
5
The categories of this paper are: gr-qc
23
The categories of this paper are: solv-int
17
The categories of this paper are: q-fin
21
The categories of this paper are: adap-org
20
The categories of this paper are: acc-phys
27
The categories of this paper are: comp-gas
14
The categories of this paper are: math-ph
22
The categories of this paper are: chao-dyn
28
The categories of this paper are: alg-geom
0
The categories of this paper are: hep-ph
10
The categories of this paper are: q-bio
37
The categories of this paper are: supr-con
24
The categories of this paper are: dg-ga