Geodesic
Resource efficient finite element computing on multicore architectures
Izvestiya Instituta Matematiki i Informatiki Udmurtskogo Gosudarstvennogo Universiteta, Tome 53 (2019), pp. 83-97

Voir la notice de l'article provenant de la source Math-Net.Ru

In this paper, we consider the construction of efficient finite element algorithms on three-dimensional unstructured meshes that take into account the complex parallel synchronization processes, the memory distribution problems and data storage. A layer-by-layer partitioning of the meshes into subdomains without branching internal boundaries is proposed to simplify the access to independent data and parallel computing at different stages of the finite element problem solving on unstructured meshes in multiply connected domains. The predictive capacity of the time efficiency and resource intensity for the proposed algorithmic solutions is analyzed. The analysis of the resource efficiency of the algorithms is given for the element-by-element scheme for forming and solving the system of linear algebraic equations of the finite element method. It is shown that the low arithmetic intensity of the algorithms considered results in the fact that their performance is limited by the bandwidth of the memory subsystem rather than by the processors'performance. The graphic memory has a larger bandwidth than the random-access memory. This allows a significant increase in the performance of the algorithm on GPU.
Keywords: finite element methods, parallel computing, partitioning mesh, Reeb graph, arithmetic intensity, universal scalability model. 
@article{IIMI_2019_53_a7,
     author = {S. P. Kopysov and I. R. Kadyrov and A. K. Novikov},
     title = {Resource efficient finite element computing on multicore architectures},
     journal = {Izvestiya Instituta Matematiki i Informatiki Udmurtskogo Gosudarstvennogo Universiteta},
     pages = {83--97},
     publisher = {mathdoc},
     volume = {53},
     year = {2019},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/IIMI_2019_53_a7/}
}
TY  - JOUR
AU  - S. P. Kopysov
AU  - I. R. Kadyrov
AU  - A. K. Novikov
TI  - Resource efficient finite element computing on multicore architectures
JO  - Izvestiya Instituta Matematiki i Informatiki Udmurtskogo Gosudarstvennogo Universiteta
PY  - 2019
SP  - 83
EP  - 97
VL  - 53
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/IIMI_2019_53_a7/
LA  - ru
ID  - IIMI_2019_53_a7
ER  - 
%0 Journal Article
%A S. P. Kopysov
%A I. R. Kadyrov
%A A. K. Novikov
%T Resource efficient finite element computing on multicore architectures
%J Izvestiya Instituta Matematiki i Informatiki Udmurtskogo Gosudarstvennogo Universiteta
%D 2019
%P 83-97
%V 53
%I mathdoc
%U http://geodesic.mathdoc.fr/item/IIMI_2019_53_a7/
%G ru
%F IIMI_2019_53_a7
S. P. Kopysov; I. R. Kadyrov; A. K. Novikov. Resource efficient finite element computing on multicore architectures. Izvestiya Instituta Matematiki i Informatiki Udmurtskogo Gosudarstvennogo Universiteta, Tome 53 (2019), pp. 83-97. http://geodesic.mathdoc.fr/item/IIMI_2019_53_a7/