Parallel semi-Lagrangian advection on the sphere using PVM

Author

Côté, J. ; Thomas, S.J.

Author_Institution

Div. de Recherche en Prevision Numerique, Environment Canada, Dorval, Que., Canada

fYear

1994

fDate

23-25 May 1994

Firstpage

470

Lastpage

477

Abstract

Numerical methods for solving the advection problem in spherical geometry are examined in conjunction with techniques for solving the shallow-water equations on the sphere. Eulerian methods are restricted by the Courant-Friedrichs-Lewy (CFL) condition and the semi-Lagrangian method is an alternative approach for taking longer time steps. Recent progress in the development of distributed MIMD parallel algorithms for semi-Lagrangian advection is discussed. A parallel message-passing implementation of advection on the sphere based on PVM is described. Parallel performance results on an Intel iPSC/860 are presented and it is established that the code is scalable for reasonable sub-grid dimensions on each processor

Keywords

computational geometry; hypercube networks; message passing; parallel algorithms; parallel machines; Courant-Friedrichs-Lewy condition; Eulerian methods; Intel iPSC/860; PVM; distributed MIMD parallel algorithms; numerical methods; parallel message-passing implementation; parallel performance; parallel semi-Lagrangian advection; parallel virtual machine; semi-Lagrangian method; shallow-water equations; sphere; spherical geometry; sub-grid dimensions; Equations; Finite element methods; Fluid flow; Geometry; Lagrangian functions; Marine vehicles; Stability; Supercomputers; Testing; Weather forecasting;

fLanguage

English

Publisher

ieee

Conference_Titel

Scalable High-Performance Computing Conference, 1994., Proceedings of the

Conference_Location

Knoxville, TN

Print_ISBN

0-8186-5680-8

Type

conf

DOI

10.1109/SHPCC.1994.296680

Filename

296680