Sciweavers

Share
PC
2011

Exploiting thread-level parallelism in the iterative solution of sparse linear systems

9 years 8 months ago
Exploiting thread-level parallelism in the iterative solution of sparse linear systems
We investigate the efficient iterative solution of large-scale sparse linear systems on shared-memory multiprocessors. Our parallel approach is based on a multilevel ILU preconditioner which preserves the mathematical semantics of the sequential method in ILUPACK. We exploit the parallelism exposed by the task tree corresponding to the nested dissection hierarchy (task parallelism), employ dynamic scheduling of tasks to processors to improve load balance, and formulate all stages of the parallel PCG method conformal with the computation of the preconditioner to increase data reuse. Results on a CC-NUMA platform with 16 processors reveal the parallel efficiency of this solution. Key words: Large sparse linear systems, factorization-based preconditioning, preconditioned conjugate gradients, task-level parallelism, shared-memory multiprocessors
José Ignacio Aliaga, Matthias Bollhöfe
Added 14 May 2011
Updated 14 May 2011
Type Journal
Year 2011
Where PC
Authors José Ignacio Aliaga, Matthias Bollhöfer, Alberto F. Martín, Enrique S. Quintana-Ortí
Comments (0)
books