WorkStream-- A Design Pattern for Multicore-Enabled Finite Element Computations

Bruno Turcksin, Martin Kronbichler, Wolfgang Bangerth

Research output: Contribution to journalArticlepeer-review

14 Scopus citations

Abstract

Many operations that need to be performed in modern finite element codes can be described as an operation that needs to be done independently on every cell, followed by a reduction of these local results into a global data structure. For example, matrix assembly, estimating discretization errors, or converting nodal values into data structures that can be output in visualization file formats all fall into this class of operations. Using this realization, we identify a software design pattern that we callWorkStream and that can be used to model such operations and enables the use of multicore shared memory parallel processing. We also describe in detail how this design pattern can be efficiently implemented, and we provide numerical scalability results from its use in the DEAL.II software library.
Original languageEnglish (US)
Pages (from-to)1-29
Number of pages29
JournalACM Transactions on Mathematical Software
Volume43
Issue number1
DOIs
StatePublished - Aug 31 2016
Externally publishedYes

Fingerprint Dive into the research topics of 'WorkStream-- A Design Pattern for Multicore-Enabled Finite Element Computations'. Together they form a unique fingerprint.

Cite this