Title :
Architecture-Adaptable Finite Element Modelling: A Case Study Using an Ocean Circulation Simulation
Author :
Kumaran, Santhosh ; Miller, Robert N. ; Quinn, Michael J.
Author_Institution :
Oregon State University
Abstract :
We describe an architecture-adaptable methodology for the parallel implementation of finite element numerical models of physical systems. We use a model of time-dependent ocean currents as our working example. The heart of the computation is the solution of a banded linear system, and we describe an algorithm based on the domain decompositionmethod to solve the banded system. The algorithm is represented in a divide-and-conquer framework facilitates easy implementation of various algorithmic options. The process is straightforward and amenable to automation. We demonstrate the validity of this approach using two radically different target machine, a workstation network and a supercomputer. Our results show very good speedup on both platforms.
Keywords :
Algorithm design and analysis; Atmospheric modeling; Computational modeling; Computer simulation; Finite element methods; Linear systems; Numerical models; Oceans; Parallel algorithms; Performance analysis;
Conference_Titel :
Supercomputing, 1995. Proceedings of the IEEE/ACM SC95 Conference
Print_ISBN :
0-89791-816-9
DOI :
10.1109/SUPERC.1995.242169