In this paper, we present PARASOF, an algorithm for the solution of linear systems with BABD matrices on massively parallel computing systems like graphic processing units or GPUs. This algorithm is compared with the state-of-the-art algorithms, in particular SOF, from which it is inspired and takes the same stability properties. We detail its design and implementation issues and give the main figures of its theoretical and experimental performances.

中文翻译：

---

GPU上的边界几乎对角线对角线系统的大规模并行算法

在本文中，我们提出了PARASOF，这是一种用于在大规模并行计算系统（例如图形处理单元或GPU）上求解带有BABD矩阵的线性系统的算法。将该算法与最新算法（特别是SOF）进行比较，从中得到启发并采用相同的稳定性。我们详细介绍了它的设计和实现问题，并给出了其理论和实验性能的主要数据。