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.
CITATION STYLE
Bull, J. M., & Freeman, T. L. (1992). Numerical performance of an asynchronous Jacobi iteration. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 634 LNCS, pp. 361–366). Springer Verlag. https://doi.org/10.1007/3-540-55895-0_431
Mendeley helps you to discover research relevant for your work.