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

L. Chang, G. Bourianoff, B. Cole, S. Machida

Research output: Contribution to journalArticle

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 languageEnglish
Pages (from-to)37-47
Number of pages11
JournalScientific Programming
Volume2
Issue number3
DOIs
Publication statusPublished - 1993

Fingerprint

Electric space charge
Colliding beam accelerators
Beam plasma interactions
Maxwell equations
Momentum

ASJC Scopus subject areas

  • Software
  • Computer Science Applications

Cite this

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

In: Scientific Programming, Vol. 2, No. 3, 1993, p. 37-47.

Research output: Contribution to journalArticle

@article{8ecae5f9631a4f71a9247113ccc9f250,
title = "A parallel implementation of particle tracking with space charge effects on an intel ipsc/860",
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.",
author = "L. Chang and G. Bourianoff and B. Cole and S. Machida",
year = "1993",
doi = "10.3233/SPR-1993-2304",
language = "English",
volume = "2",
pages = "37--47",
journal = "Scientific Programming",
issn = "1058-9244",
publisher = "IOS Press",
number = "3",

}

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 -