A parallel adaptive fast multipole method for high performance vortex method based simulations

摘要

A fast vortex method for the simulation of turbulent flows based on a parallel implementation of the Fast Multipole Method (FMM) is presented. The vortex method includes a hybrid vortex filament/sheet representation of the flow field, a vortex filament creation model that imitates the physical vortex self-replication process, and a hairpin removal and reconnection mechanism to limit the number and scale of vortical structures to those that are dynamically essential. The FMM, which is used to reduce the operation count in computing the velocity field, is the main focus of this paper. Two related FMM methods, referred to as the uniform and the adaptive FMM, are described. Both methods are parallelized using the Message Passing Inter face (MPI) library, and timings for single and multiple processor calculations are given. Results are presented from a simulation of the flow past a prolate spheroid in a uniform stream at 30 deg angle of attack.