-
题名高性能稀疏矩阵向量乘的程序设计综述
- 1
-
-
作者
杜臻
谭光明
孙凝晖
-
机构
中国科学院计算技术研究所
中国科学院大学
-
出处
《高技术通讯》
CAS
北大核心
2024年第8期807-823,共17页
-
基金
国家杰出青年科学基金(T2125013)资助项目。
-
文摘
稀疏矩阵向量乘(SpMV)广泛应用于科学计算、图计算、数据分析等领域,是自现代计算机诞生以来经久不衰且挑战依旧的研究热点。本文系统回顾了20世纪70年代以来稀疏矩阵向量乘程序设计的发展脉络和各阶段的代表性工作;分析比较了这一领域4条技术路线,即人工程序设计、自动调优器、稀疏编译器和自动程序设计器,在当今的流行方法;并在此基础上对高性能稀疏矩阵向量乘程序设计的研究趋势做出预测,力图给学习者和研究者带来有益的知识与启示。
-
关键词
稀疏矩阵向量乘(SpMV)
稀疏矩阵格式
自动调优
稀疏编译器
高性能计算
并行算法
-
Keywords
sparse matrix-vector multiplication(SpMV)
sparse matrix format
auto-tuning
sparse compiler
high performance computing
parallel computing
-
分类号
TP311.1
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种基于优化存储格式的DLB_GaBP算法
- 2
-
-
作者
陈振武
黄婧
兰添才
郑汉垣
-
机构
龙岩学院数学与信息工程学院
龙岩学院大数据挖掘与应用福建省重点实验室
龙岩学院传播与设计学院
-
出处
《计算机技术与发展》
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
[自动化与计算机技术—计算机系统结构]
-