### 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 KN^{2} 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.

Original language | English (US) |
---|---|

Pages (from-to) | 510-521 |

Number of pages | 12 |

Journal | Journal of Atmospheric and Oceanic Technology |

Volume | 15 |

Issue number | 2 |

State | Published - Apr 1998 |

Externally published | Yes |

### Fingerprint

### ASJC Scopus subject areas

- Atmospheric Science
- Ocean Engineering

### Cite this

*Journal of Atmospheric and Oceanic Technology*,

*15*(2), 510-521.