Szczegóły publikacji
Opis bibliograficzny
On the parallelization of self-adaptive hp-Finite Element Methods. Part 1, Composite programmable graph grammar model / Maciej PASZYŃSKI // Fundamenta Informaticae ; ISSN 0169-2968. — 2009 — vol. 93 iss. 4, s. 411–434. — Bibliogr. s. 433–434, Abstr.
Autor
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 46377 |
|---|---|
| Data dodania do BaDAP | 2009-08-12 |
| Tekst źródłowy | URL |
| DOI | 10.3233/FI-2009-111 |
| Rok publikacji | 2009 |
| Typ publikacji | artykuł w czasopiśmie |
| Otwarty dostęp |  |
| Czasopismo/seria | Fundamenta Informaticae |
Abstract
The paper presents a general methodology for an efficient parallelization of the fully automatic hp-adaptive Finite Element Method (hp-FEM). The self-adaptive hp-FEM algorithm expressed in terms of the graph grammar productions is analyzed by utilizing the Partitioning Communication Agglomeration Mapping (PCAM) model. The computational tasks are defined over a graph model of the computational mesh. It is done for all parts of the algorithm: the generation of an initial mesh, direct solver (including the integration and elimination of degrees of freedom), mesh transformations (including the h and p refinements), as well as the selection of the optimal refinements. The computation and communication complexities of the resulting parallel algorithms are analyzed. The paper is concluded with the sequence of massive parallel computations. >From the performed tests it implies that the code scales well up to 200 processors.
