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

2 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
Volume2002-January
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

Other

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

Fingerprint

Parallel algorithms
Silicon
Parallel programming
Broadcasting
Communication
Experiments

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

Cite this

Al-Towaiq, M., & Al-Aamri, H. (2002). A parallel implementation of GESPP on a cluster of Silicon Graphics workstations. In Proceedings - 9th International Conference on Parallel and Distributed Systems, ICPADS 2002 (Vol. 2002-January, pp. 226-230). [1183404] IEEE Computer Society. https://doi.org/10.1109/ICPADS.2002.1183404

A parallel implementation of GESPP on a cluster of Silicon Graphics workstations. / Al-Towaiq, Mohammad; Al-Aamri, Huda.

Proceedings - 9th International Conference on Parallel and Distributed Systems, ICPADS 2002. Vol. 2002-January IEEE Computer Society, 2002. p. 226-230 1183404.

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

Al-Towaiq, M & Al-Aamri, H 2002, A parallel implementation of GESPP on a cluster of Silicon Graphics workstations. in Proceedings - 9th International Conference on Parallel and Distributed Systems, ICPADS 2002. vol. 2002-January, 1183404, IEEE Computer Society, pp. 226-230, 9th International Conference on Parallel and Distributed Systems, ICPADS 2002, Taiwan, China, 12/17/02. https://doi.org/10.1109/ICPADS.2002.1183404
Al-Towaiq M, Al-Aamri H. A parallel implementation of GESPP on a cluster of Silicon Graphics workstations. In Proceedings - 9th International Conference on Parallel and Distributed Systems, ICPADS 2002. Vol. 2002-January. IEEE Computer Society. 2002. p. 226-230. 1183404 https://doi.org/10.1109/ICPADS.2002.1183404
Al-Towaiq, Mohammad ; Al-Aamri, Huda. / A parallel implementation of GESPP on a cluster of Silicon Graphics workstations. Proceedings - 9th International Conference on Parallel and Distributed Systems, ICPADS 2002. Vol. 2002-January IEEE Computer Society, 2002. pp. 226-230
@inproceedings{805bc8ac33544e5c8a5a34bcf982077a,
title = "A parallel implementation of GESPP on a cluster of Silicon Graphics workstations",
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.",
keywords = "Application software, Clustering algorithms, Computer graphics, Concurrent computing, Equations, Load management, Matrix decomposition, Parallel algorithms, Silicon, Workstations",
author = "Mohammad Al-Towaiq and Huda Al-Aamri",
year = "2002",
doi = "10.1109/ICPADS.2002.1183404",
language = "English",
volume = "2002-January",
pages = "226--230",
booktitle = "Proceedings - 9th International Conference on Parallel and Distributed Systems, ICPADS 2002",
publisher = "IEEE Computer Society",

}

TY - GEN

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

AU - Al-Towaiq, Mohammad

AU - Al-Aamri, Huda

PY - 2002

Y1 - 2002

N2 - 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.

AB - 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.

KW - Application software

KW - Clustering algorithms

KW - Computer graphics

KW - Concurrent computing

KW - Equations

KW - Load management

KW - Matrix decomposition

KW - Parallel algorithms

KW - Silicon

KW - Workstations

UR - http://www.scopus.com/inward/record.url?scp=84948782697&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84948782697&partnerID=8YFLogxK

U2 - 10.1109/ICPADS.2002.1183404

DO - 10.1109/ICPADS.2002.1183404

M3 - Conference contribution

VL - 2002-January

SP - 226

EP - 230

BT - Proceedings - 9th International Conference on Parallel and Distributed Systems, ICPADS 2002

PB - IEEE Computer Society

ER -