Volume 5, Issue 1
Research of Multicore-Based Parallel GaBP Algorithm with Dynamic Load-Balance.

Hanyuan Zheng ,  Anping Song ,  Zhixiang Liu ,  Lei Xu and

Int. J. Numer. Anal. Mod. B,5 (2014), pp. 123-135

Preview Full PDF BiBTex 231 517
  • Abstract

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.

  • History

Published online: 2014-05

  • Keywords

  • AMS Subject Headings

  • Cited by