一种基于优化存储格式的 DLB_GaBP 算法

来源：计算机技术与发展杂志2020年第06期北京时间：

作者：陈振武;';黄婧;兰添才;';郑汉垣

摘要：基于动态运行的多线程或多进程环境中的多核并行处理机,常存在数据存储格式及数据读取方法不合理,并行运行任务的不均衡性状态,直接影响到系统工作的整体效率,因此,优化数据存储格式、均衡优化任务调度算法是保证整个系统运行效率的关键。 利用高斯置信传播算法(GaBP) 在求解对称对角占优线性方程组中具有高并行度、低复杂度的特性,结合对数据存储格式进行优化的基础上,设计实现一种具有动态负载均衡特性的多核并行 GaBP 算法( DLB_GaBP 算法)。 利用该算法并通过对稀疏矩阵集( UFget) 的求解实验,在千万量级别以上的大规模计算环境中,DLB_GaBP 算法具有更好的计算效率和更高的加速比,这为充分发挥多核并行处理机的运算能力及大规模计算问题的快速求解提供了一种新算法思路。

关键词：大规模并行运算;稀疏矩阵存储格式;动态负载均衡;GaBP 算法;DLB_GaBP 算法