Analysis of a Two Level Asynchronous Algorithm for PDEs
John R. Rice, Dan C. Marineseu · Purdue e-Pubs (Purdue University System) · 1988
A two level asynchronous algorithm for PDEs is presented in this paper. An analysis of the algorithm and of its implementation on a hypercube shows that the algo~ rirhm has several desirable properties; its speed up 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 widJ. relatively slow communication. ' Work supported in pan by the Strategic Defense Initiative under Army Research Office concract DAAL03-86·K·OI06. ANALYSIS OF A TWO LEVEL ASYNCHRONOUS ALGORTI1IM FOR PDES John R. Rice* Dan C. Marinescu* Computer Science Department Purdue University CSD-TR-800 August, 1988