Abstract
We examine the effect of removing synchronisation points from a parallel implementation of a simple iterative algorithm—Jacobi's method for linear systems. We find that in some cases the asynchronous version requires fewer iterations to converge than its synchronous counterpart. We show that this behaviour can be explained in terms of the presence or absence of oscillations in the sequence of error vectors in the synchronous version, and that removing the synchronisation point can damp the oscillations.
The second author acknowledges the support of the NATO Collaborative Research Grant 920037.
This article was processed using the LaTEX macro package with LLNCS style
Preview
Unable to display preview. Download preview PDF.
References
Baudet, G.M. (1978) Asynchronous iterative methods for multiprocessors J. Assoc. Comp. Mach. 25, 226–244.
Bertsekas, D.P. and J.N. Tsitsiklis (1989) Parallel and Distributed Computation: Numerical Methods. Prentice Hall, New Jersey.
Bull, J.M. (1991) Asynchronous Jacobi iterations on local memory parallel computers. M. Sc. Thesis, University of Manchester, Manchester, UK.
Chazan, D. and W. Miranker (1969) Chaotic relaxation. Linear Algebra and its Applications 2, 199–222.
Golub, G.H. and C.F. Van Loan (1989) Matrix Computations (2nd edition) Johns Hopkins, Baltimore.
Li, L. (1989) Convergence of asynchronous iteration with arbitrary splitting form. Linear Algebra and its Applications 113, 119–127.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bull, J.M., Freeman, T.L. (1992). Numerical performance of an asynchronous Jacobi iteration. In: Bougé, L., Cosnard, M., Robert, Y., Trystram, D. (eds) Parallel Processing: CONPAR 92—VAPP V. VAPP CONPAR 1992 1992. Lecture Notes in Computer Science, vol 634. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-55895-0_431
Download citation
DOI: https://doi.org/10.1007/3-540-55895-0_431
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55895-8
Online ISBN: 978-3-540-47306-0
eBook Packages: Springer Book Archive