%0 Journal Article
%A Lippert, Thomas
%T Parallel SSOR preconditioning for lattice QCD
%J Parallel computing
%V 25
%N 10-11
%@ 0167-8191
%C Amsterdam [u.a.]
%I North-Holland, Elsevier Science
%M FZJ-2019-01083
%P 1357 - 1370
%D 1999
%X 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.
%F PUB:(DE-HGF)16
%9 Journal Article
%R 10.1016/S0167-8191(99)00055-1
%U https://juser.fz-juelich.de/record/860308