Acceleration Method for Streamline Simulation Based on Particle Pursuit Algorithm

A technology of streamline simulation and tracking algorithm, applied in computing, energy-saving computing, multi-programming devices, etc., can solve the problems of large footprint, high energy consumption, limited number of computing cores, etc., to meet the requirements of real-time , Small footprint and low cost

Active Publication Date: 2021-07-30
CHINA UNIV OF GEOSCIENCES (BEIJING)
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In actual engineering, the scale of streamline calculations reaches millions, and ordinary machines run for a long time, which cannot meet the real-time requirements of groundwater research for data results.
[0003] The traditional CPU parallel acceleration framework is limited by the number of computing cores of the CPU. To achieve a good acceleration effect, a large number of CPUs are required, and correspondingly more server support is required, which will result in a large footprint and difficult maintenance , high energy consumption and other issues

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
  • Acceleration Method for Streamline Simulation Based on Particle Pursuit Algorithm
  • Acceleration Method for Streamline Simulation Based on Particle Pursuit Algorithm
  • Acceleration Method for Streamline Simulation Based on Particle Pursuit Algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0077] The present invention is further described by an embodiment below. During the basin groundwater streamline simulation process, the length of the basin area projected to the x-y plane is 20,000 meters, the width is 10,000 meters, the maximum depth of the basin is 8,000 meters, and the aquifer parameters are respectively 0 , 0, 1, 1, coefficient matrix b={{40,0,10,0},{20,0,0,0},{10,0,0,0},{0,0,0,0 }}, the ideal step length is 6 meters, the acceleration process of the specific streamline simulation in this area is as follows figure 1 shown.

[0078] Step 1: Discretize the three-dimensional groundwater area of ​​Lx×Ly×Lz into Nx×Ny×Nz grids, respectively representing the number of rows, columns and layers, and the height of each layer is 50 meters, where Lx=20000 ,Ly=10000, Lz=8000, Nx=151, Ny=251, Nz=64 after discretization, aquifer parameters are α=0, β=0, ε x =1,,ε y =1, the value of coefficient matrix b is: b={{40,0,10,0},{20,0,0,0},{10,0,0,0},{0,0,0, 0}};

[0079] ...

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 an acceleration method for streamline simulation based on a particle tracking algorithm, which belongs to the field of streamline numerical simulation. The method runs on a computer or server with several GPUs. The method includes: discretizing the calculation area into several Grid; initialize the basic information of the model, the parameters of the aquifer and the coefficient matrix in the velocity vector formula; divide the grid into several blocks and transfer them to several GPUs; open up several threads, and each thread uses forward And the backward particle tracking algorithm calculates the next position and the previous position of the particle, and iterates the algorithm repeatedly to obtain a complete streamline, and sends the data back to the CPU and outputs it to the result file. The invention has the advantages of small occupied area, low cost, low energy consumption, remarkable acceleration effect, can quickly generate streamlines, and satisfies the real-time requirement of streamline simulation in practical applications.

Description

technical field [0001] The invention relates to the field of streamline numerical simulation, in particular to an acceleration method for realizing streamline simulation based on a particle tracking algorithm. Background technique [0002] Streamline simulation has been increasingly used in various fields of groundwater research and oil and gas field development. Streamline visualization provides vivid and intuitive groundwater dynamic information for groundwater research, and can easily analyze the movement state of groundwater. In the study of groundwater flow, Pollock proposed that the semi-analytic particle tracking algorithm is widely used because of its flexibility and universality. The particle tracking method is also one of the most direct reasons for the application of the streamline method. In actual engineering, the scale of streamline calculation reaches millions, and ordinary machines run for a long time, which cannot meet the real-time requirements of groundwa...

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): G06F9/50G06F30/23
CPCG06F9/5027G06F30/20Y02D10/00
Inventor 季晓慧罗木兰王旭升
Owner CHINA UNIV OF GEOSCIENCES (BEIJING)
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