A parallel implementation of particle tracking with space charge effects on an Intel iPSC/860
Particle-tracking simulation is one of the scientific applications that is well-suited to parallel computations. At the Superconducting Super Collider, it has been theoretically and empirically demonstrated that particle tracking on a designed lattice can achieve very high parallel efficiency on a MIMD Intel iPSC/860 machine. The key to such success is the realization that the particles can be tracked independently without considering their interaction. The perfectly parallel nature of particle tracking is broken if the interaction effects between particles are included. The space charge introduces an electromagnetic force that will affect the motion of tracked particles in 3-D space. For accurate modeling of the beam dynamics with space charge effects, one needs to solve three-dimensional Maxwell field equations, usually by a particle-in-cell (PIC) algorithm. This will require each particle to communicate with its neighbor grids to compute the momentum changes at each time step. It is expected that the 3-D PIC method will degrade parallel efficiency of particle-tracking implementation on any parallel computer. In this paper, we describe an efficient scheme for implementing particle tracking with space charge effects on an INTEL iPSC/860 machine. Experimental results show that a parallel efficiency of 75% can be obtained.
- Research Organization:
- Superconducting Super Collider Lab., Dallas, TX (United States)
- Sponsoring Organization:
- USDOE, Washington, DC (United States)
- DOE Contract Number:
- AC35-89ER40486
- OSTI ID:
- 10178828
- Report Number(s):
- SSCL-581; ON: DE93000460
- Resource Relation:
- Other Information: PBD: Aug 1992
- Country of Publication:
- United States
- Language:
- English
Similar Records
A parallel implementation of particle tracking with space charge effects on an Intel iPSC/860
A parallel implementation of particle tracking with space charge effects on an INTEL iPSC/860
Related Subjects
99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE
COMPUTERIZED SIMULATION
PARALLEL PROCESSING
BEAM DYNAMICS
SPACE CHARGE
ALGORITHMS
SUPERCONDUCTING SUPER COLLIDER
430200
990200
BEAM DYNAMICS, FIELD CALCULATIONS, AND ION OPTICS
MATHEMATICS AND COMPUTERS