[其他资源] 一种求解机组组合问题的内点半定规划GPU并行算法

[复制链接]

字体大小: 正常放大

1047521767

1158 主题	15 听众	1万积分

TA的每日心情

	开心 2023-7-31 10:17

签到天数: 198 天

[LV.7]常住居民III

自我介绍: 数学中国浅夏

电梯直达

1^#

发表于 2022-4-25 09:21 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

针对内点法求解机组组合问题的半定规划（SDP）模型时大规模线性方程组计算时间太长的问题，提出一种基于图形处理器（GPU）的Krylov子空间并行算法。该算法采用预条件处理的拟最小残差法（QMR法），并以矩阵分块技术为基础，在CSR存储格式下使用GPU实现Incomplete Cholesky并行预处理矩阵的计算。通过对不同规模线性方程组的计算分析表明，与传统的Cholesky直接法相比，QMR并行算法具有速度和存储优势，可获得良好的并行加速比。10~100机6个系统的仿真结果也表明，该SDP并行内点法在减少计算时间的同时可求得近似最优解。