CN119622172A 基于gpu的稀疏三角求解并行优化方法及系统 （山东省计算中心（国家超级计算济南中心））.docxVIP

(19)国家知识产权局

(12)发明专利申请

(10)申请公布号CN119622172A

(43)申请公布日2025.03.14

(21)申请号202411576831.3

(22)申请日2024.11.06

(71)申请人山东省计算中心（国家超级计算济南中心）

地址250014山东省济南市历下区科院路

19号

申请人齐鲁工业大学（山东省科学院）

(72)发明人郭猛丁浩然柳安军徐海张茂宇闫凡凡

(74)专利代理机构济南圣达知识产权代理有限

公司37221

专利代理师于凤洋

(51)Int.Cl.

G06F17/16(2006.01)

G06F17/12(2006.01)

G06F9/50(2006.01)

权利要求书2页说明书7页附图2页

(54)发明名称

基于GPU的稀疏三角求解并行优化方法及系

统

(57)摘要

CN119622172A本公开提供了基于GPU的稀疏三角求解并行优化方法及系统，涉及高性能并行计算技术领域，包括；获取待求解的线性方程组；对线性方程组中的稀疏系数矩阵进行分解，得到三角稀疏矩阵；基于三角稀疏矩阵，进行稀疏三角并行求解，得到最终的解；其中，所述稀疏三角并行求解是根据非零元素之间的依赖关系，确定每个非零元素所在的层级，基于层级划分顺序执行的子任务，单个子任务内采用同一层级内的非零元