论文标题
使用原子同步原始元素组装一般有限元应用中稀疏矩阵的灵活稀疏矩阵数据格式和并行算法
A flexible sparse matrix data format and parallel algorithms for the assembly of sparse matrices in general finite element applications using atomic synchronisation primitives
论文作者
论文摘要
有限元方法需要局部有限元贡献的全局刚度矩阵组成。组成过程将元素刚度矩阵及其组装的计算结合到通常稀疏的整体刚度矩阵中。在本文中，我们专注于全局刚度矩阵的组装过程，并使用C ++探索不同算法及其在共享存储系统上的效率。我们调查的一个关键方面是使用原子同步原始素用于推导数据竞赛无算法和数据结构的推导。此外，我们提出了一种新的灵活存储格式，用于稀疏矩阵，并根据有限元问题的共同特征使用抽象基准将其性能与压缩行存储格式进行比较。
Finite element methods require the composition of the global stiffness matrix from local finite element contributions. The composition process combines the computation of element stiffness matrices and their assembly into the global stiffness matrix, which is commonly sparse. In this paper we focus on the assembly process of the global stiffness matrix and explore different algorithms and their efficiency on shared memory systems using C++. A key aspect of our investigation is the use of atomic synchronization primitives for the derivation of data-race free algorithms and data structures. Furthermore, we propose a new flexible storage format for sparse matrices and compare its performance with the compressed row storage format using abstract benchmarks based on common characteristics of finite element problems.
