### Abstract

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 three-dimensional (3-D) space. For accurate modeling of the beam dynamics with space charge effects, one needs to solve 3-D 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.

Original language | English |
---|---|

Pages (from-to) | 37-47 |

Number of pages | 11 |

Journal | Scientific Programming |

Volume | 2 |

Issue number | 3 |

DOIs | |

Publication status | Published - 1993 |

### Fingerprint

### ASJC Scopus subject areas

- Software
- Computer Science Applications

### Cite this

*Scientific Programming*,

*2*(3), 37-47. https://doi.org/10.3233/SPR-1993-2304

**A parallel implementation of particle tracking with space charge effects on an intel ipsc/860.** / Chang, L.; Bourianoff, G.; Cole, B.; Machida, S.

Research output: Contribution to journal › Article

*Scientific Programming*, vol. 2, no. 3, pp. 37-47. https://doi.org/10.3233/SPR-1993-2304

}

TY - JOUR

T1 - A parallel implementation of particle tracking with space charge effects on an intel ipsc/860

AU - Chang, L.

AU - Bourianoff, G.

AU - Cole, B.

AU - Machida, S.

PY - 1993

Y1 - 1993

N2 - 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 three-dimensional (3-D) space. For accurate modeling of the beam dynamics with space charge effects, one needs to solve 3-D 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.

AB - 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 three-dimensional (3-D) space. For accurate modeling of the beam dynamics with space charge effects, one needs to solve 3-D 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.

UR - http://www.scopus.com/inward/record.url?scp=84974747837&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84974747837&partnerID=8YFLogxK

U2 - 10.3233/SPR-1993-2304

DO - 10.3233/SPR-1993-2304

M3 - Article

AN - SCOPUS:84974747837

VL - 2

SP - 37

EP - 47

JO - Scientific Programming

JF - Scientific Programming

SN - 1058-9244

IS - 3

ER -