loading...
On the Memory Usage of a Parallel Multifrontal Solver
Nice, France April 22-April 26
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/IPDPS.2003.1213187International Parallel and Distribute ...
 This Article 
 
PDF
HTML
IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Abdou Guermouche, INRIA ReMaP Project-LIP
Jean-Yves L?Excellent, INRIA ReMaP Project-LIP
Gil Utard, INRIA ReMaP Project-LIP
Abstract. Memory usage is crucial for sparse direct solvers and particularly for the parallel multifrontal scheme. The active memory size depends on the assembly tree associated to the factorization process and on the distribution of the computation; it can be large compared to the factors. We study in details the impact of state-of-the-art sparse matrix reordering techniques on the assembly tree and on the memory occupation of the MUMPS solver. Our main observation is that the active memory of parallel multifrontal solvers does not scale well if dynamic scheduling strategies based only on the balance of the workload is used.
Index Terms:
Sparse matrices, multifrontal method, assembly tree, reordering techniques, memory
Citation:
Abdou Guermouche, Jean-Yves L?Excellent, Gil Utard, "On the Memory Usage of a Parallel Multifrontal Solver," ipdps, pp.82b, International Parallel and Distributed Processing Symposium (IPDPS'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.