Matraptor: A sparse-sparse matrix multiplication accelerator based on row-wise product

N Srivastava, H Jin, J Liu, D Albonesi… - 2020 53rd Annual …, 2020 - ieeexplore.ieee.org
Sparse-sparse matrix multiplication (SpGEMM) is a computation kernel widely used in
numerous application domains such as data analytics, graph processing, and scientific …

Sparch: Efficient architecture for sparse matrix multiplication

Z Zhang, H Wang, S Han… - 2020 IEEE International …, 2020 - ieeexplore.ieee.org
Generalized Sparse Matrix-Matrix Multiplication (SpGEMM) is a ubiquitous task in various
engineering and scientific applications. However, inner product based SpGEMM introduces …

Outerspace: An outer product based sparse matrix multiplication accelerator

S Pal, J Beaumont, DH Park… - … Symposium on High …, 2018 - ieeexplore.ieee.org
Sparse matrices are widely used in graph and data analytics, machine learning, engineering
and scientific applications. This paper describes and analyzes OuterSPACE, an accelerator …

Gamma: Leveraging Gustavson's algorithm to accelerate sparse matrix multiplication

G Zhang, N Attaluri, JS Emer, D Sanchez - Proceedings of the 26th ACM …, 2021 - dl.acm.org
Sparse matrix-sparse matrix multiplication (spMspM) is at the heart of a wide range of
scientific and machine learning applications. spMspM is inefficient on general-purpose …

A fast and high quality multilevel scheme for partitioning irregular graphs

G Karypis, V Kumar - SIAM Journal on scientific Computing, 1998 - SIAM
Recently, a number of researchers have investigated a class of graph partitioning algorithms
that reduce the size of the graph by collapsing vertices and edges, partition the smaller …

[图书][B] Primal-dual interior-point methods

SJ Wright - 1997 - SIAM
Linear programming has been the dominant paradigm in optimization since Dantzig's
development of the simplex method in the 1940s. In 1984, the publication of a paper by …

The MOSEK interior point optimizer for linear programming: an implementation of the homogeneous algorithm

ED Andersen, KD Andersen - High performance optimization, 2000 - Springer
The purpose of this work is to present the MOSEK optimizer intended for solution of large-
scale sparse linear programs. The optimizer is based on the homogeneous interior-point …

Analysis of multilevel graph partitioning

G Karypis, V Kumar - Proceedings of the 1995 ACM/IEEE conference on …, 1995 - dl.acm.org
Recently, a number of researchers have investigated a class of algorithms that are based on
multilevel graph partitioning that have moderate computational complexity, and provide …

[PDF][PDF] Multilevel graph partitioning schemes

G Karypis, V Kumar - ICPP (3), 1995 - researchgate.net
In this paper we present experiments with a class of graph partitioning algorithms that
reduce the size of the graph by collapsing vertices and edges, partition the smaller graph …

Highly scalable parallel algorithms for sparse matrix factorization

A Gupta, G Karypis, V Kumar - IEEE Transactions on Parallel …, 1997 - ieeexplore.ieee.org
In this paper, we describe scalable parallel algorithms for symmetric sparse matrix
factorization, analyze their performance and scalability, and present experimental results for …