Scheduling Algorithms With Application to Parallel Computing of Aeroacoustics

Abstract

Abstract In this study we consider one method of parallelization of implicit numerical schemes on multiprocessor systems. Then, the parallel high-order compact numerical algorithm is applied to physics of amplification of sound waves in a non-uniform mean flow. Due to the pipelined nature of this algorithm, its efficient parallelization is based on scheduling of processors for other computational tasks while otherwise the processors stay idle. In turn, the proposed scheduling algorithm is taken as a special case of the general shop scheduling problem and possible extentions and generalizations of the proposed scheduling methodology are discussed. Numerical results are discussed in terms of baroclinic generation of wave-associated vorticity that appear to be a key process in energy transfer between a non-uniform mean flow and a propagating disturbance. The discovered phenomenon leads to significant amplification of sound waves and controls the direction of sound propagation.