IMPLEMENTATION OF VORTEX FILAMENT METHODS ON PARALLEL MACHINES WITH DISTRIBUTED ADAPTIVE DATA STRUCTURE
✍ Scribed by Y. L. Shieh; J. K. Lee; J. H. Tsai; C. A. Lin
- Publisher
- John Wiley and Sons
- Year
- 1997
- Tongue
- English
- Weight
- 521 KB
- Volume
- 24
- Category
- Article
- ISSN
- 0271-2091
No coin nor oath required. For personal study only.
✦ Synopsis
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 singleprogramme 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 115 to 216 times over static schemes on nCUBE2, DEC Alpha and IBM SP2 by incorporating the proposed scheme with packet-oriented structures. # 1997 by