A barotropic, quasigeostrophic, finite-element model of regional ocean circulation is implemented on three parallel architectures: a Multiple Instruction Multiple Data (MIMD) vector computer, a Single Instruction Multiple Data (SIMD) hypercube, and a network of workstations connected together using Fiber Distrib uted Data Interface (FDDI). Specific computation-inten sive tasks are identified, and alternative algorithms are implemented and compared. Detailed performance comparisons are presented. lssues in parallel algo rithm design, such as portability, scalability, and effi ciency, are studied in an attempt to provide guidance to numerical modelers wishing to use parallel and dis tributed computing.
The first intended application is the analysis of the meandering of the Kuroshio, an intense current in the North Pacific which is the dynamical analog of the Gulf Stream in the North Atlantic. Here we consider the distinctive eddy patterns off the coast of Japan. The model reproduces the observed bimodality, which appears in this model through a Hopf bifurcation.
Get full access to this article
View all access options for this article.
References
1.
Amdahl, G.M.1967. Validity of the single processor approach to achieving large scale computing capabilities. In AFIPS Conference Proceedings, vol. 30. Washington, DC: Thompson Books, pp. 483-485.
2.
Anderson, A.R.1985. On domain decomposition.
3.
Technical Report. Stanford University: Mathematics Department and Computer Science Department.
4.
Bennett, A.F.1992. Inverse methods in physical oceanography . New York: Cambridge University Press .
5.
Bjorstad, P.E., and Widlund, O.B.1984. Iterative methods for the solution of elliptic problems on regions partitioned into substructures. Technical Report 136 . New York University: Courant Institute of Mathematical Sciences.
6.
Butler, R., and Lusk, E.1992. User's guide to the p4 parallel programming system. Technical Report ANL-92/17. Argonne, IL: Argonne National Laboratory.
7.
Buzbee, B.L., Dorr, F.W., George, J.A., and Golub, G.H.1971. The direct solution of the discrete Poisson equation on irregular regions. SIAM J. Numer. Anal . 8(4):722-736.
8.
Campion-Renson, A., and Crochet, M.1978. On the stream function vorticity finite element solutions of the Navier-Stokes equations. Int. J. Num. Meth. Eng . 12(12):1809-1818.
9.
Chan, T.F.1985. Analysis of preconditioners for domain decomposition. Technical Report 408. Yale University: Computer Science Department.
10.
Chan, T.F.1988. Domain decomposition algorithms and computational fluid dynamics. CAM Report 88-25. UCLA: Department of Mathematics.
11.
Chan, T.F., and Resasco, D.C.1987. A domain-decomposed fast Poisson solver on a rectangle . SIAM J. Sci. Stat. Comput. 8(1):s14-s26.
12.
Chao, S.-Y.1984. Bimodality of the Kuroshio. J. Phys. Oceanogr. 14(1):92-103.
13.
Corman, T.H., Leiserson, C.E., and Rivest, R.L.1990. Introduction to algorithms. Cambridge, MA: MIT Press, pp. 61-63.
14.
Daley, R.A.1991. Atmospheric data analysis. New York: Cambridge University Press.
15.
Dryja, M.1982. A capacitance matrix method for Dirichlet problem on polygonal region. Numer. Math. 39(1):51-64.
16.
Fix, G.J.1975. Finite element models for ocean circulation problems . SIAM J. Appl. Math. 29(3): 371-387.
17.
Geist, A., Beguelin, A., Dongarra, J., Jiang, W., Manchek. R., and Sunderam, V.1994. PVM 3 User's Guide and Reference Manual . Oak Ridge, TN: Oak Ridge National Laboratory.
18.
Ghil, M., and Malanotte-Rizzoli, P.1991. Data assimilation in meteorology and oceanography. Adv. Geophys . 33:141-266.
19.
Golub, G.H., and Mayers, D.1984. The use of preconditioning over irregular regions . In Computing methods in applied sciences and engineering , VI, edited by R. Glowinski and J. L. Lions. Amsterdam : North-Holland, pp. 3-14.
20.
Gupta, A., Kumar, V., and Sameh, A.1993. Performance and scalability of preconditioned conjugate gradient method on the CM-5. In Proceedings of the Sixth SIAM Conference on Parallel Processing for Scientific Computing. Norfolk, VA: Society for Industrial and Applied Mathematics , pp. 664-674.
21.
Haidvogel, D.B., Robinson, A.R., and Schulman, E.E.1980. The accuracy, efficiency and stability of three numerical models with application to open ocean problems. J. Comput. Phys. 34(1): 1-53.
22.
Johan, Z., Mathur, K.K., Johnsson, S.L., and Hughes, T.J.R.1994. An efficient communications strategy for finite element methods on the Connection Machine CM-5 system. Comput. Methods Appl. Mech. Eng. 113(3/4):363-387.
23.
Keyes, D.E., and Gropp, W.D.1987. A comparison of domain decomposition techniques for elliptic partial differential equations and their parallel implementation . SIAM J. Sci. Stat. Comput. 8(2):s166-s202.
24.
Kumar, V., Grama, A., Gupta, A., and Karypis, G.1994. Introduction to parallel computing . Redwood City, CA: Benjamin/Cummings .
25.
Legras, B., and Ghil, M.1985. Persistent anomalies, blocking and variations in atmospheric predictability. J. Atmos. Sci . 42(5):433-471.
26.
Miller, R.N., Ghil, M., and Gauthiez, F.1994. Advanced data assimilation in strongly nonlinear dynamical systems. J. Atmos. Sci. 51(8):1037-1056.
27.
Moler, C., and Stewart, G.W.1973. An algorithm for generalized matrix eigenvalue problemsSIAM J. Numer. Anal.10: 241-256.
28.
Pedlosky, J.1979. Geophysical fluid dynamics. New York: Springer-Verlag.
29.
Polak, E.1971. Computational methods in optimization, A unified approach . New York: Academic Press , pp. 44—66.
30.
Quinn, M.J.1994. Parallel computing: Theory and practice . New York: McGraw-Hill.
31.
Robinson, A.R., Spall, M.A., and Pinardi, N.1988. Gulf Stream simulations and the dynamics of ring and meander processes. J. Phys. Oceanogr . 18(12):1811-1853.
32.
Taft, B.A.1972. Characteristics of the flow of the Kuroshio south of Japan. In Kuroshio, physical aspects of the Japan Current , edited by H. Stommel and K. Yoshida. Seattle : University of Washington Press, pp.165-214.
33.
Taft, B.A.1978. Structure of the Kuroshio south of Japan . J. Mar. Research36(1):77-117.
Thomasset, F.1981. Implementation of finite element methods for Navier-Stokes equations. Springer Series in Computational Physics. New York: Springer-Verlag.
38.
Wesseling, P.1991. An introduction to multigrid methods . Chichester, UK: Wiley.
39.
Wilkinson, J.H., and Reinsch, C.1971. Linear algebra, vol. II of Handbook for automatic computation . New York: Springer-Verlag .
40.
Yserentant, H.1986. On the multilevel splitting of finite element spaces . Numer. Math. 49(4):379-412.
