Lengendre spectral element method elastic wave propagation parallel simulation method based on element-by-element technology

A simulation method and elastic wave technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve problems such as limitations, consuming computing time, hindering the application of spectral element method, etc., reducing storage space and computing. amount of effect

Inactive Publication Date: 2010-10-20
INST OF ACOUSTICS CHINESE ACAD OF SCI
View PDF2 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Considering the sparse nature of the global matrix, the global matrix and phasor multiplication consumes a lot of computing time
These have greatly hindered the application of the spectral element method in specific problems
[0011] In addition, due to the existence of the global stiffness matrix and mass matrix in the traditional spectral element method, the efficiency of its parallelization is limited in the algorithm
This is a great defect for the large-scale practical application of the spectral element method in the fields of geophysics, engineering seismology, computational acoustics, etc.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Lengendre spectral element method elastic wave propagation parallel simulation method based on element-by-element technology
  • Lengendre spectral element method elastic wave propagation parallel simulation method based on element-by-element technology
  • Lengendre spectral element method elastic wave propagation parallel simulation method based on element-by-element technology

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0056] Assume that we perform elastic wave propagation simulation calculations on a parallel cluster computer system with a master node and P computing nodes, and use MPI (Message Passing Interface) as a parallel computing development environment.

[0057] After grid division, it is assumed that the entire calculation model has M×M spectral element units. It only needs to distribute the M×M spectral element units to P calculation nodes, and independently calculate the mass matrix and unit stiffness matrix of the unit, and store them in its own memory. In this way, in the space discrete stage of the spectral element method, through the task assignment of nodes, the purpose of memory balance and calculation balance is achieved.

[0058] A large number of calculations in elastic wave propagation simulations exist in iterative calculations in time discretization. Thanks to the element-wise technique, we convert the global matrix and vector product into the unit matrix and vector ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a Lengendre spectral element method elastic wave propagation parallel simulation method based on an element-by-element technology, which is based on a Lengendre-expanding spectral element method and adopts the element-by-element technology to realize the method for simulating wave propagation in parallel in such a way that a main node controls a plurality of independent computing nodes. The method comprises the following steps: (1) firstly, rewriting an elastic wave propagation equation by adopting the Lengendre spectral element method; carrying out the task allocation of each computing node according to an equilibrium principle after the space of the whole computing area is dispersed; computing an element mass matrix and an element stiffness matrix which are contained by the respective task of each computing node by each computing node, and storing in the storage of each computing node; and (2) then, computing the overall lattice vector of the whole iteration time slot at the main node by adopting a time domain iteration method, and simultaneously, converting the overall matrix and the vector product of the equally distributed task by each parallel computing node by adopting the element-by-element technology into an element matrix and a vector product. The invention also discloses how to apply the element-by-element technology to the Lengendre spectral element method and lays foundation for realizing parallel methods.

Description

technical field [0001] The invention relates to the field of elastic wave propagation simulation, in particular to a method for parallel simulation of elastic wave propagation based on Lengendre spectral element method based on element-by-element technology. Background technique [0002] The simulation of elastic wave propagation plays an important role in the fields of geophysics, engineering seismology and computational acoustics. How to find a numerical simulation method that is more accurate, faster, and more suitable for parallelization has always been the goal and focus of researchers in related fields at home and abroad. [0003] Currently, the numerical methods commonly used in the simulation of elastic wave equations mainly include finite difference method, finite element method and spectral method. They have their own advantages and disadvantages and are applied in different fields. [0004] The finite difference method can be regarded as a configuration point met...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/50
Inventor 林伟军王秀明
Owner INST OF ACOUSTICS CHINESE ACAD OF SCI
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products