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

Mohammad Al-Towaiq; Huda Al-Aamri

doi:10.1109/ICPADS.2002.1183404

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

Mohammad Al-Towaiq, Huda Al-Aamri

Computer Science

نتاج البحث

3 اقتباسات (Scopus)

ملخص

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(n³ / 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.

اللغة الأصلية	English
عنوان منشور المضيف	Proceedings - 9th International Conference on Parallel and Distributed Systems, ICPADS 2002
ناشر	IEEE Computer Society
الصفحات	226-230
عدد الصفحات	5
مستوى الصوت	2002-January
رقم المعيار الدولي للكتب (الإلكتروني)	0769517609
المعرِّفات الرقمية للأشياء	https://doi.org/10.1109/ICPADS.2002.1183404
حالة النشر	Published - 2002
الحدث	9th International Conference on Parallel and Distributed Systems, ICPADS 2002 - Taiwan المدة: ديسمبر ١٧ ٢٠٠٢ → ديسمبر ٢٠ ٢٠٠٢

Other

Other	9th International Conference on Parallel and Distributed Systems, ICPADS 2002
الدولة/الإقليم	China
المدينة	Taiwan
المدة	١٢/١٧/٠٢ → ١٢/٢٠/٠٢

ASJC Scopus subject areas

???subjectarea.asjc.1700.1708???

الوصول إلى المستند

10.1109/ICPADS.2002.1183404

الملفات والروابط الأخرى

قم بذكر هذا

Al-Towaiq, M & Al-Aamri, H 2002, A parallel implementation of GESPP on a cluster of Silicon Graphics workstations. في Proceedings - 9th International Conference on Parallel and Distributed Systems, ICPADS 2002. المجلد 2002-January, 1183404, IEEE Computer Society, الصفحات 226-230, 9th International Conference on Parallel and Distributed Systems, ICPADS 2002, Taiwan, China, ١٢/١٧/٠٢. https://doi.org/10.1109/ICPADS.2002.1183404

@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",

note = "9th International Conference on Parallel and Distributed Systems, ICPADS 2002 ; Conference date: 17-12-2002 Through 20-12-2002",

}

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

AN - SCOPUS:84948782697

VL - 2002-January

SP - 226

EP - 230

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

PB - IEEE Computer Society

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

Y2 - 17 December 2002 through 20 December 2002

ER -

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

ملخص

Other

ASJC Scopus subject areas

الوصول إلى المستند

الملفات والروابط الأخرى

بصمة

قم بذكر هذا