基于上下三角分解的稀疏矩阵并行求解方法及装置
实质审查的生效
摘要
本发明提供一种基于上下三角分解的稀疏矩阵并行求解方法,其中,该方法应用于并行计算平台,并行计算平台包括多个处理器,包括:接收输入矩阵,并逐列存储输入矩阵的非零元;对输入矩阵进行重排序,得到重排序矩阵,其中,在重排序矩阵中,LU分解的填入小于第一数量,以及对角线位置非零元的绝对值大于第一阈值;基于重排序矩阵,构造矩阵消去树,并基于矩阵消去树,构造子树和任务队列;基于多个处理器对多个子树和多个任务队列进行并行计算,并基于计算结果得到输出矩阵,其中,输出矩阵为输入矩阵的LU分解矩阵;基于输出矩阵,得到关于输入矩阵的求解结果。通过本发明,提高了基于上下三角分解进行稀疏矩阵的并行求解过程的计算效率。
基本信息
专利标题 :
基于上下三角分解的稀疏矩阵并行求解方法及装置
专利标题(英):
暂无
公开(公告)号 :
CN114329327A
申请号 :
CN202111532120.2
公开(公告)日 :
2022-04-12
申请日 :
2021-12-14
授权号 :
暂无
授权日 :
暂无
发明人 :
薛巍刘侃刘首文
申请人 :
清华大学;国网湖北省电力有限公司
申请人地址 :
北京市海淀区双清路30号清华大学
代理机构 :
北京路浩知识产权代理有限公司
代理人 :
吴刚
优先权 :
CN202111532120.2
主分类号 :
G06F17/16
IPC分类号 :
G06F17/16 G06F15/163
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06F
电数字数据处理
G06F17/00
特别适用于特定功能的数字计算设备或数据处理设备或数据处理方法
G06F17/10
复杂数学运算的
G06F17/16
矩阵或向量计算的
法律状态
2022-04-29 :
实质审查的生效
IPC(主分类) : G06F 17/16
申请日 : 20211214
申请日 : 20211214
2022-04-12 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载