Design and implementation issues that concern the development of a package of parallel algebraic two-level Schwarz preconditioners are discussed. The computations are based on the Parallel Sparse BLAS (PSBLAS) library. The package implements various versions of Additive Schwarz preconditioners and applies a smoothed aggregation technique to generate a coarse-level correction. The coarse matrix can be either replicated on the processors or distributed among them; the corresponding system is solved by factorization or block Jacobi sweeps, respectively. The design of the package started from a description of the preconditioners in terms of parallel basic Linear Algebra operators, in order to develop software based on standard kernels. Suitable preconditioner data structures were defined to fully exploit the existing PSBLAS functionalities; however, the implementation of the preconditioner required also an extension of the set of basic library kernels. The results of experiments carried out on different test matrices show that the package is competitive in terms of runtime efficiency.

D'Ambra, P., di Serafino, D., Filippone, S. (2007). On the development of PSBLAS-based parallel two-level Schwarz preconditioners. APPLIED NUMERICAL MATHEMATICS, 57(11-12), 1181-1196 [10.1016/j.apnum.2007.01.006].

On the development of PSBLAS-based parallel two-level Schwarz preconditioners

FILIPPONE, SALVATORE
2007-01-01

Abstract

Design and implementation issues that concern the development of a package of parallel algebraic two-level Schwarz preconditioners are discussed. The computations are based on the Parallel Sparse BLAS (PSBLAS) library. The package implements various versions of Additive Schwarz preconditioners and applies a smoothed aggregation technique to generate a coarse-level correction. The coarse matrix can be either replicated on the processors or distributed among them; the corresponding system is solved by factorization or block Jacobi sweeps, respectively. The design of the package started from a description of the preconditioners in terms of parallel basic Linear Algebra operators, in order to develop software based on standard kernels. Suitable preconditioner data structures were defined to fully exploit the existing PSBLAS functionalities; however, the implementation of the preconditioner required also an extension of the set of basic library kernels. The results of experiments carried out on different test matrices show that the package is competitive in terms of runtime efficiency.
2007
Pubblicato
Rilevanza internazionale
Articolo
Sì, ma tipo non specificato
Settore ING-IND/14 - PROGETTAZIONE MECCANICA E COSTRUZIONE DI MACCHINE
English
Con Impact Factor ISI
computational kernels; multilevel algorithms; parallel software; Schwarz preconditioners; smoothed aggregation; Sparse BLAS
http://www.sciencedirect.com/science?_ob=MImg&_imagekey=B6TYD-4MYVG41-3-1&_cdi=5616&_user=2606776&_pii=S0168927407000220&_origin=browse&_coverDate=12/31/2007&_sk=999429988&view=c&wchp=dGLbVzW-zSkzk&md5=f9823f2f2044c1b744d615e3031d4609&ie=/sdarticle.pdf
D'Ambra, P., di Serafino, D., Filippone, S. (2007). On the development of PSBLAS-based parallel two-level Schwarz preconditioners. APPLIED NUMERICAL MATHEMATICS, 57(11-12), 1181-1196 [10.1016/j.apnum.2007.01.006].
D'Ambra, P; di Serafino, D; Filippone, S
Articolo su rivista
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2108/7907
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? 10
social impact