Browsing by Keywords "Message latency"
Now showing items 1-2 of 2
-
Encapsulating multiple communication-cost metrics in partitioning sparse rectangular matrices for parallel matrix-vector multiplies
(SIAM, 2004)This paper addresses the problem of one-dimensional partitioning of structurally unsymmetric square and rectangular sparse matrices for parallel matrix-vector and matrix-transpose-vector multiplies. The objective is to ... -
A novel method for scaling iterative solvers: avoiding latency overhead of parallel sparse-matrix vector multiplies
(Institute of Electrical and Electronics Engineers, 2015)In parallel linear iterative solvers, sparse matrix vector multiplication (SpMxV) incurs irregular point-to-point (P2P) communications, whereas inner product computations incur regular collective communications. These P2P ...
