标题： 一种灵活的稀疏矩阵数据格式及并行算法，用于使用原子同步原语在一般有限元应用中组装稀疏矩阵 显示英文标题

标题： 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.