direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Anja Feldmann's Publications

Automated Parallel Solution of Unstructured PDE problems
Citation key BFGGMOSST-APSUPDEP-96
Author Blelloch, Guy E. and Feldmann, Anja and Ghattas, Omar and Gilbert, John R. and Miller, Gary L. and O'Hallaron, David R. and Shewchuk, Jonathan R. and Schwabe, Eric J. and Teng, Shang-Hua
Year 1996
Note For more information on solving unstructured PDE and FEM problems see CMU's Quake project page, http://www.cs.cmu.edu/%7equake/.
Abstract This article describes Archimedes, an automated system for solving partial differential equations over complex domains using distributed memory supercomputers. Archimedes is intended to allow researchers in engineering and science to solve physical problems on irregularly shaped objects or regions. The tasks of such a system are manifold. First, Archimedes discretizes the domain being modelled by generating an unstructured mesh which fills the region. Then, the domain is partitioned into separate subdomains, which are placed onto individual processors. Communication is routed between these processors. Code is generated to solve a PDE in parallel. The geometric properties of the mesh can be exploited to find provably good partitions with good load balance and a relatively small amount of communication between subdomains. Machine-dependent heuristics for placement and routing are developed for iWarp and the Connection Machine CM-5. A parallel finite element algorithm can be written using simple primitives which hide each machine's underlying communication mechanisms. We consider how to optimize finite element algorithms using standard program transformations. We give sample performance figures on iWarp.
Link to publication Download Bibtex entry

Zusatzinformationen / Extras

Quick Access:

Schnellnavigation zur Seite über Nummerneingabe

Auxiliary Functions