Coastal ocean modeling of the U.S. west coast with multiblock grid and dual-level parallelism

ABSTRACT

In coastal ocean modeling, a one-block rectangular grid for a large domain has large memory requirements and long processing times. With complicated coastlines, the number of grid points used in the calculation is often the same or smaller than the number of unused grid points. These problems have been a major concern for researchers in this field.Multiblock grid generation and dual-level parallel techniques are solutions that can overcome these problems. The Multiblock Grid Princeton Ocean Model (MGPOM) uses Message Passing Interface (MPI) to parallelize computations by assigning each grid block to a unique processor. Since not all grid blocks are of the same size, the workload between MPI processes varies. Pthreads is used to improve load balance.Performance results from the MGPOM model on a one-block grid and a 29-block grid simulation for the U.S. west coast demonstrate the efficacy of both the MPI-Only and MPI-Pthreads code versions.

REFERENCES

• 1: Marc Snir , Steve W. Otto , David W. Walker , Jack Dongarra , Steven Huss-Lederman, MPI: The Complete Reference, MIT Press, Cambridge, MA, 1995
• 2: Oberpriller, W.D., Sawdey, A.C., O'Keefe, M.T., and Gao, S., "Paralleling the Princeton Ocean Model using TOPAZ," http://topaz.lcse.umn.edu.
• 3: Luong, P.V., Breshears, C.P., and Ly, L.N., "Application of Multiblock Grid and Dual-Level Parallelism in Coastal Ocean Circulation Modeling," Journal of Applied Mathematical Modeling, In Review.
• 4: Stokes, M., Jiang, M., and Remotique, M., "EAGLEview Grid Geration Package," EAGLEView Version 2.4 Manual. Missisippi State University/National Science Foundation Engineering Research Center for Computational Field Simulation, December 1992.
• 5: Luong, P.V., Breshears, C.P., and Ly, L.N., "Comparison of Multiblock Grid and Domain Decomposition in Coastal Ocean Circulation Modeling," DoD Users Group Conference, 18-21 June, 2001, Biloxi, MS.
• 6: Blumberg, A.F., and Mellor, G.L., "A Description of a Three-Dimensional Coastal Ocean Circulation Model." In Three-Dimensional Coastal Models, Coastal and Estuaries Sciences. Heaps, N.S., editor, AGU Geophysical Monograph Board, 1987, 1.
• 7: OpenMP Architecture Review Board, "OpenMP Fortran Application Program Interface, Version 1.0," http://www.openmp.org, October 1997.
• 8: Luong, P.V., Breshears, C.P., and Ly, L.N., "Dual-Level Parallelism and Multiblock Grids in Coastal Ocean Circulation Modeling," Technical Report ERDC MSRC/PET, TR/00-08, February 2000.
• 9: Hanson, R.J., Breshears, C.P., and Gabb, H.A., "A Fortran Interface to POSIX Threads," Technical Report ERDC MSRC/PET, TR/00-18, February 2000.

INDEX TERMS

Primary Classification:
  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.8 Partial Differential Equations
          Subjects: Multigrid and multilevel methods

Additional Classification:
  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.0 General
          Subjects: Parallel algorithms

  J. Computer Applications
  J.2 PHYSICAL SCIENCES AND ENGINEERING
      Subjects: Earth and atmospheric sciences

General Terms:
Algorithms, Design, Performance

Keywords:
U.S. west coast simulation, coastal ocean circulation model, multiblock grid princeton ocean model