skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Aliasing techniques: Efficient boundary condition processing for 3D acoustic wave propagation on the CM-5

Abstract

High Performance parallel computers like the Connection Machine CM-5 allow to conduct realistic 3D wave-propagation simulations through finite difference resolutions. Under the data parallel programming model on the CM-5, boundary condition processing turns out to be a major obstacle to high performance. We show that using only a sponge layer yields maximum efficiency but is very costly: it has to be coupled with non trivial boundary conditions to reduce the size of the damping area. The straightforward implementation of this coupled absorbing boundary condition system leads to poor performance. In this paper we show how aliasing techniques can be used to avoid the general communication operations involved and achieve very efficient boundary condition processing on the CM-5. Performance results of a 3D realistic simulation on a 32-node CM-5 are given. The method is general and can be applied to any type of boundary condition in all kinds of finite difference problems (wave-propagation simulation, electromagnetism, ocean and climate modeling, ...). This work comes within the scope of the SEG/EAEG 3D Seismic Modeling project: two geological models have been designed and 3D seismic surveys are simulated based upon these models.

Authors:
;  [1]
  1. Institut Francais du Petrole, Rueil-Malmaison (France)
Publication Date:
OSTI Identifier:
125484
Report Number(s):
CONF-950212-
TRN: 95:005768-0028
Resource Type:
Conference
Resource Relation:
Conference: 7. Society for Industrial and Applied Mathematics (SIAM) conference on parallel processing for scientific computing, San Francisco, CA (United States), 15-17 Feb 1995; Other Information: PBD: 1995; Related Information: Is Part Of Proceedings of the seventh SIAM conference on parallel processing for scientific computing; Bailey, D.H.; Bjorstad, P.E.; Gilbert, J.R. [eds.] [and others]; PB: 894 p.
Country of Publication:
United States
Language:
English
Subject:
66 PHYSICS; 99 MATHEMATICS, COMPUTERS, INFORMATION SCIENCE, MANAGEMENT, LAW, MISCELLANEOUS; WAVE PROPAGATION; COMPUTERIZED SIMULATION; PARALLEL PROCESSING; ALGORITHMS; FINITE DIFFERENCE METHOD; ACOUSTICS; THREE-DIMENSIONAL CALCULATIONS

Citation Formats

Anne, L, and Klein, P. Aliasing techniques: Efficient boundary condition processing for 3D acoustic wave propagation on the CM-5. United States: N. p., 1995. Web.
Anne, L, & Klein, P. Aliasing techniques: Efficient boundary condition processing for 3D acoustic wave propagation on the CM-5. United States.
Anne, L, and Klein, P. 1995. "Aliasing techniques: Efficient boundary condition processing for 3D acoustic wave propagation on the CM-5". United States.
@article{osti_125484,
title = {Aliasing techniques: Efficient boundary condition processing for 3D acoustic wave propagation on the CM-5},
author = {Anne, L and Klein, P},
abstractNote = {High Performance parallel computers like the Connection Machine CM-5 allow to conduct realistic 3D wave-propagation simulations through finite difference resolutions. Under the data parallel programming model on the CM-5, boundary condition processing turns out to be a major obstacle to high performance. We show that using only a sponge layer yields maximum efficiency but is very costly: it has to be coupled with non trivial boundary conditions to reduce the size of the damping area. The straightforward implementation of this coupled absorbing boundary condition system leads to poor performance. In this paper we show how aliasing techniques can be used to avoid the general communication operations involved and achieve very efficient boundary condition processing on the CM-5. Performance results of a 3D realistic simulation on a 32-node CM-5 are given. The method is general and can be applied to any type of boundary condition in all kinds of finite difference problems (wave-propagation simulation, electromagnetism, ocean and climate modeling, ...). This work comes within the scope of the SEG/EAEG 3D Seismic Modeling project: two geological models have been designed and 3D seismic surveys are simulated based upon these models.},
doi = {},
url = {https://www.osti.gov/biblio/125484}, journal = {},
number = ,
volume = ,
place = {United States},
year = {1995},
month = {12}
}

Conference:
Other availability
Please see Document Availability for additional information on obtaining the full-text document. Library patrons may search WorldCat to identify libraries that hold this conference proceeding.

Save / Share: