Szczegóły publikacji
Opis bibliograficzny
Concurrent algorithm for integrating three-dimensional B-spline functions into machines with shared memory such as GPU / Anna Szyszka, Maciej WOŹNIAK, Robert SCHAEFER // Computer Methods in Applied Mechanics and Engineering ; ISSN 0045-7825 . — 2022 — vol. 398 art. no. 115201, s. 1–30. — Bibliogr. s. 28–30, Abstr. — Publikacja dostępna online od: 2022-06-16
Autorzy (3)
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 140588 |
|---|---|
| Data dodania do BaDAP | 2022-06-22 |
| Tekst źródłowy | URL |
| DOI | 10.1016/j.cma.2022.115201 |
| Rok publikacji | 2022 |
| Typ publikacji | artykuł w czasopiśmie |
| Otwarty dostęp |  |
| Czasopismo/seria | Computer Methods in Applied Mechanics and Engineering |
Abstract
The aim of this paper is to analyze the integration for 3D isogeometric finite element method solvers and its effective scheduling on hierarchical computer architecture. Data necessary for concurrency over elements is independent, so computation on this level is trivially concurrent. However, constructing several layers of concurrency for the integration algorithm is challenging. In this work, we propose a multilevel concurrent integration algorithm associated with scheduling that brings one extra degree of possible speedup. Because of one extra degree of possible speedup, we analyze the concurrent integration inside elements. The scheduling algorithm is intended for strongly related hierarchical architectures of a GPU. Using trace theory and Foata Normal Form, we verify integrity of the proposed solution. Summing up, we propose a general method for analyzing concurrency of the integration algorithm. We instantiate this method on a classical element-based integration algorithm, however, this methodology is possible to apply for other integration algorithms, including sum factorization, fast numerical quadrature, or row-wise integration methods.
