A gpu-accelerated method for solving the Euler equation by the discontinuous Galerkin method

An equation and thread technology, applied in the field of GPU acceleration for solving Euler equations by the intermittent Galerkin method, can solve the problems of low efficiency and high cost, and achieve the effect of low cost, efficient memory access, and realization of memory access.

Active Publication Date: 2022-03-15
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0018] In view of the above-mentioned problems or deficiencies, in order to solve the problem that the numerical solution of the existing Euler equation DGM combined with the method of multi-core CPU is relatively expensive and relatively inefficient, the present invention provides a discontinuous Galerkin method for solving the Euler equation Based on the characteristics of the discontinuous Galerkin method and the advantages of GPU parallel computing, GPU parallel computing is applied to the discontinuous Galerkin method to solve the Euler equation, which can maximize the advantages of the discontinuous Galerkin method and accelerate Computational Fluid Dynamics Computation in High Precision Format

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
  • A gpu-accelerated method for solving the Euler equation by the discontinuous Galerkin method
  • A gpu-accelerated method for solving the Euler equation by the discontinuous Galerkin method
  • A gpu-accelerated method for solving the Euler equation by the discontinuous Galerkin method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] The present invention will be described in detail below in conjunction with the accompanying drawings and embodiments.

[0041] Part 1: Using the first-order Lagrangian basis as the basis function discrete formula (5), and using the explicit Runge-Kutta (R-K) time format

[0042]

[0043] Carry out time advancement, use the structure of array (SOA) as a parallel data structure, and design the memory layout and thread structure, specifically including the following steps:

[0044] S101. The GPU memory does not store the original grid information (such as grid node coordinates), but only stores the data (such as field, normal vector, volume, area) and the grid topological relationship ( Such as the global number of each face of a unit, etc.). Use SOA to organize the calculation data stored in the GPU memory and allocate memory for it, where the data of the volume grid is in the structure ElementArray, including: five conserved arrays U[5], storage formula (5) The arr...

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 belongs to the fields of computational fluid dynamics and high-performance computing, and relates to a GPU parallel acceleration technology of the discontinuous Galerkin method (DGM), specifically a GPU acceleration method for solving the Euler equation by the discontinuous Galerkin method. The invention adopts tetrahedron grid to divide the solution area, based on basis function, Gaussian integral and numerical flux, GPU is the main computing hardware, and CUDA is the programming model to establish the GPU parallel framework of intermittent Galerkin method. Through the CUDA parallel framework, the management of GPU multithreading is realized, and the efficient memory access is realized through the designed data structure and thread access method. When solving the problem that data exchange between units is not independent in area integration, the method of processing two units according to the parallel surface grid and the calculation thread of each area grid is adopted, which not only avoids the problem that the units are not independent, but also realizes It achieves large-scale parallelism and reduces the amount of computation.

Description

technical field [0001] The invention belongs to the fields of computational fluid dynamics and high-performance computing, and relates to a GPU parallel acceleration technology of the discontinuous Galerkin method (DGM), specifically a GPU acceleration method for solving the Euler equation by the discontinuous Galerkin method. Background technique [0002] The Euler equation is a system of equations describing inviscid fluid in fluid mechanics, and its form is as follows: [0003] u t +▽ F=0 (1) [0004] where U represents the conserved quantity, U t represents the partial derivative of the conserved quantity with respect to time t, F represents the conserved flux, ▽·F represents the divergence of the conserved flux, and in the three-dimensional case, we have [0005] [0006] Among them, ρ is the gas density, u, v, and w are the three velocity components of the gas, e is the total energy per unit volume of the complete gas, and p is the gas pressure. [0007] For the...

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 Patents(China)
IPC IPC(8): G06F30/23G06F119/14
Inventor 徐立王晗杨中海李斌
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap