A parallel implementation of GESPP on a cluster of Silicon Graphics workstations

Mohammad Al-Towaiq, Huda Al-Aamri

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

In this paper, we develop and evaluate a parallel algorithm for GESPP on a cluster of Silicon Graphics workstations using PVM as a parallel programming environment. The proposed algorithm reduces the computation time to O(n3 / p) and the communication time to O(n) including scaling, searching for the pivot element, row interchanging, and pivot row and multipliers column broadcasting. The numerical experiments show that the proposed parallel algorithm offers a high speedup and efficiency for the test problems.

Original languageEnglish
Title of host publicationProceedings - 9th International Conference on Parallel and Distributed Systems, ICPADS 2002
PublisherIEEE Computer Society
Pages226-230
Number of pages5
ISBN (Electronic)0769517609
DOIs
Publication statusPublished - 2002
Event9th International Conference on Parallel and Distributed Systems, ICPADS 2002 - Taiwan, China
Duration: Dec 17 2002Dec 20 2002

Publication series

NameProceedings of the International Conference on Parallel and Distributed Systems - ICPADS
Volume2002-January
ISSN (Print)1521-9097

Other

Other9th International Conference on Parallel and Distributed Systems, ICPADS 2002
Country/TerritoryChina
CityTaiwan
Period12/17/0212/20/02

Keywords

  • Application software
  • Clustering algorithms
  • Computer graphics
  • Concurrent computing
  • Equations
  • Load management
  • Matrix decomposition
  • Parallel algorithms
  • Silicon
  • Workstations

ASJC Scopus subject areas

  • Hardware and Architecture

Fingerprint

Dive into the research topics of 'A parallel implementation of GESPP on a cluster of Silicon Graphics workstations'. Together they form a unique fingerprint.

Cite this