Exploiting thread-level parallelism in the iterative solution of sparse linear systems
Impacte
Scholar |
Altres documents de l'autoria: Aliaga Estellés, José Ignacio; Bollhöfer, Matthias; Martín Huertas, Alberto F.; Quintana-Orti, Enrique S.
Metadades
Mostra el registre complet de l'elementcomunitat-uji-handle:10234/9
comunitat-uji-handle2:10234/7036
comunitat-uji-handle3:10234/8620
comunitat-uji-handle4:
INVESTIGACIONAquest recurs és restringit
http://dx.doi.org/10.1016/j.parco.2010.11.002 |
Metadades
Títol
Exploiting thread-level parallelism in the iterative solution of sparse linear systemsAutoria
Data de publicació
2011Editor
ElsevierISSN
0167-8191Cita bibliogràfica
Parallel Computing (March 2011) vol. 37, no. 3, p. 183-202Tipus de document
info:eu-repo/semantics/articleVersió de l'editorial
http://www.sciencedirect.com/science/article/pii/S0167819110001432Paraules clau / Matèries
Resum
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 ... [+]
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. [-]
Drets d'accés
© 2011 Elsevier Inc. All rights reserved
http://rightsstatements.org/vocab/InC/1.0/
info:eu-repo/semantics/restrictedAccess
http://rightsstatements.org/vocab/InC/1.0/
info:eu-repo/semantics/restrictedAccess
Apareix a les col.leccions
- ICC_Articles [423]