一种稀疏矩阵向量乘访存优化的计算方法
实质审查的生效
摘要

本发明公开了一种稀疏矩阵向量乘访存优化的计算方法,适用于DCU和GPU架构,该方法包括:将原始稀疏矩阵按照固定行数划分为若干块,每块由一个线程块单独完成计算,并为每个线程块在LDS开辟固定大小的空间;计算每一线程块需要计算的轮次数;在一个轮次的计算中,每个线程块中所有线程完成若干次非零元素计算并将结果写入LDS;每个线程块中一个或多个线程对LDS的乘法结果进行求和并将结果保存至寄存器;当完成所有轮次计算后,将寄存器中的结果进行进一步计算,并将结果写回显存。本发明基于原始CSR格式,无需预处理,且能充分利用访存合并特性,实现了较高的访存带宽利用。

基本信息
专利标题 :
一种稀疏矩阵向量乘访存优化的计算方法
专利标题(英):
暂无
公开(公告)号 :
CN114491402A
申请号 :
CN202210066814.X
公开(公告)日 :
2022-05-13
申请日 :
2022-01-20
授权号 :
暂无
授权日 :
暂无
发明人 :
胡长军储根深何远杰丁哲昭董玲玉戴潮虎
申请人 :
北京科技大学
申请人地址 :
北京市海淀区学院路30号
代理机构 :
北京市广友专利事务所有限责任公司
代理人 :
张仲波
优先权 :
CN202210066814.X
主分类号 :
G06F17/16
IPC分类号 :
G06F17/16  G06F9/50  
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06F
电数字数据处理
G06F17/00
特别适用于特定功能的数字计算设备或数据处理设备或数据处理方法
G06F17/10
复杂数学运算的
G06F17/16
矩阵或向量计算的
法律状态
2022-05-31 :
实质审查的生效
IPC(主分类) : G06F 17/16
申请日 : 20220120
2022-05-13 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
  • 联系电话
    电话:023-6033-8768
    QQ:1493236332
  • 联系 Q Q
    电话:023-6033-8768
    QQ:1493236332
  • 关注微信
    电话:023-6033-8768
    QQ:1493236332
  • 收藏
    电话:023-6033-8768
    QQ:1493236332