Processing Poisson series in parallel

  • Authors:
  • André Deprit;Etienne Deprit

  • Affiliations:
  • -;-

  • Venue:
  • Journal of Symbolic Computation
  • Year:
  • 1990

Quantified Score

Hi-index 0.00

Visualization

Abstract

A massively parallel processor proves to be a powerful tool for manipulating large Poisson series. Assuming the series to be sparse, as in most problems of non-linear dynamics, they map into the computer one term per processor. The parallel processor then executes the basic operations in the free algebra of Poisson series over the field of real or rational numbers. We describe a prototype Poisson series processor currently running on the Connection Machine. Timing the calculation of various expansions in the two-body problem demonstrates massive parallelism's potential for tackling the enormous symbolic calculations customary in non-linear dynamics.