Analysis of a two-level asynchronous algorithm for PDEs (partial differential equations)

A two-level asynchronous algorithm for partial differential equations is presented in this reprint. An analysis of the algorithm and of its implementation on a hypercube shows that the algorithm has several desirable properties; its speedup increases as the number of grid points grows, it is stable with respect to load-imbalance effects, and it is well suited for parallel machines with relatively slow communication.