Conclusions

The three algorithms presented in this paper, although simple, illustrate the basic ideas underlying the efficient implementation of wave-equation algorithms on massively parallel computers. The expression of these algorithms in Fortran 90 is straightforward, and very close to their mathematical formulations.

The measured performances on the SEP Connection Machine are very encouraging, and they demonstrate that Geophysical problems can be solved very efficiently on massively parallel computers.