【发布时间】：2016-03-18 21:44:55
【问题描述】：
随着 CUDA 编程模型的成熟，我想知道是否有人知道在 NVIDIA GPU 上实现稀疏 Cholesky 分解的任何可用研究代码或开源库。
2012 年 5 月，我被 V. Volkov 指出了以下文献
[1] Christen 等人，2007 年使用 NVIDIA CUDA 技术平台的通用稀疏矩阵构建块，http://www.cs.jhu.edu/~misha/ReadingSeminar/Papers/Christen07.pdf
[2] Krawezik 和 Poole，2009 年，使用 GPU 加速 ANSYS 直接稀疏求解器，http://saahpc.ncsa.illinois.edu/09/papers/Krawezik_paper.pdf
[3] Yu et al., 2011, A CPU-GPU hybrid approach for the unsymmetric multifrontal method, http://www.sciencedirect.com/science/article/pii/S0167819111001293
[4] George 等人，2011 年，GPU 上稀疏 SPD 矩阵的多正面分解，http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=6012808
[5] Lucas 等人，2012 年，图形处理单元上的多前沿稀疏矩阵分解，ftp://ftp.isi.edu/isi-pubs/tr-677.pdf
【问题讨论】：
-
在 GPU 上实现稀疏 Cholesky 分解往往是一个相当复杂的过程，它并不总是能最大限度地发挥并行计算的潜力。仇恨者可以随意投反对票！
-
您有没有机会查看 CHOLMOD（Tim Davis 的 Cholesky 因式分解包，可将密集线性代数调用卸载到 GPU）：cise.ufl.edu/research/sparse/cholmod 请注意我个人并不熟悉该包，一位同事向我指出了这一点。
-
njuffa Tim Davis 的作品很棒！我在谈论 GPU 实现虽然在 CUDA 中更受欢迎
-
@njuffa 我当时应该关注你的链接.. 刚刚意识到 Tim Davis 与 NVIDIA 合作，所以cise.ufl.edu/research/sparse/cholmod 是单个 GPU 的直接选择 - 真的希望它适用于一个 GPU Quadro 加特斯拉。
标签： cuda gpu thrust cusp-library