发明公开
- 专利标题: 一种大量同构稀疏下三角方程组的GPU加速前推方法
- 专利标题(英): Method for forward of GPU acceleration of massive isomorphic sparse lower trigonometric equation sets
-
申请号: CN201710478883.0申请日: 2017-06-22
-
公开(公告)号: CN107368454A公开(公告)日: 2017-11-21
- 发明人: 周赣 , 姚瑶 , 张亮 , 李琦 , 孙立成 , 何朝伟 , 冯燕钧
- 申请人: 东南大学
- 申请人地址: 江苏省南京市玄武区四牌楼2号
- 专利权人: 东南大学
- 当前专利权人: 东南大学
- 当前专利权人地址: 江苏省南京市玄武区四牌楼2号
- 代理机构: 南京苏高专利商标事务所
- 代理商 张婧
- 主分类号: G06F17/12
- IPC分类号: G06F17/12 ; G06F17/16
摘要:
本发明公开了一种大量同构稀疏下三角方程组的GPU加速前推方法,所述方法包括如下步骤:(1)在CPU中根据一系列稀疏结构相同的n阶线性方程组系数矩阵的LU符号分解结果,即下三角变换矩阵L1的稀疏结构,对矩阵L1各行进行并行化分层,且L1~LN具有相同的稀疏结构和并行化分层结果;(2)CPU将LU前推运算所需数据传输给GPU;(3)任务分配和设备内存优化:将对矩阵L1~LN的前推运算任务分配到GPU上的大量线程中执行,并根据合并访问原则优化内存使用;(4)GPU中按层次递增的顺序启动分层LU前推运算的内核函数Batch_LUForward。本发明可提高潮流计算速度,为在线分析提供基础。