This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Numerical Simulation of Wave Propagation, Part II: Parallel Computing
July/August 2008 (vol. 10 no. 4)
pp. 76-83
Muhammad Sahimi, University of Southern California
S. Mehdi Vaez Allaei, University of Tehran
In the second part of a two-part series, the authors discuss massively parallel strategies for numerically solving wave propagation in heterogeneous media.

1. M. Sahimi and S.M. Vae Allaei, "Numerical Simulation of Wave Propagation, Part I: Sequential Computing," Computing in Science &Eng., vol. 10, no. 3, 2008.
2. S.P. Walker and C.Y. Yeung, "Parallel Computation of Integral Equation Methods for Three-Dimensional Transient Wave Propagation," Comm. Numerical Methods Eng., vol. 11, 1995, pp. 515–524.
3. P. Geng et al., "Massively Parallel Computation for Acoustic Scattering Problems using Boundary Element Methods," J. Sound Vibrations, vol. 191, no. 1, 1996, pp. 145–165.
4. N. Phan-Thien and S. Kim, Microstructures in Elastic Media, Oxford Univ. Press, 1994.
5. R.G. Pratt, "Seismic Waveform Inversion in the Frequency Domain, Part 1: Theory and Verification in a Physical Scale Model," Geophysics, vol. 64, no. 3, 1999, pp. 888–901.
6. S. Operto et al., "3D Finite-Difference Frequency-Domain Modeling of Visco-Acoustic Wave Propagation Using a Massively Parallel Direct Solver: A Feasibility Study," Geophysics, vol. 72, no. 5, 2007, pp. SM195–SM211.
7. J.-P. Berenger, "A Perfectly Matched Layer for Absorption of Electromagnetic Waves," J. Computational Physics, vol. 114, no. 1, 1994, pp. 185–200.
8. P.R. Amestoy et al., "Hybrid Scheduling for the Parallel Solution of Linear Systems," Parallel Computing, vol. 32, 2006, pp. 136–156.
9. G. Karypis and V. Kumar, METIS: A Software Package for Partitioning Unstructured Graphs, Partitioning Meshes and Computing Fill-Reducing Orderings of Sparse Matrices, Dept. Computer Science, Univ. of Minnesota, Minneapolis, 1998.
10. F. Aminzadeh et al., "SEG/EAEG 3-D Modeling Project: Third Report," The Leading Edge, vol. 14, 1995, pp. 125–128.
11. M.M. Made, "Performance of Parallel Incomplete LDL Factorization for Solving Acoustic Wave Propagation Problems from Industry," Numerical Linear Algebra and Its Applications, vol. 11, 2004, pp. 813–830.
12. H. Bao et al., "Large-Scale Simulation of Elastic Wave Propagation in Heterogeneous Media on Parallel Computers," Computer Methods Applied Mechanics and Eng., vol. 152, no. 1, 1998, pp. 85–102.
13. G.L. Miller et al., "Automatic mesh Partitioning," Graph Theory and Sparse Matrix Computation, Springer, 1993.
14. E.J. Plaskacz, "Parallel Finite-Element Analysis via Message Passing," Microcomputers Civil Eng., vol. 12, 1997, pp. 101–118.
15. G. Seriani, "3-D Large-Scale Wave Propagation Modeling by Spectral Element Method on Cray T3E Multiprocessor," Computer Methods Applied Mechanics and Eng., vol. 164, 1998, pp. 235–247.
16. D. Komatitsch and J. Tromp, "Spectral-Element Simulations of Global Seismic Wave Propagation - I. Validation," Geophysical J. Int'l, vol. 149, 2002, pp. 390–412.
17. H. Gao and J. Zhang, "Parallel 3-D Simulation of Seismic Wave Propagation in Heterogeneous Anisotropic Media: A Grid Method Approach," Geophysical J. Int'l, vol. 165, 2006, pp. 875–888.
18. D. Kosloff and E. Baysal, "Forward Modeling by a Fourier Method," Geophysics, vol. 47, no. 10, 1982, pp. 1402–1412.
19. S.-H. Hung and D.W. Forsyth, "Modelling Anisotropic Wave Propagation in Oceanic Inhomogeneous Structures using the Parallel Multidomain Pseudo-Spectral Method," Geophysical J. Int'l, vol. 133, 1998, pp. 726–740.
20. T. Furumura, B.L.N. Kennett, and H. Takenaka, "Parallel 3-D Pseudospectral Simulation of Seismic Wave Equation," Geophysics, vol. 63, no. 1, 1998, pp. 279–288.
21. M. Sahimi, Heterogeneous Materials I &II, Springer, 2003.
22. A. Fijany et al., "A massively Parallel Computation Strategy for FDTD: Time and Space Parallelism Applied to Electromagnetics Problems," IEEE Trans. Antennas and Propagation, vol. 43, no. 12, 1995, pp. 1441–1449.
23. G.A. Newman and D.L. Alumbaugh, "Three-Dimensional Massively Parallel Electromagnetic Inversion - I. Theory," Geophysical J. Int'l, vol. 128, 1997, pp. 345–354.
24. C. Guiffaut and K. Mahdjoubi, "A Parallel FDTD Algorithm Using the MPI Library," IEEE Trans. Antennas and Propagation, vol. 43, no. 2, 2001, pp. 94–103.
25. S.G. Johnson and J.D. Joannopoulos, "Block-Iterative Frequency-Domain Methods for Maxwell's Equations in a Planewave Basis," Optics Express, vol. 8, no. 1, 2000, pp. 173–190.

Index Terms:
computer simulations, wave propagation, stiffness, elastic waves
Citation:
Muhammad Sahimi, S. Mehdi Vaez Allaei, "Numerical Simulation of Wave Propagation, Part II: Parallel Computing," Computing in Science and Engineering, vol. 10, no. 4, pp. 76-83, July-Aug. 2008, doi:10.1109/MCSE.2008.101
Usage of this product signifies your acceptance of the Terms of Use.