Izvestiya Instituta Matematiki i Informatiki Udmurtskogo Gosudarstvennogo Universiteta
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


Izvestiya Instituta Matematiki i Informatiki Udmurtskogo Gosudarstvennogo Universiteta, 2019, Volume 53, Pages 83–97
DOI: https://doi.org/10.20537/2226-3594-2019-53-08
(Mi iimi373)
 

This article is cited in 1 scientific paper (total in 1 paper)

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
References:
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).
Received: 01.05.2019
Bibliographic databases:
Document Type: Article
UDC: 519.61, 519.174, 519.684.4
MSC: 65Y20, 65F10, 05C15
Language: Russian
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{https://elibrary.ru/item.asp?id=38503201}
Linking options:
  • https://www.mathnet.ru/eng/iimi373
  • https://www.mathnet.ru/eng/iimi/v53/p83
  • This publication is cited in the following 1 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Izvestiya Instituta Matematiki i Informatiki Udmurtskogo Gosudarstvennogo Universiteta
    Statistics & downloads:
    Abstract page:326
    Full-text PDF :171
    References:21
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024