Three-dimensional direct particle simulation on the Connection MachineThis paper presents the algorithms necessary for an efficient data parallel implementation of a 3D particle simulation. In particular, a general master/slave algorithm and a fast sorting algorithm are described and the use of these algorithms in a particle simulation is outlined. A particle simulation using these algorithms has been implemented on a 32768 processor Connection Machine that is capable of simulating over 30 million particles at an average rate of 2.4-microsec/particle/step. Results are presented from the simulation of flow over an Aeroassisted Flight Experiment geometry at 100 km altitude.
Document ID
19910058808
Acquisition Source
Legacy CDMS
Document Type
Conference Paper
Authors
Dagum, Leonardo (NASA Ames Research Center; Computer Sciences Corp. Moffett Field, CA, United States)