Browsing by Keywords "Iterative improvement heuristic"
Now showing items 1-2 of 2
-
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 ... -
Replicated partitioning for undirected hypergraphs
(Academic Press, 2012)Hypergraph partitioning (HP) and replication are diverse but powerful tools that are traditionally applied separately to minimize the costs of parallel and sequential systems that access related data or process related ...