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

陈振武; 黄婧; 兰添才; 郑汉垣

首页> 中文期刊> 《计算机技术与发展》 >一种基于优化存储格式的DLB_GaBP算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《计算机技术与发展》 |2020年第6期|71-76|共6页
作者
陈振武; 黄婧; 兰添才; 郑汉垣;
展开▼
作者单位

龙岩学院数学与信息工程学院福建龙岩 364012;

龙岩学院大数据挖掘与应用福建省重点实验室福建龙岩 364012;

龙岩学院传播与设计学院福建龙岩 364012;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
大规模并行运算; 稀疏矩阵存储格式; 动态负载均衡; GaBP算法; DLB_GaBP算法;

相似文献

中文文献
外文文献
专利

1. 基于GPU的稀疏矩阵存储格式优化研究 [J] . 杨世伟 ,蒋国平 ,宋玉蓉 . 计算机工程 . 2019,第009期
2. 基于分块存储格式的稀疏线性系统求解优化 [J] . 程凯 ,田瑾 ,吴飞 . 计算机应用研究 . 2019,第011期
3. 一种基于极坐标格式算法的高分辨SAR成像自聚焦算法 [J] . 曾乐天 ,梁毅 ,邢孟道 . 电子与信息学报 . 2015,第006期
4. 一种地籍数据DWG到SHP格式转换中圆弧加密的优化算法 [J] . 吕成亮 ,廉光伟 ,黄毅 . 城市勘测 . 2017,第004期
5. 一种基于粒子群优化算法和差分进化算法的新型混合全局优化算法 [J] . 栾丽君 ,谭立静 ,牛奔 . 信息与控制 . 2007,第6期
6. 基于数据存储格式变换的优化算法 [C] . 朱岩 ,马殿富 . 《陆相油储地球物理理论及三维地质图像成图方法》学术交流会 . 2003
7. 一种基于压缩页的固态存储FTL性能优化算法的研究 [A] . 常恒 . 2018

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

摘要

著录项

相似文献

相关主题

期刊订阅