Szczegóły publikacji
Opis bibliograficzny
Graph grammar-driven parallel partial differential equation solver / Maciej PASZYŃSKI, Robert SCHAEFER // Concurrency and Computation : Practice and Experience ; ISSN 1532-0626 . — 2010 — vol. 22 iss. 9, s. 1063–1097. — Bibliogr. s. 1096–1097, Summ.
Autorzy (2)
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 51918 |
|---|---|
| Data dodania do BaDAP | 2010-05-21 |
| Tekst źródłowy | URL |
| DOI | 10.1002/cpe.1533 |
| Rok publikacji | 2010 |
| Typ publikacji | artykuł w czasopiśmie |
| Otwarty dostęp |  |
| Czasopismo/seria | Concurrency and Computation : Practice & Experience |
Abstract
The paper presents an extension of the composite programmable graph grammar (CP-graph grammar) suitable for modeling the parallel direct solver algorithm utilized by the hp finite element method (hp-FEM). In the proposed graph grammar model, the computational mesh is represented by a CP-graph. The presented graph grammar models the solver algorithm by a set of graph grammar productions. The graph grammar model makes it possible to examine the concurrency of the algorithm by analyzing the interdependence between the atomic tasks, tasks and super-tasks. The atomic tasks correspond to the graph grammar productions, representing basic undividable parts of the algorithms. The level of atomic tasks models the concurrency for the shared memory architectures. On the other hand, the tasks correspond to the groups of atomic tasks with predefined inter-task communication channels. They constitute the grain for the decomposition of the parallel algorithm for the distributed memory architecture. Finally, the super-tasks correspond to a group of tasks resulting from the execution of load balancing algorithm. The solver algorithm is tested on distributed memory linux cluster for up to 192 processors. Copyright © 2009 John Wiley & Sons, Ltd.
