FastMat: A C++ library for multi-index array computations

Rodrigo R. Paz*, Mario A. Storti, Lisandro Dalcin, Hugo G. Castro, Pablo A. Kler

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

In this paper we introduce and describe an efficient thread-safe matrix library for computing element/cell residuals and Jacobians in Finite Elements and Finite Volume-like codes. The library provides a wide range of multi-index tensor operations that are normally used in scientific numerical computations. The library implements an algorithm for choosing the optimal computation order when a product of several tensors is performed (i.e., the so-called 'multi-product' operation). Another key-point of the FastMat approach is that some computations (for instance the optimal order in the multi-product operation mentioned before) are computed in the first iteration of the loop body and stored in a cache object, so that in the second and subsequent executions these computations are retrieved from the cache, and then not recomputed. The library is open source and freely available within the multi-physics parallel FEM code PETSc-FEM http://www.cimec.org.ar/petscfem and it can be exploited on distributed and shared memory architectures as well as in hybrid approaches. We studied the performance of the library in the context of typical FEM tensor contractions.

Original languageEnglish (US)
Pages (from-to)38-48
Number of pages11
JournalAdvances in Engineering Software
Volume54
DOIs
StatePublished - Jan 1 2012

Keywords

  • Finite element method
  • Finite volume method
  • Multi-index array library
  • Numerical analysis
  • Parallel computing
  • Thread-safe matrix library

ASJC Scopus subject areas

  • Software
  • Engineering(all)

Fingerprint Dive into the research topics of 'FastMat: A C++ library for multi-index array computations'. Together they form a unique fingerprint.

Cite this