Based on Gaussian Belief Propagation(GaBP) algorithm for solving sparse symmetric linear equations, an iterative acceleration optimization method of GaBP is studied and a corresponding
optimized storage scheme is proposed. We explore the parallelism and load balancing
features of this algorithm and present a multicore-based parallel GaBP algorithm with dynamic
load-balance. The numerical results indicate that this algorithm can solve large scale sparse
symmetric linear equations with good results and high parallel effciency.