An implementation of a parallel iterative algorithm for the solution of large banded system on a cluster of workstations

M. Al-Towaiq, F. A M Masoud, A. B. Mnaouer, K. Day

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

In this paper, we present a parallel iterative solution for large banded systems of linear equations based on incomplete LU-factorization (ILU). A master-workers parallel computing scheme is used. The proposed algorithm incurs reduced storage and communication overhead as compared to previous methods. The reduction in communication overhead has been achieved by pipelining the interworkers message passing and limiting the communication between master and workers to initial work distribution and final results collection. The performance of the proposed algorithm is evaluated analytically and experimentally using Parallel Virtual Machine (PVM) as a parallel programming environment on a cluster of Linux workstations. The obtained performance results show that the proposed algorithm exhibits higher efficiency for coarse grain computations corresponding to large matrix sizes and reduced number of processors.

Original languageEnglish
Pages (from-to)378-386
Number of pages9
JournalInternational Journal of Modelling and Simulation
Volume28
Issue number4
Publication statusPublished - 2008

    Fingerprint

Keywords

  • Banded systems
  • Cluster computing
  • Iterative methods
  • Parallel computing

ASJC Scopus subject areas

  • Hardware and Architecture
  • Software
  • Modelling and Simulation
  • Mechanics of Materials
  • Electrical and Electronic Engineering

Cite this