Parallel compact multi-dimensional numerical algorithm with application to aeroacoustics

Alex Povitsky, Philip J. Morris

Research output: Contribution to conferencePaperpeer-review

4 Scopus citations


In this study we propose an efficient method to parallelize high-order compact numerical algorithms for the solution of three-dimensional PDEs in a spacetime domain. The proposed parallelization method includes 3-D partitioning and the solution of sets of linear banded systems that split onto processors. Efficient. parallelization of the Thomas algorithm is difficult due to its pipelined nature. We use processors for either non-local data independent computations, solving lines in the next spatial direction, or local datadependent computations by the Runge-Kutta method while processors are idle due to the forward and backward recurrences of the Thomas algorithm. Control of processor communication and computations by a static schedule is adopted in this study. The obtained parallelization speed-up of the novel algorithm is about twice as much as that for the standard pipelined algorithm and close to that for the explicit algorithm.

Original languageEnglish (US)
StatePublished - Jan 1 1999
Event14th Computational Fluid Dynamics Conference, 1999 - Norfolk, United States
Duration: Nov 1 1999Nov 5 1999


Other14th Computational Fluid Dynamics Conference, 1999
Country/TerritoryUnited States

All Science Journal Classification (ASJC) codes

  • Engineering(all)


Dive into the research topics of 'Parallel compact multi-dimensional numerical algorithm with application to aeroacoustics'. Together they form a unique fingerprint.

Cite this