面向结构网格稀疏矩阵的下三角方程并行求解方法
授权
摘要

在高性能并行计算中求解结构化网格稀疏下三角方程中优化处理器间通信和高速缓冲存储器cache空间利用的方法,包括:接收结构化网格的求解向量等,启动多处理器开始并行执行;将求解向量分解为多个子块,将每个子块划分为多个柱,将多处理器视为矩形阵列,每个处理器负责计算一个柱,其中处理器在自身的cache中开辟存储依赖数据的缓冲区,从邻居或者自身内存得到计算所需数据并存入缓冲区,完成自己柱计算,将计算完成的数据发送给依赖该数据的其它处理器;处理器矩形阵列遍历所有子块,完成计算所需数据通信,对每个子块进行计算,直到完成整个求解计算。通过处理器间的快速通信传输每次运算的依赖数据,最小化访存开销,最大化资源利用率。

基本信息
专利标题 :
面向结构网格稀疏矩阵的下三角方程并行求解方法
专利标题(英):
暂无
公开(公告)号 :
CN111079078A
申请号 :
CN201911163644.1
公开(公告)日 :
2020-04-28
申请日 :
2019-11-25
授权号 :
CN111079078B
授权日 :
2022-04-22
发明人 :
薛巍胡正丁
申请人 :
清华大学
申请人地址 :
北京市海淀区清华园
代理机构 :
北京睿邦知识产权代理事务所(普通合伙)
代理人 :
徐丁峰
优先权 :
CN201911163644.1
主分类号 :
G06F17/16
IPC分类号 :
G06F17/16  
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06F
电数字数据处理
G06F17/00
特别适用于特定功能的数字计算设备或数据处理设备或数据处理方法
G06F17/10
复杂数学运算的
G06F17/16
矩阵或向量计算的
法律状态
2022-04-22 :
授权
2020-12-04 :
专利申请权、专利权的转移
专利申请权的转移IPC(主分类) : G06F 17/16
登记生效日 : 20201124
变更事项 : 申请人
变更前权利人 : 清华大学
变更后权利人 : 清华大学
变更事项 : 地址
变更前权利人 : 100084 北京市海淀区清华园
变更后权利人 : 100084 北京市海淀区清华园
变更事项 : 申请人
变更后权利人 : 国家电网有限公司 国网湖北省电力有限公司
2020-05-22 :
实质审查的生效
IPC(主分类) : G06F 17/16
申请日 : 20191125
2020-04-28 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
  • 联系电话
    电话:023-6033-8768
    QQ:1493236332
  • 联系 Q Q
    电话:023-6033-8768
    QQ:1493236332
  • 关注微信
    电话:023-6033-8768
    QQ:1493236332
  • 收藏
    电话:023-6033-8768
    QQ:1493236332