A Spectral Element Solution of the Shallow-Water Equations on Multiprocessor Computers
- 1 April 1998
- journal article
- Published by American Meteorological Society in Journal of Atmospheric and Oceanic Technology
- Vol. 15 (2) , 510-521
- https://doi.org/10.1175/1520-0426(1998)015<0510:asesot>2.0.co;2
Abstract
A shallow-water spectral element ocean model is implemented on multiple instruction multiple data, distributed memory parallel computers. A communications-minimizing partitioning algorithm for unstructured meshes, based on graph theory, is presented and is shown to improve the efficiency in a limited range of granularities. A domain decomposition implementation with an architecture-independent communications scheme, using message passing, is devised and tested on an nCUBE/2, a Cray T3D, and an IBM SP2. The implementation exhibits high efficiencies over a wide range of granularities. An order of magnitude analysis shows that, to leading order, the efficiency stays constant when KN2 grows proportionally to P, where K is the total number of elements, N is the order of the spectral truncation within an element, and P is the number of processors.Keywords
This publication has 0 references indexed in Scilit: