A new algorithm named MIC-GABP algorithm is proposed for solving large scale symmetric sparse linear system. This algorithm is based on GaBP(Gauss Belief Propagation) and MIC(Many Integerated Core). We take several large scale sparse matrices from The University of Florida Sparse Matrix Collection as examples to observe the performance of our algorithm. The experimental result shows that MIC-GaBP algorithm has a higher efficiency than traditional GaBP algorithm under the same accuracy.
Sun X H, Zhang W. A parallel two-level hybrid method for tridiagonal systems and its application to fast poisson solvers[J]. IEEE Transactions on Parallel and Distributed Systems, 2004, 15: 97-106.
Thomas J. Ashby, Pieter Ghysels, Wim Heirman, Wim Vanroose. The Impact of Global Communication Latency at Extreme Scales on Krylov Methods[C]. 12th International Conference on Algorithms and Architerctures for Parallel Processing(ICA3PP-12), Fukuoka, Japan 2012: 428-442.
Rao S C S, Sarita. Parallel solution of large symmetric tridiagonal linear systems[J]. Parallel Computing, 2008, 34: 177-197.
Hirshman S, Perumalla K, Lynch V, et al. BCYCLIC: A parallel block tridiagonal matrix cyclic solver[J]. Journal of Computational Physics, 2010, 229: 6392-6404.
Manguoglu M, Saied F, Sameh A, Grama A. Performance models for the Spike banded linear system solver[J]. Scientific Programming, 2011, 19(1): 13-25.
Zheng H Y, Song A P, Liu Z X, et al. Research of Multicore-based Parallel GaBP Algorithm with Dynamic Load-balannce[J]. International Journal of Numerical Analysis \& Modeling, Series B, 2014, 5(1-2): 123-135.
ET AL. J A. Exploiting thread-level parallelism in the iterative solution of sparse linear systems[J]. Parallel Comput, 2011, doi:10.1016/j.parco.2010.11.002.
Pashos G, Kavousanakis M E, et al. Simultaneous solution of large-scale linear systems and eigenvalue problems with a parallel GMRES method[J]. Journal of Computational and Applied Mathematics, 2009, 227: 196-205.
Ori Shental, Paul H. Siegel, Jack K. Wolf, Danny Bickson, Danny Dolev: Gaussian belief propagation solver for systems of linear equations[C]. ISIT 2008: 1863-1867.
Yousef El-Kurdi, Warren J. Gross, and Dennis Giannacopoulos. Efficient implementation of Gaussian Belief Propagation Solver for Large Sparse Diagonally Dominant linear systems[J]. IEEE Transactions on magnetics, 2012, 48(2): 471-474.
Zhang Heng, Zhang, Wu. A Parallel multi-layer hybrid algorithm for solving block-tridiagonal systemes[C]. Proc. Int. Conf. Transp., Mech., Electr. Eng., TMEE, 2011, 1415-1418.
Davis A, Hu Y. The University of Florida Sparse Matrix Collection[J]. ACM Transactions on Mathematical Software, 2011, 38(1): 1-28.
Weiss Y, Freeman W T. Correctness of belief propagation in Gaussian graphical models of arbitrary topology[J]. Neural Computation, 2001, 13(10): 2173-2200.