880 nanosecond particle in cell mover for the CDC 7600
A very fast computational method of moving particles for one dimensional electrostatic plasma simulations using integer arithmetic is described. The cloud in cell method forms the basis of this technique. This paper is in the form of a compass compilable subroutine with comments and examples describing methods of using an entirely integer representation to gain up to an order of magnitude increase in speed over equivalent floating point Fortran coding. Integer arithmetic has several advantages over floating point arithmetic for one dimensional particle movers. The adds are much faster, and the binary numerical description allows the implementation of very simple boundary conditions if the simulation region extends from zero to a power of two. Furthermore, integer arithmetic makes very efficient use of each memory bit since there is no floating point exponent. Consequently, it becomes feasible and fast in long word length machines to pack the velocity and position of a particular particle into the same word, thus saving a factor of two in computer storage and/or 10. These advantages are combined with the fact that integer adds and logicals complete in only two computer cycles allowing nearly complete optimization of register and instruction interleaving. The measured timings on a CDC 7600 are 880 nanoseconds and 935 nanoseconds per particle for the periodic and general boundary condition sections respectively. Methods for adapting the technique to other computers are discussed.
- Research Organization:
- California Univ., Livermore (USA). Lawrence Livermore Lab.
- Sponsoring Organization:
- US Energy Research and Development Administration (ERDA)
- DOE Contract Number:
- W-7405-ENG-48
- OSTI ID:
- 5459849
- Report Number(s):
- UCID-17050
- Country of Publication:
- United States
- Language:
- English
Similar Records
Multiple precision integer operation package for CDC 6600 and 7600
DEC/SOL: solution of dense systems of linear algebraic equations. [In Fortran IV and compass for CDC 7600; DECST and SOLST for CDC STAR]
LTSS compendium: an introduction to the CDC 7600 and the Livermore Timesharing System
Technical Report
·
Wed Jan 31 23:00:00 EST 1979
·
OSTI ID:6380408
DEC/SOL: solution of dense systems of linear algebraic equations. [In Fortran IV and compass for CDC 7600; DECST and SOLST for CDC STAR]
Technical Report
·
Thu Nov 30 23:00:00 EST 1978
·
OSTI ID:6367364
LTSS compendium: an introduction to the CDC 7600 and the Livermore Timesharing System
Technical Report
·
Mon Aug 15 00:00:00 EDT 1977
·
OSTI ID:5233541