THE PARALLEL PERFORMANCE OF STANDARD PARABOLIC MARCHING SCHEMES

作     者：S. VANDEWALLE R. VAN DRIESSCHE R. PIESSENS 

作者机构：Katholieke Universiteit Leuven Departement Computerwetenschappen Celestijnenlaan 200 A B-3001 Leuven Belgium 

出 版 物：《International Journal of High Speed Computing》 

年 卷 期：1991年第3卷第1期

页      面：1-29页

主　　题：parallel algorithms parabolic partial differential equations multigrid tridiagonal systems hypercube computers 

摘      要：We compare standard parallel algorithms for solving linear parabolic partial differential equations. The comparison is based on the combined effect of their numerical properties and their parallel performance. We discuss the classical explicit methods (forward Euler, Heun and DuFort-Frankel), the standard implicit methods ( BDF 1 , BDF 2 and Crank-Nicolson), the line Hopscotch technique and the ADI formula of McKee and Mitchell. Timing results obtained on a 16-processor Intel hypercube are given. It is shown that parallelism does not alter the ranking of the methods unless the number of grid points per processor is very small.