一种自适应稀疏矩阵向量乘策略选择及优化方法
实质审查的生效
摘要
本发明公开了一种自适应稀疏矩阵向量乘策略选择及优化方法，适用于GPU架构，该方法包括：对待处理矩阵按行进行分块，统计各矩阵子块的非零元素数，若各矩阵子块的非零元素数差别倍数高于第一预设阈值，则采用自适应的CSR‑Vector算法进行处理；统计待处理矩阵的行平均非零元素个数，若矩阵行平均非零元素个数低于第二预设阈值，则采用改进的CSR‑Stream算法进行求解；统计待处理矩阵的非零元素个数，若其非零元素个数大于第三预设阈值，则采用hola算法进行求解；若以上条件均不满足，则采用CSR‑Vector算法进行求解。本发明实现了针对不同应用问题的自适应高效SpMV求解。
基本信息
专利标题 ：
一种自适应稀疏矩阵向量乘策略选择及优化方法
专利标题（英）：
暂无
公开（公告）号 ：
CN114491401A
申请号 ：
CN202210066813.5
公开（公告）日 ：
2022-05-13
申请日 ：
2022-01-20
授权号 ：
暂无
授权日 ：
暂无
发明人 ：
胡长军卢旭储根深何远杰董玲玉邢龙岳
申请人 ：
北京科技大学
申请人地址 ：
北京市海淀区学院路30号
代理机构 ：
北京市广友专利事务所有限责任公司
代理人 ：
张仲波
优先权 ：
CN202210066813.5
主分类号 ：
G06F17/16
IPC分类号 ：
G06F17/16
IPC结构图谱
G
G部——物理
G06
计算；推算或计数
G06F
电数字数据处理
G06F17/00
特别适用于特定功能的数字计算设备或数据处理设备或数据处理方法
G06F17/10
复杂数学运算的
G06F17/16
矩阵或向量计算的
法律状态
2022-05-31 ：
实质审查的生效
IPC(主分类) : G06F 17/16
申请日 : 20220120
申请日 : 20220120
2022-05-13 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
