Szczegóły publikacji
Opis bibliograficzny
Parallel self-adaptive \emph hp finite element method with shared data structure — Równoległy algorytm \emph hp adaptacyjnej metody elementów skończonych o współdzielonej strukturze danych / Maciej PASZYŃSKI, David Pardo // Computer Methods in Materials Science : quarterly / Akademia Górniczo-Hutnicza ; ISSN 1641-8581. — Tytuł poprz.: Informatyka w Technologii Materiałów. — 2011 — vol. 11 no. 2, s. 399–405. — Bibliogr. s. 405, Abstr., Streszcz.
Autorzy (2)
- AGHPaszyński Maciej
- Pardo David
Dane bibliometryczne
| ID BaDAP | 56861 |
|---|---|
| Data dodania do BaDAP | 2011-02-08 |
| Rok publikacji | 2011 |
| Typ publikacji | artykuł w czasopiśmie |
| Otwarty dostęp | |
| Czasopismo/seria | Computer Methods in Materials Science |
Abstract
In this paper we present a new parallel algorithm of the self-adaptive hp Finite Element Method (hp-FEM) with shared data structures. The algorithm generates in a tully automatic mode (without any user interaction) a sequence of meshes delivering exponential convergence of the prescribed quantity of interest with respect to the mesh size (number of degrees of freedom). The sequence of meshes is generated from the prescribed initial mesh, by performing h (breaking elements into smaller elements), p (adjusting polynomial orders of approximation) or hp (both) refirements on selected finite elements. The new parallel implementation utilizes a computational mesh shared between multiple processors. Ali computational algorithms, including automatic hp adaptivity and the solver, work fully in parallel. We present details of the parallel self-adaptive hp-FEM algorithm with shared computational domain, as well as its efficiency measurements. The presentation is enriched by numerical results of the 3D DC borehole resistivity measurement simulations.
Streszczenie
Artykuł ten przedstawia nowy algorytm równoległy dla hp adaptacyjnej metody elementów skończonych (hp-MES) cechujący się rozproszoną strukturą danych. Algorytm ten generuje w sposób w pełni automatyczny (bez żadnej interakcji użytkownika) ciąg siatek obliczeniowych dostarczających eksponencjalnej zbieżności zadanej funkcji celu względem rozmiaru siatki obliczeniowej (ilości stopni swobody). Algorytm generuje ciąg siatek obliczeniowych począwszy od zadanej siatki początkowej. Kolejne siatki otrzymywane są na drodze h adaptacji (łamania wybranych elementów) lub p adaptacji (zwiększania stopnia aproksymacji wielomianowej) lub hp adaptacji (jednocześnie h i p adaptacji) na wybranych elementach. Algorytm ten pracuje w oparciu o siatkę obliczeniową dzieloną pomiędzy wieloma procesorami. Wszystkie algorytmy obliczeniowe, włączając w to automatyczną hp adaptację oraz algorytm solvera, pracują w pełni równolegle. W artykule tym omawiamy algorytm równoległy oraz analizujemy jego efektywność. Prezentacja wzbogacona jest o wyniki numeryczne dotyczące trójwymiarowych symulacji problemu pomiaru oporowości warstw górotworu dla zadań prądu stałego.