| Автор | Kumaran, Santhosh |
| Автор | Miller, Robert, N. |
| Дата выпуска | 1995 |
| dc.description | 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. |
| Издатель | Sage Publications |
| Название | A Comparison of Paralle Lization Techniques for a Finite Element Quasigeostrophic Model of Regional Ocean Circulation |
| Тип | Journal Article |
| DOI | 10.1177/109434209500900402 |
| Print ISSN | 1094-3420 |
| Журнал | International Journal of High Performance Computing Applications |
| Том | 9 |
| Первая страница | 256 |
| Последняя страница | 279 |
| Аффилиация | Kumaran, Santhosh, DEPARTMENT OF COMPUTER SCIENCE |
| Аффилиация | Miller, Robert, N., COLLEGE OF OCEANIC AND ATMOSPHERIC SCIENCES OREGON STATE UNIVERSITY CORVALLIS, OREGON 97331 |
| Выпуск | 4 |
| Библиографическая ссылка | 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. |
| Библиографическая ссылка | Anderson, A.R.1985. On domain decomposition. |
| Библиографическая ссылка | Technical Report. Stanford University: Mathematics Department and Computer Science Department. |
| Библиографическая ссылка | Bennett, A.F.1992. Inverse methods in physical oceanography . New York: Cambridge University Press . |
| Библиографическая ссылка | 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. |
| Библиографическая ссылка | 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. |
| Библиографическая ссылка | 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. |
| Библиографическая ссылка | 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. |
| Библиографическая ссылка | Chan, T.F.1985. Analysis of preconditioners for domain decomposition. Technical Report 408. Yale University: Computer Science Department. |
| Библиографическая ссылка | Chan, T.F.1988. Domain decomposition algorithms and computational fluid dynamics. CAM Report 88-25. UCLA: Department of Mathematics. |
| Библиографическая ссылка | 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. |
| Библиографическая ссылка | Chao, S.-Y.1984. Bimodality of the Kuroshio. J. Phys. Oceanogr. 14(1):92-103. |
| Библиографическая ссылка | Corman, T.H., Leiserson, C.E., and Rivest, R.L.1990. Introduction to algorithms. Cambridge, MA: MIT Press, pp. 61-63. |
| Библиографическая ссылка | Daley, R.A.1991. Atmospheric data analysis. New York: Cambridge University Press. |
| Библиографическая ссылка | Dryja, M.1982. A capacitance matrix method for Dirichlet problem on polygonal region. Numer. Math. 39(1):51-64. |
| Библиографическая ссылка | Fix, G.J.1975. Finite element models for ocean circulation problems . SIAM J. Appl. Math. 29(3): 371-387. |
| Библиографическая ссылка | 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. |
| Библиографическая ссылка | Ghil, M., and Malanotte-Rizzoli, P.1991. Data assimilation in meteorology and oceanography. Adv. Geophys . 33:141-266. |
| Библиографическая ссылка | 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. |
| Библиографическая ссылка | 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. |
| Библиографическая ссылка | 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. |
| Библиографическая ссылка | 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. |
| Библиографическая ссылка | 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. |
| Библиографическая ссылка | Kumar, V., Grama, A., Gupta, A., and Karypis, G.1994. Introduction to parallel computing . Redwood City, CA: Benjamin/Cummings . |
| Библиографическая ссылка | Legras, B., and Ghil, M.1985. Persistent anomalies, blocking and variations in atmospheric predictability. J. Atmos. Sci . 42(5):433-471. |
| Библиографическая ссылка | Miller, R.N., Ghil, M., and Gauthiez, F.1994. Advanced data assimilation in strongly nonlinear dynamical systems. J. Atmos. Sci. 51(8):1037-1056. |
| Библиографическая ссылка | Moler, C., and Stewart, G.W.1973. An algorithm for generalized matrix eigenvalue problemsSIAM J. Numer. Anal.10: 241-256. |
| Библиографическая ссылка | Pedlosky, J.1979. Geophysical fluid dynamics. New York: Springer-Verlag. |
| Библиографическая ссылка | Polak, E.1971. Computational methods in optimization, A unified approach . New York: Academic Press , pp. 44—66. |
| Библиографическая ссылка | Quinn, M.J.1994. Parallel computing: Theory and practice . New York: McGraw-Hill. |
| Библиографическая ссылка | 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. |
| Библиографическая ссылка | 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. |
| Библиографическая ссылка | Taft, B.A.1978. Structure of the Kuroshio south of Japan . J. Mar. Research 36(1):77-117. |
| Библиографическая ссылка | Thinking Machines Corporation.1993a. CMMD Reference Manual. Cambridge, MA. |
| Библиографическая ссылка | Thinking Machines Corporation.1993b. CM Fortran Reference Manual. Cambridge, MA. |
| Библиографическая ссылка | Thinking Machines Corporation.1993c. Connection Machine Scientific Software Library. Cambridge, MA. |
| Библиографическая ссылка | Thomasset, F.1981. Implementation of finite element methods for Navier-Stokes equations. Springer Series in Computational Physics. New York: Springer-Verlag. |
| Библиографическая ссылка | Wesseling, P.1991. An introduction to multigrid methods . Chichester, UK: Wiley. |
| Библиографическая ссылка | Wilkinson, J.H., and Reinsch, C.1971. Linear algebra, vol. II of Handbook for automatic computation . New York: Springer-Verlag . |
| Библиографическая ссылка | Yserentant, H.1986. On the multilevel splitting of finite element spaces . Numer. Math. 49(4):379-412. |
