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

• 作者: 兰添才 郑汉垣 陈振武 黄婧
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 大规模并行运算 稀疏矩阵存储格式 动态负载均衡 GaBP算法 DLB_GaBP算法
• 年，卷（期）: 2020,（6）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 71-76
• 页数: 6页
• 分类号: TP301.6
• 字数: 4810字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2020.06.014

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈振武	龙岩学院数学与信息工程学院	15	36	4.0	5.0
5	兰添才	龙岩学院数学与信息工程学院	13	43	3.0	6.0
9	郑汉垣	龙岩学院传播与设计学院	26	83	5.0	8.0
10	黄婧	龙岩学院数学与信息工程学院	6	3	1.0	1.0