Parallel fluid simulation acceleration method based on GPU (Graphics Processing Unit) cluster

A GPU cluster, fluid simulation technology, applied in the field of computer applications, can solve problems such as large calculation results

Inactive Publication Date: 2015-02-18
BEIHANG UNIV
View PDF2 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the SPH algorithm uses a rigid equation to maintain its incompressibility, which makes the force calculation result large and can only use a small enough time step

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
  • Parallel fluid simulation acceleration method based on GPU (Graphics Processing Unit) cluster
  • Parallel fluid simulation acceleration method based on GPU (Graphics Processing Unit) cluster
  • Parallel fluid simulation acceleration method based on GPU (Graphics Processing Unit) cluster

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0012] The present invention will be further described below in conjunction with accompanying drawing.

[0013] The overall logical structure of the platform used by the parallel acceleration method is as follows: figure 1 shown. Specific steps are as follows:

[0014] (1) According to the number of server nodes and the spatial distribution of particles, the space is divided into two-dimensional ORB, such as figure 2 shown. The variance of the coordinate distribution of particles in three directions is counted, and the two directions with the largest variance are taken as the cutting direction. First cut the scene into two cuboids along the direction with the largest variance, and then continue to select the remaining direction in the two cuboids to cut into two smaller cuboids, and cut in two directions until the number of subspaces is the same as the number of GPUs ;

[0015] (2) Count the variance of particles in the subspace of each node in the two directions divided...

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 relates to a parallel fluid simulation acceleration method based on a GPU (Graphics Processing Unit) cluster. Aiming at the characteristics of large fluid simulation calculated quantity and high degree of parallelism, an automatic parallel acceleration method is designed to carry out simulation and algorithm research on fluid. The invention provides and realizes a load-balancing algorithm between multiple GPUs and between multiple nodes in the same node. In a given space, a fluid simulation algorithm based on location is used to simulate physical action of the fluid, and the algorithm is accelerated through reducing branches and shrinking a neighbor region searching range. The space where the fluid is located is divided, each node processes one sub-space, and the corresponding sub-space is further divided in each node according to the quantity of GPUs, so that the parallelization of fluid simulation on the GPU cluster is completed.

Description

technical field [0001] The invention belongs to the field of computer applications, in particular to a GPU cluster-based parallel fluid simulation acceleration method, which can be used in various fields such as film and television, games, and medicine to simulate the behavior of fluids. Background technique [0002] With the development of virtual reality technology, fluid animation is widely used in movie stunts, entertainment games, military simulation, medical simulation, and digital media, and people have higher and higher demands for realism. In order to simulate these complex scene effects, hand-rendered animation frame by frame naturally cannot meet the demand. In recent years, the rapid development of computer hardware performance has greatly promoted the in-depth research of computer graphics. Fluid simulation is even more diverse, from the early simple large-area water simulation, such as calm water surface, still smoke, to the present rendering of richer and more...

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): G06F9/455G06F9/46G06F9/50
Inventor 沈旭昆黄冠喆
Owner BEIHANG UNIV
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