Next: Feasibility
Up: Preliminary Design
Previous: Appendix I: Example Driver
- Each time step is an independent parallel problem. All particles
must be run to completion in each time step before continuing.
- This line generates the source particles which are coming from
outside, sources within the mesh, or are ``census particles'' which
are particles left over from the last time step. Source particles
also include any previous ``combining'' of particles.
- The important item here is that the particles do not need to be
computed in any particular order (Note: there is a potential for
cache optimization here).
- Move the particle within the mesh
- Each particle's work can be computationally intensive, this is where
the runtime code spends most of its time.
- The application code using PPF decides which particles have hit the mesh
boundaries and at what times, these particles are then submitted to the
PPF.
- Application removes particle from list of particles still advancing.
- Ask PPF to send all particles to the correct nodes.
- Ask PPF to receive particles sent from other nodes
- Let PPF know that the the advancing particles loop is finished.
- If there are particles that are jumping back and forth between
meshes, keep iterating until they have all terminated, otherwise
the time step is finished.
- If PPF handles general domain decomposition it must be done between
time steps, here we can re-partition and replicate.
Next: Feasibility
Up: Preliminary Design
Previous: Appendix I: Example Driver
Tue Apr 11 23:58:21 MST 2000