文章基本信息

标题：An Efficient Parallel Algorithm of Modified Jacobi Approach for Sparse Linear System
本地全文：下载
作者：Bikash Kanti Sarkar ; Shib Sankat Sana ; G. Sahoo 等
期刊名称：International Journal of Advanced Networking and Applications
电子版ISSN：0975-0290
出版年度：2011
卷号：3
期号：1
页码：991-998
出版社：Eswar Publications
摘要：Several parallel approaches have been developed to solve sparse linear system based on well-known memory saving schemes. To solve such a linear system, this article proposes a very simple parallel version o f the modified Jacobi iterative method on Distrib uted Memory Architecture, using the well-known Compressed Sparse Row(CSR) storage format and Recursive Graph Bisection(RGB). The prime contribution of the present investigation is that the individual processors will not update its assigned variables any more, provided the previous iteration achieves smaller than the prescribed accuracy. Consequently, such processors will stop computatio n as well as communication with other processors to reduce both the computation and the communication time to a great extent. In fact, the use of such local stopping criteria ensures to achieve such overall system performance. The expected benefit of this algorithm is explained through the analytical results.
关键词：Parallel; Efficient; Co mmunication; Optimization; Distributed Memory; Jacobi