Browsing by Keywords "SpGEMM"
Now showing items 17 of 7

Cartesian partitioning models for 2D and 3D parallel SpGEMM algorithms
(IEEE, 2020)The focus is distributedmemory parallelization of sparsegeneralmatrixmultiplication (SpGEMM). Parallel SpGEMM algorithms are classified under onedimensional (1D), 2D, and 3D categories denoting the number of dimensions ... 
Exploiting locality in sparse matrixmatrix multiplication on manycore rchitectures
(IEEE Computer Society, 2017)Exploiting spatial and temporal localities is investigated for efficient rowbyrow parallelization of general sparse matrixmatrix multiplication (SpGEMM) operation of the form C=A,B on manycore architectures. Hypergraph ... 
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 ... 
Partitioning models for scaling distributed graph computations
(Bilkent University, 201909)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 models for scaling parallel sparse matrixmatrix multiplication
(Association for Computing Machinery, 2018)We investigate outerproductparallel, innerproductparallel, and rowbyrowproductparallel formulations of sparse matrixmatrix multiplication (SpGEMM) on distributed memory architectures. For each of these three ... 
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 ...