一种基于合并路径的SpMV实现方法、装置及存储介质

作者：曾广森; 邹毅

来源：2023-05-17, 中国, CN202310559794.4.

本发明公开了一种基于合并路径的SpMV实现方法、装置及存储介质,属于高性能数值计算技术领域。该方法包括：对参数进行初始化；确定每个block在合并路径中的起始坐标和结束坐标；确定每个线程束在合并路径中的起始坐标和结束坐标；让每个线程束处理各自合并路径上的元素；修复线程束之间的累加和；其中,设SpMV操作为y＝Ax,其中A为稀疏矩阵,x和y为稠密向量；所述SpMV实现方法在进行合并路径的搜索、稀疏矩阵非零元素的累加、非零元素累加和的写回都是以线程束为单位进行操作。本发明以线程束为单位来进行数据操作,大大降低线程束分化程度,解决了Merge-based算法数据非连续读取导致访存效率低的问题。

• 单位
  华南理工大学