Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Computer Methods in Materials Science

1 2016

Powiadomienia systemowe

Sesja wygasła!

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: optimal element partition tree

Sortuj według:

Ogranicz wyniki do:

Using the system of graph grammar for generation of quasi optimal element partition trees in two dimensions

Paszyńska A., Świderska I., Woźniak M., Jopek K., Paszyński M., Grabska E., Lenhart A., Nguyen D., Pingali K.

Computer Methods in Materials Science

2016

Vol. 16, No. 3

143--155

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.

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.