SPH Fluid Simulation Cell Indexing for Parallel Processing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing fluid analysis simulations using Smoothed Particle Hydrodynamics (SPH) face challenges in efficiently searching for neighboring particles across multiple processors, which hinders the simulation's performance and scalability, especially for complex structures and large spaces.
Innovation Solution
An apparatus and method that divide the simulation space into cells, generate cell and particle indexes, and utilize particle reference information and cell reference information to rapidly search for neighboring particles, enabling efficient data exchange and calculation between multiple processors.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If SPH-based fluid analysis simulation is performed using multiple processors, then processing capability and simulation speed are improved, but the complexity of exchanging particle information between processors increases
Solution Approach 1:
The simulation space is divided into multiple cells, and each processor is assigned specific cells. Particle information is exchanged only between adjacent cells, rather than all-to-all communication. This segmentation reduces the complexity of information exchange while maintaining parallel processing capability across multiple processors
Solution Approach 2:
Cell indexes and reference information structures are introduced as intermediaries to manage particle information exchange. These reference structures act as mediators that organize and route particle data between processors efficiently, reducing direct communication complexity
2Loss of time
If neighboring particles are searched without using cell indexing, then the search method is simple, but the time required to search for neighboring particles increases significantly
Solution Approach 1:
Cell indexes and particle reference information are pre-calculated and stored before the actual simulation runs. This preliminary organization of spatial data allows neighboring particle searches to be performed quickly during simulation by simply querying the pre-organized structures, rather than searching through all particles each time
Data Source
AI summary
A smoothed-particle hydrodynamics (SPH)-based fluid analysis simulation apparatus comprises: an input unit for receiving, as an input, data about a plurality of particles, for a fluid analysis simulation; a space formation unit that divides, into a plurality of cells, the space in which the plurality of particles are present, and generates cell indexes on the basis of the locations of the cells in the space where the plurality of particles are present; a particle search unit for searching for at least one neighboring particle that neighbors a target particle, on the basis of particle reference information about the plurality of particles and cell reference information about the plurality of cells; and a flow data calculation unit that calculates flow data between the target particle and the at least one neighboring particle, and performs a fluid simulation on the basis of the flow data for the plurality of particles.