SAN DIEGO SUPERCOMPUTER CENTER at the UNIVERSITY OF CALIFORNIA, SAN DIEGO High-Frequency Simulations of Global Seismic Wave Propagation A seismology challenge:

Slides:



Advertisements
Similar presentations
Steady-state heat conduction on triangulated planar domain May, 2002
Advertisements

OpenMP Optimization National Supercomputing Service Swiss National Supercomputing Center.
Earthquake Seismology: The stress tensor Equation of motion
Parameterizing a Geometry using the COMSOL Moving Mesh Feature
An Analysis of ASPECT Mantle Convection Simulator Performance and Benchmark Comparisons Eric M. Heien [1], Timo Heister [2], Wolfgang Bangerth [2], Louise.
November 12, 2013Computer Vision Lecture 12: Texture 1Signature Another popular method of representing shape is called the signature. In order to compute.
Open questions in earthquake physics and the contribution of array seismology J.-P. Ampuero Caltech Seismolab Acknowledgements: Lingsen Meng (now at UC.
CyberShake Project and ShakeMaps. CyberShake Project CyberShake is a SCEC research project that is a physics-based high performance computational approach.
Parallelizing stencil computations Based on slides from David Culler, Jim Demmel, Bob Lucas, Horst Simon, Kathy Yelick, et al., UCB CS267.
Efficient Storage and Processing of Adaptive Triangular Grids using Sierpinski Curves Csaba Attila Vigh Department of Informatics, TU München JASS 2006,
Some Ideas Behind Finite Element Analysis
Session: Computational Wave Propagation: Basic Theory Igel H., Fichtner A., Käser M., Virieux J., Seriani G., Capdeville Y., Moczo P.  The finite-difference.
Large-scale simulations of earthquakes at high frequency, and improved absorbing boundary conditions Dimitri Komatitsch, University of Pau, Institut universitaire.
1 High Performance Computing at SCEC Scott Callaghan Southern California Earthquake Center University of Southern California.
CSE351/ IT351 Modeling And Simulation Choosing a Mesh Model Dr. Jim Holten.
CSE351/ IT351 Modeling and Simulation
Some Experiences on Parallel Finite Element Computations Using IBM/SP2 Yuan-Sen Yang and Shang-Hsien Hsieh National Taiwan University Taipei, Taiwan, R.O.C.
1 Numerical geometry of non-rigid shapes A journey to non-rigid world objects Numerical methods non-rigid Alexander Bronstein Michael Bronstein Numerical.
University of California San Diego Locality Phase Prediction Xipeng Shen, Yutao Zhong, Chen Ding Computer Science Department, University of Rochester Class.
Finite element computations of the dynamic contact and impact of fragment assemblies is notoriously difficult, due to the strong non-linearity and non-smoothness.
Jan. 14, 2008Southern Great Basin & Las Vegas1 3D Models of the Southern Great Basin and Ground Motion in Las Vegas Arthur Rodgers Seismology Group Atmospheric,
Chapter 1- General Properties of Waves Reflection Seismology Geol 4068 Elements of 3D Seismology, 2nd Edition by Christopher Liner.
Scattering and Attenuation Seismology and the Earth’s Deep Interior Scattering and Attenuation Propagating seismic waves loose energy due to geometrical.
Earthquakes.
Vibrationdata 1 Unit 19 Digital Filtering (plus some seismology)
Jeroen Tromp Computational Seismology. Governing Equations Equation of motion: Boundary condition: Initial conditions: Earthquake source: Constitutive.
The sequence of graph transformation (P1)-(P2)-(P4) generating an initial mesh with two finite elements GENERATION OF THE TOPOLOGY OF INITIAL MESH Graph.
Finite Differences Finite Difference Approximations  Simple geophysical partial differential equations  Finite differences - definitions  Finite-difference.
FULL EARTH HIGH-RESOLUTION EARTHQUAKE FORECASTS Yan Y. Kagan and David D. Jackson Department of Earth and Space Sciences, University of California Los.
A Hybrid Particle-Mesh Method for Viscous, Incompressible, Multiphase Flows Jie LIU, Seiichi KOSHIZUKA Yoshiaki OKA The University of Tokyo,
Large-scale 3-D Simulations of Spontaneous Rupture and Wave Propagation in Complex, Nonlinear Media Roten, D. 1, Olsen, K.B. 2, Day, S.M. 2, Dalguer, L.A.
General Science. What is an Earthquake?  Earthquakes are one of the most powerful natural forces  Shaking and vibration at the surface of the earth.
Comparison of Different Approaches NCAR Earth System Laboratory National Center for Atmospheric Research NCAR is Sponsored by NSF and this work is partially.
Remarks: 1.When Newton’s method is implemented has second order information while Gauss-Newton use only first order information. 2.The only differences.
Geology 5660/6660 Applied Geophysics Last time: Brief Intro to Seismology & began deriving the Seismic Wave Equation: Four types of seismic waves:  P.
Fig. 1. A wiring diagram for the SCEC computational pathways of earthquake system science (left) and large-scale calculations exemplifying each of the.
Environmental and Exploration Geophysics II tom.h.wilson Department of Geology and Geography West Virginia University Morgantown, WV.
HEAT TRANSFER FINITE ELEMENT FORMULATION
Quest-itn.org QUEST: QUantitative estimation of Earth‘s seismic sources and STructure H. Igel, LMU Munich and the QUEST Team
October 2008 Integrated Predictive Simulation System for Earthquake and Tsunami Disaster CREST/Japan Science and Technology Agency (JST)
Environmental and Exploration Geophysics II tom.h.wilson Department of Geology and Geography West Virginia University Morgantown, WV.
Present / introduce / motivate After Introduction to the topic
Visualizing TERASHAKE Amit Chourasia Visualization Scientist Visualization Services San Diego Supercomputer center Geon Visualization Workshop March 1-2,
© 2011 Autodesk Freely licensed for use by educational institutions. Reuse and changes require a note indicating that content has been modified from the.
Planet EarthSection 2 What are Earthquakes? 〉 Where do most earthquakes occur? 〉 By looking at maps showing past seismic activity, one can see that earthquakes.
SPICE Research and Training Workshop III, July 22-28, Kinsale, Ireland Overlapping Multidomain Chebyshev Method: Verification.
SAN DIEGO SUPERCOMPUTER CENTER at the UNIVERSITY OF CALIFORNIA, SAN DIEGO Advanced User Support for MPCUGLES code at University of Minnesota October 09,
1 Data Structures for Scientific Computing Orion Sky Lawlor /04/14.
1 Rocket Science using Charm++ at CSAR Orion Sky Lawlor 2003/10/21.
Plate-tectonic analysis of shallow seismicity: Apparent boundary width, beta, corner magnitude, coupled lithosphere thickness, and coupling in 7 tectonic.
Development of an Atmospheric Climate Model with Self-Adapting Grid and Physics Joyce E. Penner 1, Michael Herzog 2, Christiane Jablonowski 3, Bram van.
What is GIS? “A powerful set of tools for collecting, storing, retrieving, transforming and displaying spatial data”
Presented by Ricky A. Kendall Scientific Computing and Workflows National Institute for Computational Sciences Applications National Institute for Computational.
Milton Garces, Claus Hetzer, and Mark Willis University of Hawaii, Manoa Source modeling of microbarom signals generated by nonlinear ocean surface wave.
Geology 5640/6640 Introduction to Seismology 28 Jan 2015 © A.R. Lowry 2015 Read for Fri 30 Jan: S&W (§ ) Last time: The Strain Tensor Stress.
SCEC Capability Simulations on TeraGrid
Unstructured Meshing Tools for Fusion Plasma Simulations
Energy efficient SCalable
Global and Regional Atmospheric Modeling Using Spectral Elements
Earthquakes - Seismology
ENFORCED MOTION IN TRANSIENT ANALYSIS
Mean Shift Segmentation
Convergence in Computational Science
L Ge, L Lee, A. Candel, C Ng, K Ko, SLAC
Douglas Dreger, Gabriel Hurtado, and Anil Chopra
Growing importance of metadata for synthetics: Calculating and Sharing Synthetic Seismic Data Dogan Seber University of California, San Diego San Diego.
Typical Vertical Resolution
Seismology Introduction.
Seismology – Summary.
Parallel Implementation of Adaptive Spacetime Simulations A
Presentation transcript:

SAN DIEGO SUPERCOMPUTER CENTER at the UNIVERSITY OF CALIFORNIA, SAN DIEGO High-Frequency Simulations of Global Seismic Wave Propagation A seismology challenge: model the propagation of waves near 1 hz (1 sec period), the highest frequency signals that can propagate clear across the Earth. These waves help reveal the 3D structure of the Earth's “enigmatic” core and can be compared to seismographic recordings. We reached 1.84 sec. using 32K cpus of ranger (a world record) and plan to reach 1 hz using 62K on Ranger The Gordon Bell Team: Laura Carrington, Dimitri Komatitsch, Michael Laurenzano, Mustafa Tikir, David Michéa, Nicolas Le Goff, Allan Snavely, Jeroen Tromp The cubed-sphere mapping of the globe represents a mesh of 6 x 182 = 1944 slices.

SAN DIEGO SUPERCOMPUTER CENTER at the UNIVERSITY OF CALIFORNIA, SAN DIEGO 1 slide summary SPECFEM3D_GLOBE is a spectral-element application enabling the simulation of global seismic wave propagation in 3D anelastic, anisotropic, rotating and self-gravitating Earth models at unprecedented resolution. A fundamental challenge in global seismology is to model the propagation of waves with periods between 1 and 2 seconds, the highest frequency signals that can propagate clear across the Earth. These waves help reveal the 3D structure of the Earth's deep interior and can be compared to seismographic recordings. We broke the 2 second barrier using the 32K processors of Ranger system at TACC reaching a period of 1.84 seconds with sustained 28.7 Tflops. We obtained similar results on the XT4 Franklin system at NERSC and the XT4 Kraken system at University of Tennessee Knoxville, while a similar run on the 28K processor Jaguar system at ORNL, which has more memory per processor, sustained 35.7 Tflops (a higher flops rate) with a 1.94 shortest period. This work is a finalist for the 2008 Gordon Bell Prize

SAN DIEGO SUPERCOMPUTER CENTER at the UNIVERSITY OF CALIFORNIA, SAN DIEGO A Spectral Element Method (SEM) Finite Earth model with volume Ω and free surface ∂Ω. An artificial absorbing boundary Γ is introduced if the physical model is for a “regional” model

SAN DIEGO SUPERCOMPUTER CENTER at the UNIVERSITY OF CALIFORNIA, SAN DIEGO For the purpose of computations, the Earth model Ω is subdivided into curved hexahedra whose shape is adapted to the edges of the model ∂Ω and Γ and to the main geological interfaces.

SAN DIEGO SUPERCOMPUTER CENTER at the UNIVERSITY OF CALIFORNIA, SAN DIEGO Weak form SEM Rather than using the equations of motion and associated boundary conditions directly: dotting the momentum equation with an arbitrary vector w, integrating by parts over the model volume Ω, and imposing the stress-free boundary condition where the stress tensor T is determined in terms of the displacement gradient s by Hooke's law The source term has been explicitly integrated using the the Dirac delta distribution

SAN DIEGO SUPERCOMPUTER CENTER at the UNIVERSITY OF CALIFORNIA, SAN DIEGO Meshing In the SEM mesh, grid points that lie on the sides, edges, or corners of an element are shared amongst neighboring elements, as illustrated. Therefore, the need arises to distinguish between the grid points that define an element, the local mesh, and all the grid points in the model, many of which are shared amongst several spectral elements, the global mesh.

SAN DIEGO SUPERCOMPUTER CENTER at the UNIVERSITY OF CALIFORNIA, SAN DIEGO Cubed sphere Split the globe into 6 chunks, each of which is further subdivided into n 2 mesh slices for a total of 6 x n 2 slices, The work for the mesher code is distributed to a parallel system by distributing the slices

SAN DIEGO SUPERCOMPUTER CENTER at the UNIVERSITY OF CALIFORNIA, SAN DIEGO Model guided sanity checking Performance model predicted that to reach 2 seconds 14 TB of data would have to be transferred between the mesher and the solver; at 1 second, over 108 TB So the two were merged

SAN DIEGO SUPERCOMPUTER CENTER at the UNIVERSITY OF CALIFORNIA, SAN DIEGO Improving locality To increase spatial and temporal locality for the global access of the points that are common to several elements, the order in which we access the elements can then be optimized. The goal is to find an order that minimizes the memory strides for the global arrays. We used the classical reverse Cuthill-McKee algorithm, which consists of renumbering the vertices of a graph to reduce the bandwidth of its adjacency matrix.

SAN DIEGO SUPERCOMPUTER CENTER at the UNIVERSITY OF CALIFORNIA, SAN DIEGO The relation between resolution and performance Resolution = 256*17 / Wave Period. (Higher resolution is higher frequency).

SAN DIEGO SUPERCOMPUTER CENTER at the UNIVERSITY OF CALIFORNIA, SAN DIEGO Results Simulation of an earthquake in Argentina was run successively on 9,600 cores (12.1 Tflops sustained), 12,696 cores (16.0 Tflops sustained), and then 17,496 cores of NICS’s Kraken system. The 17K core run sustained 22.4 Tflops and had a seismic period length of 2.52 seconds; temporarily a new resolution record. On the Jaguar system at ORNL we simulated the same event and achieved a seismic period length of 1.94 seconds and a sustained 35.7 Tflops (our current flops record) using 29K cores. On the Ranger system at TACC the same event achieved a seismic period length 1.84 seconds (our current resolution record) with sustained 28.7 Tflops using 32K cores.

SAN DIEGO SUPERCOMPUTER CENTER at the UNIVERSITY OF CALIFORNIA, SAN DIEGO Questions?