一种大量同构稀疏下三角方程组的GPU加速前推方法
摘要:
本发明公开了一种大量同构稀疏下三角方程组的GPU加速前推方法,所述方法包括如下步骤:(1)在CPU中根据一系列稀疏结构相同的n阶线性方程组系数矩阵的LU符号分解结果,即下三角变换矩阵L1的稀疏结构,对矩阵L1各行进行并行化分层,且L1~LN具有相同的稀疏结构和并行化分层结果;(2)CPU将LU前推运算所需数据传输给GPU;(3)任务分配和设备内存优化:将对矩阵L1~LN的前推运算任务分配到GPU上的大量线程中执行,并根据合并访问原则优化内存使用;(4)GPU中按层次递增的顺序启动分层LU前推运算的内核函数Batch_LUForward。本发明可提高潮流计算速度,为在线分析提供基础。
0/0