A Data Parallel Implementation of Hierarchical N –body Methods

• The O(N) hierarchical N-body algorithms and massively parallel processors allow particle systems of 100 million particles or more to be simulated in acceptable time. We describe a data-parallel implementation of Anderson's method and demonstrate both efficiency and scalability of the implementation on the Connection Machine CM-5/5E systems. The communication time for large particle systems amounts to about 10%-25%, and the overall efficiency is about 35%, corresponding to a performance of about 60 Mflop/s per CM-5E node, independent of the number of nodes.

Ämnesord

NATURVETENSKAP  -- Data- och informationsvetenskap (hsv//swe)

NATURAL SCIENCES  -- Computer and Information Sciences (hsv//eng)

Nyckelord

FAST MULTIPOLE METHOD; PARTICLE SIMULATIONS; ALGORITHM; PROGRAM

Publikations- och innehållstyp

ref (ämneskategori)

art (ämneskategori)