On parallel computation and wave propagation

Massive parallel computers have become more attractive for advanced numerical simulations since standad libraries for communication and synchronisation; for example MPI have facilitated program development. The present paper discuss two parallel explicit time integration methods for wave propagation problems; the central difference method and the explicit version of the P1-P1 Discontinuous Galerkin (DG) method. Based on the MIMD model, where data decomposition is accomplished by element-based grid partitioning, parallel versions of both algorithms have been implemented, using the same paradigm for inter-process communication. Numerical example are illustrated and the achieved performance of the algorithms is discussed.