Parallel strategies for linear systems of equations

Author: Evans D.  

Publisher: Taylor & Francis Ltd

ISSN: 0020-7160

Source: International Journal of Computer Mathematics, Vol.81, Iss.4, 2004-04, pp. : 417-446

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

This paper surveys new trends recently introduced in the most commonly occurring problems of linear algebra which will have a significant impact on all aspects of scientific computation and software development as it comes under pressure from the increasing advancement from parallel computing technology in its transition from sequential to parallel algorithmic techniques during the next decade.Topics will include direct methods for dense matrices and alternating group explicit methods.The computational analyses of the proposed strategies are presented which demonstrate that limited parallelism by using explicit block (2 × 2, 3 × 3) schemes can be effective in reducing data storage accesses in shared memory and communication in distributed parallel computer systems.