Minimum communication cost reordering for parallel sparse Cholesky factorization

In this paper, we consider the problem of reducing the communication cost for the parallel factorization of a sparse symmetric positive definite matrix on a distributed-memory multiprocessor. We define a parallel communication cost function and show that, with a contrived example, simply minimizing...

Celý popis

Podrobná bibliografie

Vydáno v:	Parallel computing Ročník 25; číslo 8; s. 943 - 967
Hlavní autoři:	Lin, Wen-Yang, Chen, Chuen-Liang
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 1999
Témata:	Communication cost Distributed-memory multiprocessor Elimination tree Equivalent reordering Parallel factorization Sparse matrix Sparse matrix Parallel factorization Elimination tree Equivalent reordering Distributed-memory multiprocessor Communication cost
ISSN:	0167-8191, 1872-7336
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!