A higher-order compact method in space and time based on parallel implementation of the Thomas algorithm. (English) Zbl 0959.65102

Povitsky, Alex; Morris, Philip J.

J. Comput. Phys. 161, No. 1, 182-203 (2000).

The authors propose a method to parallelize high-order compact numerical algorithms for the solution of three-dimensional partial differential equations in a space-time domain. This method is compared with the basic pipelined Thomas algorithm. In the proposed algorithm, the processors are used for the next computational tasks, whereas in the basic pipelined Thomas algorithm they stay idle waiting for the data from neighboring processors at the forward and the backward steps of the Thomas algorithm.

Reviewer: Ruxandra Stavre (Bucureşti)

MSC:

65M06	Finite difference methods for initial value and initial-boundary value problems involving PDEs
65Y05	Parallel numerical computation
35L45	Initial value problems for first-order hyperbolic systems

Keywords:

parallel computing; higher-order numerical method; compact scheme; pipelined Gauss elimination; Thomas algorithm

References:

[1]	Hirsch, Ch., Numerical computation of internal and external flows, vol. 1: fundamentals of numerical discretizations, (1994)
[2]	Lele, S.K., Compact finite difference schemes with spectral like resolution, J. comput. phys., 103, 16, (1992) · Zbl 0759.65006
[3]	D. V. Gaitonde, and, M. R. Visbal, Further development of a Navier-Stokes solution procedure based on higher-order formulas, in, 37th Aerospace Sciences Meeting & Exhibit, Reno, NV, 1999. [AIAA Paper 99-0557]
[4]	Inoue, O.; Hattori, Y., Sound generation by shock-vortex interactions, J. fluid mech., 380, 81, (1999) · Zbl 0953.76080
[5]	Wilson, R.V.; Demuren, A.O.; Carpenter, M., High-order compact schemes for numerical simulation of incompressible flows, (1998)
[6]	Tam, C.K.W.; Webb, J.C., Dispersion-relation-preserving finite difference schemes for computational acoustics, J. comput. phys., 107, 262, (1993) · Zbl 0790.76057
[7]	Colonius, T., Lectures on computational aeroacoustics, (1997)
[8]	J. S. Shang, J. A. Camberos, and, M. D. White, Advances in time-domain computational electromagnetics, in, 30th AIAA Plasmadynamics and Lasers Conference, Norfolk, VA, 1999. [AIAA Paper 99-3731]
[9]	Lockard, D.P.; Morris, P.J., A parallel implementation of a computational aeroacoustic algorithm of airfoil noise, J. comput. acoustics, 5, 337, (1997)
[10]	Nordstrom, J.; Carpenter, M., Boundary and interface conditions for high order finite difference methods applied to the Euler and navier – stokes equations, J. comput. phys., 148, 621, (1999) · Zbl 0921.76111
[11]	Sorensen, D.C.; Dongarra, J.J.; Duff, I.S.; van der Vorst, H.A., Numerical linear algebra for high-performance computers, (1998) · Zbl 0914.65014
[12]	Hofhaus, J.; Van De Velde, E.F., Alternating-direction line-relaxation methods on multicomputers, SIAM J. sci. comput., 17, 454, (1996) · Zbl 0851.65065
[13]	Sun, X.-H., Applications and accuracy of the parallel diagonal dominant algorithm, (1993)
[14]	Eidson, T.M.; Erlebacher, G., Implementation of a fully-balanced periodic tridiagonal solver on a parallel distributed memory architecture, (1994)
[15]	Povitsky, A., Parallelization of pipelined algorithms for sets of linear banded systems, J. parallel distrib. comput., 59, 68, (1999)
[16]	Naik, N.H.; Naik, V.K.; Nicoules, M., Parallelization of a class of implicit finite difference schemes in computational fluid dynamics, Int. J. high speed comput., 5, 1, (1993)
[17]	F. F. Hatay, D. C. Jespersen, G. P. Guruswamyet al., A multi-level parallelization concept for high-fidelity multi-block solvers, in Proceedings of the SC97: High Performance Networking and Computing, San Jose, CA, 1997, pp. 448-456. [http://www.hal.com/users/hatay]
[18]	Ho, C.-T.; Johnsson, L., Optimizing tridiagonal solvers for alternating direction methods on Boolean cube multiprocessors, SIAM J. sci. comput., 11, 563, (1990) · Zbl 0724.65023
[19]	Babuska, I., Numerical stability in problems of linear algebra, SIAM J. numer. anal., 9, 53, (1972) · Zbl 0248.65026
[20]	Povitsky, A., Parallel directionally split solver based on reformulation of pipelined Thomas algorithm, (1998)
[21]	Morris, P.J.; Long, L.N.; Bangalore, A.; Wang, Q., Three-dimensional computational aeroacoustics method using nonlinear disturbance equations, J. comput. phys., 133, 56, (1997) · Zbl 0883.76059