Parallel Computation Efficiency Improvements In Particle-Based Numerical Simulation Of Explosion Event
A particle-based method model containing a number of particles for representing a domain of an explosion event in a time-marching simulation is received in multi-processor computer system. The domain is divided into a set of sub-domains with each sub-domain containing substantially equal number of particles. Sub-domains are assigned to respective processors of the computer system. Numerically-calculated particle behaviors are obtained by conducting time-marching simulation in parallel computations according to the particle-based method. When the simulation time has not reached a predefined termination time, total number of particles in each sub-domain is summed up after each solution cycle. If an indicator derived from the total number of particles in each sub-domain shows workload imbalance, the domain is repartitioned with number of particles rebalanced into new set of sub-domains before conducting further time-marching simulation. Otherwise the time-marching simulation is conducted with the existed set of sub-domains.
1 . A method of improving parallel computation efficiency comprising:
(a) receiving a particle-based method model in a multi-processor computer system having a particle-based method application module installed thereon, the numerical simulation model containing a plurality of particles for representing a domain of an explosion event in a time-marching simulation;
(b) partitioning, with the particle-based method application module, the domain into a plurality of sub-domains with each sub-domain containing substantially equal number of particles in accordance with a domain decomposition scheme;
(c) assigning, with the particle-based method application module, the plurality of sub-domains to respective processors of the multi-processor computer system;
(d) obtaining, with the particle-based method application module, numerically-calculated particle behaviors by conducting the time-marching simulation in parallel computations at a solution cycle corresponding to a current simulation time in accordance with the particle-based method;
(e) increment, with the particle-based method application module, the current simulation time;
(f) when the simulation time has not reached a predefined termination time,
summing up, with the particle-based method application module, total number of particles in said each sub-domain; and
repeating (b)-(c) if an indicator derived from the total number of particles in said each sub-domain shows workload imbalance;
repeating (d)-(f) until the simulation time has reached the predefined termination time.
2 . The method of claim 1 , wherein the particle-based method is based on Corpuscular Particle Methodology.
3 . The method of claim 1 , wherein the domain decomposition scheme is based on recursively coordinate bisection.
4 . The method of claim 1 , wherein the indicator comprises substantially larger percentage of particles in a first sub-domain of the plurality of sub-domains than that of a second sub-domain, when the particles are homogeneous.
5 . The method of claim 1 , wherein numerically-calculated particle behaviors are used for adjusting a physical setup of the explosion event.
6 . The method of claim 5 , wherein the explosion event is used for inflating an airbag in an automobile during crash.
7 . A system for improving parallel computation efficiency comprising;
a memory for storing computer readable code for a particle-based method application module;
a plurality of processors coupled to the memory, said processors executing the computer readable code in the memory to cause the particle-based method application modules to perform operations of:
(a) receiving a particle-based method model, the numerical simulation model containing a plurality of particles for representing a domain of an explosion event in a time-marching simulation;
(b) partitioning the domain into a plurality of sub-domains with each sub-domain containing substantially equal number of particles in accordance with a domain decomposition scheme;
(c) assigning, the plurality of sub-domains to respective processors of the multi-processor computer system;
(d) obtaining with the particle-based method application module, numerically-calculated particle behaviors by conducting the time-marching simulation in parallel computations at a solution cycle corresponding to a current simulation time in accordance with the particle-based method;
(e) increment the current simulation time;
(f) when the simulation time has not reached a predefined termination time,
summing up total number of particles in said each sub-domain; and
repeating (b)-(c) if an indicator derived from the total number of particles in said each sub-domain shows workload imbalance;
repeating (d)-(f) until the simulation time has reached the predefined termination time.
8 . The system of claim 7 , wherein the particle-based method is based on Corpuscular Particle Methodology.
9 . The system of claim 7 , wherein the domain decomposition scheme is based on recursively coordinate bisection.
10 . The system of claim 7 , wherein the indicator comprises substantially larger percentage of particles in a first sub-domain of the plurality of sub-domains than that of a second sub-domain, when the particles are homogeneous.
11 . The system of claim 7 , wherein numerically-calculated particle behaviors are used for adjusting a physical setup of the explosion event.
12 . The system of claim 11 , wherein the explosion event is used for inflating an airbag in an automobile during crash.
13 . A non-transitory computer readable medium containing instructions for improving parallel computation efficiency by a method comprising:
(a) receiving a particle-based method model in a multi-processor computer system having a particle-based method application module installed thereon, the numerical simulation model containing a plurality of particles for representing a domain of an explosion event in a time-marching simulation;
(b) partitioning, with the particle-based method application module, the domain into a plurality of sub-domains with each sub-domain containing substantially equal number of particles in accordance with a domain decomposition scheme;
(c) assigning, with the particle-based method application module, the plurality of sub-domains to respective processors of the multi-processor computer system;
(d) obtaining, with the particle-based method application module, numerically-calculated particle behaviors by conducting the time-marching simulation in parallel computations at a solution cycle corresponding to a current simulation time in accordance with the particle-based method;
(e) increment, with the particle-based method application module, the current simulation time;
(f) when the simulation time has not reached a predefined termination time,
summing up, with the particle-based method application module, total number of particles in said each sub-domain; and
repeating (b)-(c) if an indicator derived from the total number of particles in said each sub-domain shows workload imbalance;
repeating (d)-(f) until the simulation time has reached the predefined termination time.
14 . The non-transitory computer readable medium of claim 13 , wherein the particle-based method is based on Corpuscular Particle Methodology.
15 . The non-transitory computer readable medium of claim 13 , wherein the domain decomposition scheme is based on recursively coordinate bisection.
16 . The non-transitory computer readable medium of claim 13 , wherein the indicator comprises substantially larger percentage of particles in a first sub-domain of the plurality of sub-domains than that of a second sub-domain, when the particles are homogeneous.
17 . The non-transitory computer readable medium of claim 13 , wherein numerically-calculated particle behaviors are used for adjusting a physical setup of the explosion event.
18 . The non-transitory computer readable medium of claim 17 , wherein the explosion event is used for inflating an airbag in an automobile during crash.