论文信息 - Vectorization of the Odd-Even Hopscotch Scheme and the Alternating Direction Implicit Scheme for the Two-Dimensional Burgers Equations

Vectorization of the Odd-Even Hopscotch Scheme and the Alternating Direction Implicit Scheme for the Two-Dimensional Burgers Equations

A vectorized version of the odd–even hopscotch (OEH) scheme and the alternation direction implicit (ADI) scheme have been implemented on vector computers for solving the two-dimensional Burgers equations on a rectangular domain. This paper examines the efficiency of both schemes on vector computers. Data structures and techniques employed in vectorizing both schemes are discussed, accompanied by performance details.

J. H. M. ten Thije Boonkkamp | E. D. de Goede | E. D. deGoede | J.H.M. teThije Boonkkamp

[1] H. H. Wang,et al. A Parallel Method for Tridiagonal Equations , 1981, TOMS.

[2] J. T. T. Boonkkamp. The odd-even hopscotch pressure correction scheme for the incompressible Navier-Stokes equations , 1987 .

[3] D. Heller. Some Aspects of the Cyclic Reduction Algorithm for Block Tridiagonal Linear Systems , 1976 .

[4] Henk A. van der Vorst,et al. Data transport in Wang's partition method , 1988, Parallel Comput..

[5] Jan Verwer,et al. On the odd-even hopscotch scheme for the numerical integration of time-dependent partial differential equations , 1987 .

[6] J. Kan. A second-order accurate pressure correction scheme for viscous incompressible flow , 1986 .

[7] H. H. Rachford,et al. The Numerical Solution of Parabolic and Elliptic Differential Equations , 1955 .

[8] T. Taylor,et al. Computational methods for fluid flow , 1982 .

[9] G. Whitham,et al. Linear and Nonlinear Waves , 1976 .

[10] Clive A. J. Fletcher,et al. A comparison of finite element and finite difference solutions of the one- and two-dimensional Burgers' equations , 1983 .

[11] Henk A. van der Vorst,et al. A Vectorizable Variant of some ICCG Methods , 1982 .

[12] A. R. Gourlay,et al. Hopscotch: a Fast Second-order Partial Differential Equation Solver , 1970 .

[13] F. Wubs,et al. Explicit-implicit methods for time-dependent partial differential equations , 1987 .