Browsing by Keywords "Matrix partitioning"
Now showing items 18 of 8

Encapsulating multiple communicationcost metrics in partitioning sparse rectangular matrices for parallel matrixvector multiplies
(SIAM, 2004)This paper addresses the problem of onedimensional partitioning of structurally unsymmetric square and rectangular sparse matrices for parallel matrixvector and matrixtransposevector multiplies. The objective is to ... 
Hypergraph models for parallel sparse matrixmatrix multiplication
(Bilkent University, 201509)Multiplication of two sparse matrices (i.e., sparse matrixmatrix multiplication, which is abbreviated as SpGEMM) is a widely used kernel in many applications such as molecular dynamics simulations, graph operations, and ... 
Improving performance of sparse matrix dense matrix multiplication on largescale parallel systems
(Elsevier BV, 2016)We propose a comprehensive and generic framework to minimize multiple and different volumebased communication cost metrics for sparse matrix dense matrix multiplication (SpMM). SpMM is an important kernel that finds ... 
A matrix partitioning interface to PaToH in MATLAB
(Elsevier BV, 2010)We present the PaToH MATLAB Matrix Partitioning Interface. The interface provides support for hypergraphbased sparse matrix partitioning methods which are used for efficient parallelization of sparse matrixvector ... 
Partitioning models for scaling distributed graph computations
(Bilkent University, 201908)The focus of this thesis is intelligent partitioning models and methods for scaling the performance of parallel graph computations on distributedmemory systems. Distributed databases utilize graph partitioning to provide ... 
Partitioning sparse matrices for parallel preconditioned iterative methods
(Society for Industrial and Applied Mathematics, 2007)This paper addresses the parallelization of the preconditioned iterative methods that use explicit preconditioners such as approximate inverses. Parallelizing a full step of these methods requires the coefficient and ... 
Scaling sparse matrixmatrix multiplication in the accumulo database
(Springer, 2020)We propose and implement a sparse matrixmatrix multiplication (SpGEMM) algorithm running on top of Accumulo’s iterator framework which enables high performance distributed parallelism. The proposed algorithm provides ... 
Simultaneous input and output matrix partitioning for outerproductparallel sparse matrixmatrix multiplication
(Society for Industrial and Applied Mathematics, 20141023)FFor outerproductparallel sparse matrixmatrix multiplication (SpGEMM) of the form C=A×B, we propose three hypergraph models that achieve simultaneous partitioning of input and output matrices without any replication of ...