TY  - JOUR
AU  - Lippert, Thomas
TI  - Parallel SSOR preconditioning for lattice QCD
JO  - Parallel computing
VL  - 25
IS  - 10-11
SN  - 0167-8191
CY  - Amsterdam [u.a.]
PB  - North-Holland, Elsevier Science
M1  - FZJ-2019-01083
SP  - 1357 - 1370
PY  - 1999
AB  - The locally lexicographic symmetric successive overrelaxation algorithm (ll-SSOR) is the most effective parallel preconditioner known for iterative solvers used in lattice gauge theory. After reviewing the basic properties of ll-SSOR, the focus of this contribution is put on its parallel aspects: the administrative overhead of the parallel implementation of ll-SSOR, which is due to many conditional operations, decreases its efficiency by a factor of up to one third. A simple generalization of the algorithm is proposed that allows the application of the lexicographic ordering along specified axes, while along the other dimensions odd–even preconditioning is used. In this way one can tune the preconditioner towards optimal performance by balancing ll-SSOR effectivity and administrative overhead.
LB  - PUB:(DE-HGF)16
DO  - DOI:10.1016/S0167-8191(99)00055-1
UR  - https://juser.fz-juelich.de/record/860308
ER  -