Matraptor: A sparse-sparse matrix multiplication accelerator based on row-wise product
Sparse-sparse matrix multiplication (SpGEMM) is a computation kernel widely used in
numerous application domains such as data analytics, graph processing, and scientific …
numerous application domains such as data analytics, graph processing, and scientific …
Sparch: Efficient architecture for sparse matrix multiplication
Generalized Sparse Matrix-Matrix Multiplication (SpGEMM) is a ubiquitous task in various
engineering and scientific applications. However, inner product based SpGEMM introduces …
engineering and scientific applications. However, inner product based SpGEMM introduces …
Outerspace: An outer product based sparse matrix multiplication accelerator
Sparse matrices are widely used in graph and data analytics, machine learning, engineering
and scientific applications. This paper describes and analyzes OuterSPACE, an accelerator …
and scientific applications. This paper describes and analyzes OuterSPACE, an accelerator …
Gamma: Leveraging Gustavson's algorithm to accelerate sparse matrix multiplication
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 …
scientific and machine learning applications. spMspM is inefficient on general-purpose …
A fast and high quality multilevel scheme for partitioning irregular graphs
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 …
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 …
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 …
scale sparse linear programs. The optimizer is based on the homogeneous interior-point …
Analysis of multilevel graph partitioning
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 …
multilevel graph partitioning that have moderate computational complexity, and provide …
[PDF][PDF] Multilevel graph partitioning schemes
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 …
reduce the size of the graph by collapsing vertices and edges, partition the smaller graph …
Highly scalable parallel algorithms for sparse matrix factorization
In this paper, we describe scalable parallel algorithms for symmetric sparse matrix
factorization, analyze their performance and scalability, and present experimental results for …
factorization, analyze their performance and scalability, and present experimental results for …