2013-01-02 46 views
1

隨着CUDA編程模型的成熟,我想知道是否有人知道任何可用的研究代碼或在NVIDIA GPU上實現稀疏Cholesky分解的開源庫。CUDA中的稀疏Cholesky分解

2012年5月,我一直在用V.沃爾科夫

[1]克里森等人,採用NVIDIA CUDA技術平臺2007年通用稀疏矩陣構建模塊,http://www.cs.jhu.edu/~misha/ReadingSeminar/Papers/Christen07.pdf

指出以下文獻

[2] Krawezik和普爾,2009,加快ANSYS直接稀疏解算器與圖形處理器,http://saahpc.ncsa.illinois.edu/09/papers/Krawezik_paper.pdf

[3] Yu等人,2011,對於非對稱多波方法的CPU-GPU混合方法,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

+1

在GPU上實現稀疏Cholesky分解 往往是一個相當複雜的過程,它並不總是利用並行計算的最大潛力。 仇敵可以自由投票! –

+1

你有沒有機會看看CHOLMOD(蒂姆·戴維斯的喬列斯基分解包,它可以將密集的線性代數調用卸載到GPU上):http://www.cise.ufl.edu/research/sparse/cholmod/請注意我不是親自熟悉包裝,一位同事向我指出。 – njuffa

+0

njuffa蒂姆戴維斯的工作很棒!即時通訊雖然在CUDA中優先討論GPU實現 –

回答