Title :
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
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;
Conference_Titel :
Scalable High-Performance Computing Conference, 1994., Proceedings of the
Conference_Location :
Knoxville, TN
Print_ISBN :
0-8186-5680-8
DOI :
10.1109/SHPCC.1994.296680
