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

摘要：

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

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

所属期刊栏目：30

分类号：TP301.6(计算技术、计算机技术)

资助基金：福建省自然科学基金项目;国家自然科学基金重大研究计划重点项目;龙岩学院博士基金项目2015

在线出版日期：2020-06-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：71-76