Abstract
The subject of this paper is an out-of-core implementation of Chorin’s projection method for the three-dimensional, time-dependent, incompressible Navier-Stokes equations in a periodic box. The implementation is particularly suitable for an architecture such as that of the Cray X-MP/SSD, in which a moderate-sized central memory is coupled to a much larger sequential-access memory. The central-memory requirements are only proportional to N2, not N3. Asynchronous i/o techniques are used to overlap i/o with computation and also i/o with itself. All inner loops are successfully vectorized by the Cray Fortran compiler. On the Cray X-MP/SSD, in the case N = 64, the implementation achieves a balanced distribution of cost between i/o and computation. At N = 128, the i/o efficiency is further increased, and the effective megaflop rate (megaflops/wall time) on a single processor with a dedicated machine is 77 megaflops/sec.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Edwards, M., Hsiung, C.C., Kosloff, D., and Resheif, M. “Seismic 3-D Fourier modeling on the Cray X-MP.” Submitted to J. Supercomputing. (See also Cray Channels, Spring 1986, p. 2–5.)
Peskin, C.S., “Numerical analysis of blood flow in the heart.” J. Comput. Phys. 25: 220–252, 1977.
Peskin, C.S., and McQueen, D.M., “Modeling prosthetic heart valves for numerical analysis of blood flow in the heart.” J. Comput. Phys. 37: 113–132, 1980.
Chorin, A.J., “Numerical solution of the Navier-Stokes equations.” Math. Comp. 22: 745–762, 1968.
Chorin, A.J., “On the convergence of discrete approximations to the Navier-Stokes equations.” Math. Comp. 23: 341–353, 1969.
Fischer, D., Golub, G., Hald, O., Leiva, C., and Widlund, O., “On Fourier-Toeplitz methods for separable elliptic problems.” Math. Comp 28: 349–368, 1974.
Widlund, O., unpublished communication.
Cooley, J.W., Lewis, P.A.W., and Welch, P.D., “The fast Fourier transform and its applications.” IEEE Transactions E-12: 27–34, 1969.
Dahlquist, G., and Björk, Å, Numerical Methods (Trans: Anderson, N.), Prentice-Hall, Englewood Cliffs, NJ, 1974.
O’Leary, D.P., and Widlund, O., “Capacitance matrix methods for the Helmholtz equation on general three dimensional regions.” Math. Comp. 33: 849–879, 1979.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Additional information
To Peter Lax, with thanks for the Lax Report, which has led to expanded availability of supercomputers for scientific research, and with further thanks for letting CSP practice Mathematics without a license.
Rights and permissions
Copyright information
© 1987 Springer-Verlag New York Inc.
About this chapter
Cite this chapter
Greenberg, S., McQueen, D.M., Peskin, C.S. (1987). Three-Dimensional Fluid Dynamics in a Two-Dimensional Amount of Central Memory. In: Chorin, A.J., Majda, A.J. (eds) Wave Motion: Theory, Modelling, and Computation. Mathematical Sciences Research Institute Publications, vol 7. Springer, New York, NY. https://doi.org/10.1007/978-1-4613-9583-6_5
Download citation
DOI: https://doi.org/10.1007/978-1-4613-9583-6_5
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4613-9585-0
Online ISBN: 978-1-4613-9583-6
eBook Packages: Springer Book Archive