Parallel Particle Fluid Simulation Using Sub-Region Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Particle-based fluid simulation methods, such as smoothed-particle hydrodynamics (SPH), require longer analysis times compared to grid-based methods due to the need to calculate flow data for each particle, limiting their efficiency in real-time applications.
Innovation Solution
A particle-based fluid simulation method utilizing multiple processors, where the simulation region is divided into sub-regions and allocated to different processors, with each processor calculating and exchanging flow data for its sub-region, including overlap regions to minimize data sharing and memory usage, thereby reducing analysis time.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If particle-based method is used to calculate fluid flows, then simulation accuracy of natural phenomena is improved, but analysis time increases
Solution Approach 1:
The simulation region is divided into multiple sub-regions, with each processor responsible for a specific sub-region. This segmentation allows parallel computation of particle flows while maintaining accurate particle-tracking simulations, thereby reducing overall analysis time without sacrificing simulation accuracy.
Solution Approach 2:
The patent introduces a spatial dimension by dividing the simulation region into multiple sub-regions that can be processed simultaneously. This dimensional decomposition enables parallel processing across multiple processors, transforming a sequential single-processor approach into a concurrent multi-processor system.
2Loss of time
If simulation region is divided into multiple sub-regions for parallel processing, then analysis time is reduced, but memory usage increases
Solution Approach 1:
Each processor maintains flow data only for its local sub-region rather than the entire simulation region. This local quality approach ensures that memory resources are utilized efficiently, with each processor storing only the necessary data for its assigned sub-region, thereby reducing overall memory usage while enabling parallel processing.
Solution Approach 2:
The patent extracts and isolates the flow data for each sub-region to be processed independently by separate processors. By taking out only the necessary flow data for each sub-region and storing it locally, the system avoids duplicating entire datasets across all processors, thus reducing total memory consumption.
3Measurement precision
If overlap regions are included in sub-regions, then calculation accuracy at boundaries is improved, but data exchange complexity increases
Solution Approach 1:
The patent applies partial action by including only the necessary overlap regions at sub-region boundaries rather than processing entire regions with full redundancy. This selective approach maintains calculation accuracy at boundaries where particles interact across sub-region interfaces, while minimizing the additional data exchange required compared to complete duplication of boundary regions.
Data Source
AI summary
The present disclosure provides a particle-based fluid simulation method using multiple processors which is performed in a fluid simulation apparatus, including modeling a simulation region including multiple particles for a fluid, dividing the simulation region into multiple sub-regions, allocating each of the multiple processors to each of the multiple sub-regions, calculating, by each of the multiple processors, flow data of multiple particles for a sub-region corresponding to each of the multiple processors, and performing a fluid simulation based on the result of the calculation. The calculating, by each of the multiple processors, flow data of multiple particles for a sub-region corresponding to each of the multiple processors includes exchanging, by each of the multiple processors, the flow data of the multiple particles with at least one adjacent processor.