A GaBP-GPU Algorithm of Solving Large-Scale Sparse Linear Systems

Hanyuan Zheng, Anping Song, Zhixiang Liu, Lei Xu, Wu Zhang
School of Computer Engineering and Science, Shanghai University, Shanghai 200444, China
Journal of Information and Computational Science, Vol. 11 (3): 911-921, 2014


   title={A GaBP-GPU Algorithm of Solving Large-Scale Sparse Linear Systems},

   author={Zheng, Hanyuan and Song, Anping and Liu, Zhixiang and Xu, Lei and Zhang, Wu},



Download Download (PDF)   View View   Source Source   



According to GaBP (Gaussian Belief Propagation) algorithm, this article presents a GaBP-GPU algorithm of solving large-scale symmetric diagonally dominant sparse linear systems based on GPU. Combined with GaBP-GPU algorithm, a storage format (MCSC) is presented. We extract some diagonally dominant matrices from the University of Florida Sparse Matrix Collection as test examples. The experimental results show that our algorithm has high efficiency in execution time under the same accuracy.
No votes yet.
Please wait...

* * *

* * *

* * *

HGPU group © 2010-2022 hgpu.org

All rights belong to the respective authors

Contact us: