Efficient Implementation of Gaussian Belief Propagation Solver for Large Sparse Diagonally Dominant Linear Systems

Yousef El-Kurdi, Warren J. Gross, Dennis Giannacopoulos
<span title="">2012</span> <i title="Institute of Electrical and Electronics Engineers (IEEE)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/vszaq5iywbbidortfyofkor4lu" style="color: black;">IEEE transactions on magnetics</a> </i> &nbsp;
We present an implementation-oriented algorithm for the recently developed Gaussian Belief Propagation solver that demonstrates 17 speedup over the prior algorithm for diagonally dominant matrices generated by typical Finite Elements applications. Compared to the diagonally-preconditioned conjugate gradient method, our algorithm demonstrates empirical improvements up to 6 in iteration count and speedups up to 1 8 in execution time. Also we present a new flexible scheduling scheme of the
more &raquo; ... m that is aimed for implementation on parallel architectures by reducing the iteration count of parallel GaBP and achieving better hardware parallelism.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/tmag.2011.2176318">doi:10.1109/tmag.2011.2176318</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/4czltpkvj5fazguomgsdny6qdm">fatcat:4czltpkvj5fazguomgsdny6qdm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20181030053541/http://digitool.library.mcgill.ca/webclient/StreamGate?folder_id=0&amp;dvs=1540877727146~667" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/9a/13/9a1391592f86bd6fe613432fb79bb0d54ced4525.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/tmag.2011.2176318"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>