RUS  ENG JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB
General information
Latest issue
Archive
Guidelines for authors

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Izv. IMI UdGU:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Izv. IMI UdGU, 2019, Volume 53, Pages 83–97 (Mi iimi373)  

Resource efficient finite element computing on multicore architectures

S. P. Kopysov, I. R. Kadyrov, A. K. Novikov

Udmurt State University, ul. Universitetskaya, 1, Izhevsk, 426034, Russia

Abstract: 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.

Funding Agency Grant Number
Russian Foundation for Basic Research 17-01-00402_a
The research was partially supported by the Russian Foundation for Basic Research (project no. 17-01-00402-a).


DOI: https://doi.org/10.20537/2226-3594-2019-53-08

Full text: PDF file (5707 kB)
References: PDF file   HTML file

UDC: 519.61, 519.174, 519.684.4
MSC: 65Y20, 65F10, 05C15
Received: 01.05.2019

Citation: S. P. Kopysov, I. R. Kadyrov, A. K. Novikov, “Resource efficient finite element computing on multicore architectures”, Izv. IMI UdGU, 53 (2019), 83–97

Citation in format AMSBIB
\Bibitem{KopKadNov19}
\by S.~P.~Kopysov, I.~R.~Kadyrov, A.~K.~Novikov
\paper Resource efficient finite element computing on multicore architectures
\jour Izv. IMI UdGU
\yr 2019
\vol 53
\pages 83--97
\mathnet{http://mi.mathnet.ru/iimi373}
\crossref{https://doi.org/10.20537/2226-3594-2019-53-08}
\elib{http://elibrary.ru/item.asp?id=38503201}


Linking options:
  • http://mi.mathnet.ru/eng/iimi373
  • http://mi.mathnet.ru/eng/iimi/v53/p83

    SHARE: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Izvestiya Instituta Matematiki i Informatiki Udmurtskogo Gosudarstvennogo Universiteta
    Number of views:
    This page:35
    Full text:11
    References:2

     
    Contact us:
     Terms of Use  Registration  Logotypes © Steklov Mathematical Institute RAS, 2019