稀疏矩阵并行求解方法、装置及电子设备
公开
摘要
本发明提供一种稀疏矩阵并行求解方法、装置及电子设备,应用于并行计算平台,并行计算平台包括处理器,处理器包括高速局部存储器和主存储器,所述方法包括:接收第一输入矩阵和第二输入矩阵,并分别逐行存储第一非零元和第二非零元;匹配第一非零元和第二非零元的下标,基于匹配结果,逐行计算第一输入矩阵和第二输入矩阵的行乘积;在高速局部存储器中建立第一哈希表,在主存储器中建立第二哈希表;基于行乘积得到乘积非零元,并将乘积非零元存储至第一哈希表和第二哈希表;遍历第一哈希表和第二哈希表,将乘积非零元写入缓冲区;并基于乘积非零元得到输出矩阵。通过本方法,实现了并行求解方法的最小化访存开销和最大化资源利用。
基本信息
专利标题 :
稀疏矩阵并行求解方法、装置及电子设备
专利标题(英):
暂无
公开(公告)号 :
CN114297574A
申请号 :
CN202111532126.X
公开(公告)日 :
2022-04-08
申请日 :
2021-12-14
授权号 :
暂无
授权日 :
暂无
发明人 :
薛巍刘侃刘首文
申请人 :
清华大学;国网湖北省电力有限公司
申请人地址 :
北京市海淀区双清路30号清华大学
代理机构 :
北京路浩知识产权代理有限公司
代理人 :
吴刚
优先权 :
CN202111532126.X
主分类号 :
G06F17/16
IPC分类号 :
G06F17/16
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06F
电数字数据处理
G06F17/00
特别适用于特定功能的数字计算设备或数据处理设备或数据处理方法
G06F17/10
复杂数学运算的
G06F17/16
矩阵或向量计算的
法律状态
2022-04-08 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载