Szczegóły publikacji
Opis bibliograficzny
Using the system of graph grammar for generation of quasi optimal element partition trees in two dimensions — Zastosowanie systemu gramatyk grafowych do generacji quasi-optymalnych drzew podziałów siatki w dwóch wymiarach / Anna Paszyńska, Iwona Świderska, Maciej WOŹNIAK, Konrad JOPEK, Maciej PASZYŃSKI, Ewa Grabska, Andrew Lenhart, Donals Nguyen, Keshav Pingali // Computer Methods in Materials Science : quarterly / Akademia Górniczo-Hutnicza ; ISSN 1641-8581. — Tytuł poprz.: Informatyka w Technologii Materiałów. — 2016 — vol. 16 no. 3, s. 143–155. — Bibliogr. s. 155, Abstr., Streszcz.
Autorzy (9)
- Paszyńska Anna
- Świderska Iwona
- AGHWoźniak Maciej
- AGHJopek Konrad
- AGHPaszyński Maciej
- Grabska Ewa
- Lenharth Andrew
- Nguyen Donald
- Pingali Keshav
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 104885 |
|---|---|
| Data dodania do BaDAP | 2017-04-24 |
| Tekst źródłowy | URL |
| Rok publikacji | 2016 |
| Typ publikacji | artykuł w czasopiśmie |
| Otwarty dostęp |  |
| Czasopismo/seria | Computer Methods in Materials Science |
Abstract
The paper presents a graph grammar based approach for h-adaptive finite element method and multi-frontal solver algorithm. The multi-frontal solver is used for solving systems of linear equations created by finite element method. The multi-frontal solver is controlled by so-called ordering. The quality of ordering influences hardly the solver effectiveness. In our approach, the finite element mesh is represented by means of a hypergraph and corresponding element partition tree. The finite element operations like mesh generation or h-adaptation are modelled by graph grammar production. Additionally graph grammar productions have corresponding productions for the construction of the element partition tree. The element partition trees are transformed into the ordering that controlls execution of the solver algorithm. We show that the ordering resulting from our element partititon tree results in better performance of the parallel solver than the state of the art nested-dissection ordering available through MUMPS interface on the class of grids refined towards singularities.
Streszczenie
W artykule tym prezentujemy gramatykę grafową do modelowania algorytmów h adaptacyjnej metody elementów skończonych oraz solwera wielofrontalncgo. Solwer wielofronatlny używany jest do rozwiązania układu równań liniowych stworzonych przez metodę elementów skończonych. Solwer ten kontrolowany jest przez tak zwany porządek eliminacji. Jakość porządku eliminacji wpływa na efektywność solwera wielofrontalnego. W naszym podejściu siatka metody elementów skończonych reprezentowana jest przez hipergraf oraz związane z nim drzewo podziałów siatki. Operacje na elementach skończonych takie jak generacja siatki oraz h adaptacja modelowane są przez produkcję gramatyki grafowej. Dodatkowo, gramatyka grafowa posiada powiązane produkcje do generacji drzewa podziałów siatki. Drzewo podziałów siatki z kolei transformowane jest w porządek eliminacji, który kontroluje wykonanie algorytmu solwera. Pokazujemy że porządek eliminacji uzyskany na podstawie naszego drzewa podziałów siatki daje lepszą wydajność algorytmu solwera równoległego w porównaniu z klasycznym porządkiem nested- disseetions dostępnym w solwerze MUMPS, dla klas siatek adaptowalnych do lokalnych osobliwości.
