-
题名一种基于优化存储格式的DLB_GaBP算法
- 1
-
-
作者
陈振武
黄婧
兰添才
郑汉垣
-
机构
龙岩学院数学与信息工程学院
龙岩学院大数据挖掘与应用福建省重点实验室
龙岩学院传播与设计学院
-
出处
《计算机技术与发展》
2020年第6期71-76,共6页
-
基金
福建省自然科学基金项目(2015J01587)
国家自然科学基金重大研究计划重点项目(91630206)
龙岩学院博士基金项目(2015)。
-
文摘
基于动态运行的多线程或多进程环境中的多核并行处理机,常存在数据存储格式及数据读取方法不合理,并行运行任务的不均衡性状态,直接影响到系统工作的整体效率,因此,优化数据存储格式、均衡优化任务调度算法是保证整个系统运行效率的关键。利用高斯置信传播算法(GaBP)在求解对称对角占优线性方程组中具有高并行度、低复杂度的特性,结合对数据存储格式进行优化的基础上,设计实现一种具有动态负载均衡特性的多核并行GaBP算法(DLB_GaBP算法)。利用该算法并通过对稀疏矩阵集(UFget)的求解实验,在千万量级别以上的大规模计算环境中,DLB_GaBP算法具有更好的计算效率和更高的加速比,这为充分发挥多核并行处理机的运算能力及大规模计算问题的快速求解提供了一种新算法思路。
-
关键词
大规模并行运算
稀疏矩阵存储格式
动态负载均衡
GaBP算法
DLB_GaBP算法
-
Keywords
large-scale parallel operation
sparse matrix storage format
dynamic load balancing
GaBP algorithm
DLB_GaBP algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-