Implementation of Vortex Filament Methods on Parallel Machines with Distributed Adaptive Data Structure

[[abstract]]©1997 John Wiley & Sons-This paper addressed the implementation of vortex filament methods on parallel machines with distributed memory to simulate a three-dimensionally evolving jet. Vortical structure developments due to Kelvin-Helmholtz instability of the axially perturbed jet are also examined. The implementation is conducted in a single-programme multiple-data (SPMD) environment and the parallelism is focused on issues of data distribution, efficient support of parallel I/O and overlapping of communications with computations. In addition, since the number of segment markers in a filament is dynamically growing according to the requirement of numerical accuracy, a novel packet-oriented data structure is proposed not only to partition filament segment markers among distributed processors but also to support dynamical load balancing at run time. This work is the first to apply packet-oriented structures to implement a parallel vortex filament method. Experimental results indicate performance improvement from 1.5 to 2.6 times over static schemes on nCUBE2, DEC Alpha and IBM SP2 by incorporating the proposed scheme with packet-oriented structures[[department]]資訊工程學