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

Handle URI:
http://hdl.handle.net/10754/624966
Title:
WorkStream-- A Design Pattern for Multicore-Enabled Finite Element Computations
Authors:
Turcksin, Bruno; Kronbichler, Martin; Bangerth, Wolfgang
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.
Citation:
Turcksin B, Kronbichler M, Bangerth W (2016) WorkStream-- A Design Pattern for Multicore-Enabled Finite Element Computations. ACM Transactions on Mathematical Software 43: 1–29. Available: http://dx.doi.org/10.1145/2851488.
Publisher:
Association for Computing Machinery (ACM)
Journal:
ACM Transactions on Mathematical Software
KAUST Grant Number:
KUS-C1-016-04
Issue Date:
31-Aug-2016
DOI:
10.1145/2851488
Type:
Article
ISSN:
0098-3500
Sponsors:
B. Turcksin andW. Bangerth were partially supported by the National Science Foundation under award OCI-1148116 as part of the Software Infrastructure for Sustained Innovation (SI2) program; by the Computational Infrastructure in Geodynamics initiative (CIG), through the National Science Foundation under Award No. EAR-0949446 and The University of California - Davis; and through Award No. KUS-C1-016-04, made by King Abdullah University of Science and Technology (KAUST).
Appears in Collections:
Publications Acknowledging KAUST Support

Full metadata record

DC FieldValue Language
dc.contributor.authorTurcksin, Brunoen
dc.contributor.authorKronbichler, Martinen
dc.contributor.authorBangerth, Wolfgangen
dc.date.accessioned2017-06-12T13:52:08Z-
dc.date.available2017-06-12T13:52:08Z-
dc.date.issued2016-08-31en
dc.identifier.citationTurcksin B, Kronbichler M, Bangerth W (2016) WorkStream-- A Design Pattern for Multicore-Enabled Finite Element Computations. ACM Transactions on Mathematical Software 43: 1–29. Available: http://dx.doi.org/10.1145/2851488.en
dc.identifier.issn0098-3500en
dc.identifier.doi10.1145/2851488en
dc.identifier.urihttp://hdl.handle.net/10754/624966-
dc.description.abstractMany 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.en
dc.description.sponsorshipB. Turcksin andW. Bangerth were partially supported by the National Science Foundation under award OCI-1148116 as part of the Software Infrastructure for Sustained Innovation (SI2) program; by the Computational Infrastructure in Geodynamics initiative (CIG), through the National Science Foundation under Award No. EAR-0949446 and The University of California - Davis; and through Award No. KUS-C1-016-04, made by King Abdullah University of Science and Technology (KAUST).en
dc.publisherAssociation for Computing Machinery (ACM)en
dc.subjectAssemblyen
dc.subjectFinite element algorithmsen
dc.subjectPipeline software patternen
dc.titleWorkStream-- A Design Pattern for Multicore-Enabled Finite Element Computationsen
dc.typeArticleen
dc.identifier.journalACM Transactions on Mathematical Softwareen
dc.contributor.institutionTexas A#38;M University, College Station, TXen
dc.contributor.institutionTechnische Universität München, München, Germanyen
kaust.grant.numberKUS-C1-016-04en
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.