Article

Earthquake ground motion modeling on parallel computers

Authors:

Loukas F. Kallivokas,

David R. O'Hallaron,

Jonathan R. Shewchuk,

Jifeng XuAuthors Info & Claims

Supercomputing '96: Proceedings of the 1996 ACM/IEEE conference on Supercomputing

Pages 13 - es

https://doi.org/10.1145/369028.369053

Published: 17 November 1996 Publication History

Abstract

We describe the design and discuss the performance of a parallel elastic wave propagation simulator that is being used to model and study earthquake-induced ground motion in large sedimentary basins. The components of the system include mesh generators, a mesh partitioner, a parceler, and a parallel code generator, as well as parallel numerical methods for applying seismic forces, incorporating absorbing boundaries, and solving the discretized wave propagation problem. We discuss performance on the Cray T3D for unstructured mesh wave propagation problems of up to 14 million tetrahedra. By paying careful attention to each step of the process, we obtain excellent performance despite the highly irregular structure of the coefficient matrices of the problem. The mesh generator, partitioner, parceler, and code generator have been incorporated into an integrated toolset/compiler. This system, called Archimedes, automates the solution of unstructured mesh PDE problems on parallel computers, and is being used for other unstructured mesh applications beyond ground motion modeling.

References

[1]

K. Aki. Local Site Effect on Ground Motion. In J. Lawrence Von Thun, editor, Earthquake Engineering and Soil Dynamics. II: Recent Advances in Ground-Motion Evaluation, pages 103-155. ASCE, 1988.

[2]

http://www.cs.cmu.edu/quake/archimedes.html.

[3]

Jacobo Bielak and Paul Christiano. On the Effective Seismic Input for Nonlinear Soil-structure Interaction Systems. Earthquake Engineering and Structural Dynamics, 12:107-119, 1984.

[4]

Jacobo Bielak, Loukas F. Kallivokas, Jifeng Xu, and Richard Monopoli. Finite Element Absorbing Boundary for the Wave Equation in a Halfspace with an Application to Engineering Seismology. In Proceedings of the Third International Conference on the Mathematical and Numerical Aspects of Wave Propagation, pages 489-498, Mandelieu-La Napoule, France, April 1995. SIAM and INRIA.

[5]

Adrian Bowyer. Computing Dirichlet Tessellations. Computer Journal, 24(2):162-166, 1981.

[6]

Marco G. Cremonini, Paul Christiano, and Jacobo Bielak. Implementation of Effective Seismic Input for Soil-structure Interaction Systems. Earthquake Engineering and Structural Dynamics, 16:615-625, 1988.

[7]

Anja Feldmann, Omar Ghattas, John R. Gilbert, Gary L. Miller, David R. O'Hallaron, Eric J. Schwabe, Jonathan Richard Shewchuk, and Shang-Hua Teng. Automated Parallel Solution of Unstructured PDE Problems. To appear, 1996.

[8]

Arthur Frankel and John E. Vidale. A Three-dimensional Simulation of Seismic Waves in the Santa Clara Valley, California from a Loma Prieta Aftershock. Bulletin of the Seismological Society of America, 82:2045-2074, 1992.

[9]

Robert W. Graves. Modeling Three-dimensional Site Response Effects in the Marina District Basin, San Francisco, California. Bulletin of the Seismological Society of America, 83:1042-1063, 1993.

[10]

Loukas F. Kallivokas, Jacobo Bielak, and Richard C. MacCamy. Symmetric Local Absorbing Boundaries in Time and Space. Journal of Engineering Mechanics, ASCE, 117:2027-2048, 1991.

[11]

Hiroshi Kawase and Keiiti Aki. A Study on the Response of a Soft Basin for Incident S, P, and Rayleigh Waves with Special Reference to the Long Duration Observed in Mexico City. Bulletin of the Seismological Society of America, 79:1361-1382, 1989.

[12]

Hsui-Lin Liu and Thomas Heaton. Array Analysis of the Ground Velocities and Accelerations from the 1971 San Fernando, California, Earthquake. Bulletin of the Seismological Society of America, 74:1951-1968, 1996.

[13]

Harold Magistrale, Keith L. McLaughlin, and Steven M. Day. A Geology-based 3-D Velocity Model of the Los Angeles Basin Sediments. Submitted to Bulletin of the Seismological Society of America, 1996.

[14]

Keith L. McLaughlin and Steven M. Day. 3D Elastic Finite Difference Seismic Wave Simulations. Computers in Physics, Nov/Dec 1994.

Digital Library

[15]

Gary L. Miller, Shang-Hua Teng, William Thurston, and Stephen A. Vavasis. Automatic Mesh Partitioning. In Alan George, John Gilbert, and Joseph Liu, editors, Graph Theory and Sparse Matrix Computation, volume 56 of The IMA Volumes in Mathematics and its Application, pages 57-84. Springer-Verlag, 1993.

[16]

Kim B. Olsen and Ralph J. Archuleta. Three-dimensional Simulation of Earthquakes on the Los Angeles Fault System. Bulletin of the Seismological Society of America, 86:575-596, 1996.

[17]

Kim B. Olsen, Ralph J. Archuleta, and Joseph R. Matarese. Magnitude 7.75 Earthquake on the San Andreas Fault: Three-dimensional Ground Motion in Los Angeles. Science, 270(5242):1628-1632, 1995.

[18]

Francisco J. Sanchez-Sesma and Francisco Luzon. Seismic Response of Three-dimensional Valleys for Incident P, S, and Rayleigh waves. Bulletin of the Seismological Society of America, 85:269-284, 1995.

[19]

Jonathan Richard Shewchuk. Robust Adaptive Floating-point Geometric Predicates. In Proceedings of the Twelfth Annual Symposium on Computational Geometry, pages 141-150. Association for Computing Machinery, May 1996.

Digital Library

[20]

Jonathan Richard Shewchuk. Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator. In First Workshop on Applied Computational Geometry, pages 124-133. Association for Computing Machinery, May 1996.

Digital Library

[21]

Jonathan Richard Shewchuk and Omar Ghattas. A Compiler for Parallel Finite Element Methods with Domain-decomposed Unstructured Meshes. In David E. Keyes and Jinchao Xu, editors, Domain Decomposition Methods in Scientific and Engineering Computing, volume 180 of Contemporary Mathematics, pages 445-450. American Mathematical Society, 1994.

[22]

John E. Vidale and Donald V. Helmberger. Elastic Finite-difference Modeling of the 1971 San Fernando, California, Earthquake. Bulletin of the Seismological Society of America, 78:122-141, 1988.

[23]

David F. Watson. Computing the n-dimensional Delaunay Tessellation with Application to Voronoï Polytopes. Computer Journal, 24(2):167-172, 1981.

Cited By

Fu HChen BZhang WZhang ZZhang WYang GChen X(2019)Extreme-scale earthquake simulations on Sunway TaihuLightCCF Transactions on High Performance Computing10.1007/s42514-019-00004-wOnline publication date: 5-Apr-2019
https://doi.org/10.1007/s42514-019-00004-w
Fu SGao KGibson RChung E(2019)An efficient high-order multiscale finite element method for frequency-domain elastic wave modelingComputational Geosciences10.1007/s10596-019-09865-0Online publication date: 8-Aug-2019
https://doi.org/10.1007/s10596-019-09865-0
Bybordiani MArici Y(2019)Structure‐soil‐structure interaction of adjacent buildings subjected to seismic loadingEarthquake Engineering & Structural Dynamics10.1002/eqe.316248:7(731-748)Online publication date: 12-Mar-2019
https://doi.org/10.1002/eqe.3162
Show More Cited By

Index Terms

Earthquake ground motion modeling on parallel computers

Recommendations

A highly solid model boundary preserving method for large-scale parallel 3D Delaunay meshing on parallel computers

In this paper, we propose a novel parallel 3D Delaunay triangulation algorithm for large-scale simulations on parallel computers. Our method keeps the 3D boundary representation model information during the whole parallel 3D Delaunay triangulation ...
Data-Parallel Programming on MIMD Computers

The implementation of two compilers for the data-parallel programming language Dataparallel C is described. One compiler generates code for Intel and nCUBE hypercube multicomputers; the other generates code for Sequent multiprocessors. A suite of ...
An Improved Parallel Algorithm for Delaunay Triangulation on Distributed Memory Parallel Computers
APDC '97: Proceedings of the 1997 Advances in Parallel and Distributed Computing Conference (APDC '97)

Delaunay triangulation has been much used in such applications as volume rendering, shape representation, terrain modeling and so on. The main disadvantage of Delaunay triangulation is large computation time required to obtain the triangulation on an ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

Supercomputing '96: Proceedings of the 1996 ACM/IEEE conference on Supercomputing

November 1996

898 pages

ISBN:0897918541

Chairman:
Beverly Clayton

Sponsors

SIGARCH: ACM Special Interest Group on Computer Architecture
IEEE-CS: Computer Society

Publisher

IEEE Computer Society

United States

Publication History

Published: 17 November 1996

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SC '96

Sponsor:

SIGARCH
IEEE-CS

SC '96: International Conference for High Performance Computing, Networking, Storage and Analysis

January 1, 1996

Pennsylvania, Pittsburgh, USA

Acceptance Rates

Overall Acceptance Rate 1,516 of 6,373 submissions, 24%

Upcoming Conference

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

36
Total Citations
View Citations
394
Total Downloads

Downloads (Last 12 months)34
Downloads (Last 6 weeks)5

Reflects downloads up to 25 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Fu HChen BZhang WZhang ZZhang WYang GChen X(2019)Extreme-scale earthquake simulations on Sunway TaihuLightCCF Transactions on High Performance Computing10.1007/s42514-019-00004-wOnline publication date: 5-Apr-2019
https://doi.org/10.1007/s42514-019-00004-w
Fu SGao KGibson RChung E(2019)An efficient high-order multiscale finite element method for frequency-domain elastic wave modelingComputational Geosciences10.1007/s10596-019-09865-0Online publication date: 8-Aug-2019
https://doi.org/10.1007/s10596-019-09865-0
Bybordiani MArici Y(2019)Structure‐soil‐structure interaction of adjacent buildings subjected to seismic loadingEarthquake Engineering & Structural Dynamics10.1002/eqe.316248:7(731-748)Online publication date: 12-Mar-2019
https://doi.org/10.1002/eqe.3162
Hori MIchimura TWijerathne LOhtani HChen JFujita KMotoyama H(2018)Application of High Performance Computing to Earthquake Hazard and Disaster Estimation in Urban AreaFrontiers in Built Environment10.3389/fbuil.2018.000014Online publication date: 15-Feb-2018
https://doi.org/10.3389/fbuil.2018.00001
Fu HHe CChen BYin ZZhang ZZhang WZhang TXue WLiu WYin WYang GChen XMohr BRaghavan P(2017)18.9-Pflops nonlinear earthquake simulation on Sunway TaihuLightProceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis10.1145/3126908.3126910(1-12)Online publication date: 12-Nov-2017
https://dl.acm.org/doi/10.1145/3126908.3126910
Ichimura TFujita KQuinay PMaddegedara LHori MTanaka SShizawa YKobayashi HMinami KKern JVetter J(2015)Implicit nonlinear wave simulation with 1.08T DOF and 0.270T unstructured finite elements to enhance comprehensive earthquake simulationProceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis10.1145/2807591.2807674(1-12)Online publication date: 15-Nov-2015
https://dl.acm.org/doi/10.1145/2807591.2807674
Rutar NHollingsworth J(2013)Software techniques for negating skid and approximating cache miss measurementsParallel Computing10.1016/j.parco.2012.09.00439:3(120-131)Online publication date: 1-Mar-2013
https://dl.acm.org/doi/10.1016/j.parco.2012.09.004
Agreste SCaserta ARicciardello ARuggiero V(2012)A novel parallel approach for 3D seismological problemsInternational Journal of Computer Mathematics10.1080/00207160.2012.70005289:15(2047-2060)Online publication date: 1-Oct-2012
https://dl.acm.org/doi/10.1080/00207160.2012.700052
Fenves GFilippou F(2010)Methods of Analysisfor Earthquake- Resistant StructuresEarthquake Engineering10.1201/9780203486245.ch6Online publication date: 11-Jan-2010
https://doi.org/10.1201/9780203486245.ch6
Bielak JGraves ROlsen KTaborda RRamÃrez-GuzmÃ¡n LDay SEly GRoten DJordan TMaechling PUrbanic JCui YJuve G(2010)The ShakeOut earthquake scenario: Verification of three simulation setsGeophysical Journal International10.1111/j.1365-246X.2009.04417.x180:1(375-404)Online publication date: Jan-2010
https://doi.org/10.1111/j.1365-246X.2009.04417.x
Show More Cited By

View Options

View options

HTML Format

View this article in HTML Format.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents