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

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

DOI:

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

Published online: 2014-05

Preview Full PDF 356 1116
Export citation
  • 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.

  • Keywords

  • AMS Subject Headings

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{IJNAMB-5-123, author = {Hanyuan Zheng, Anping Song, Zhixiang Liu, Lei Xu, }, title = {Research of Multicore-Based Parallel GaBP Algorithm with Dynamic Load-Balance.}, journal = {International Journal of Numerical Analysis Modeling Series B}, year = {2014}, volume = {5}, number = {1}, pages = {123--135}, 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.}, issn = {}, doi = {https://doi.org/}, url = {http://global-sci.org/intro/article_detail/ijnamb/224.html} }
TY - JOUR T1 - Research of Multicore-Based Parallel GaBP Algorithm with Dynamic Load-Balance. AU - Hanyuan Zheng, Anping Song, Zhixiang Liu, Lei Xu, JO - International Journal of Numerical Analysis Modeling Series B VL - 1 SP - 123 EP - 135 PY - 2014 DA - 2014/05 SN - 5 DO - http://dor.org/ UR - https://global-sci.org/intro/article_detail/ijnamb/224.html KW - AB - 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.
Hanyuan Zheng, Anping Song, Zhixiang Liu, Lei Xu, . (1970). Research of Multicore-Based Parallel GaBP Algorithm with Dynamic Load-Balance.. International Journal of Numerical Analysis Modeling Series B. 5 (1). 123-135. doi:
Copy to clipboard
The citation has been copied to your clipboard