Performance Modeling And Analysis Of Parallel Gaussian Elimination On Multi-core Computers
| المصدر: | مجلة جامعة الملك سعود - علوم الحاسب والمعلومات |
|---|---|
| الناشر: | جامعة الملك سعود |
| المؤلف الرئيسي: | Sibai, Fadi N. (Author) |
| المجلد/العدد: | مج26, ع1 |
| محكمة: | نعم |
| الدولة: |
السعودية |
| التاريخ الميلادي: |
2014
|
| الصفحات: | 41 - 54 |
| DOI: |
10.33948/0584-026-001-005 |
| ISSN: |
1319-1578 |
| رقم MD: | 973012 |
| نوع المحتوى: | بحوث ومقالات |
| اللغة: | الإنجليزية |
| قواعد المعلومات: | science |
| مواضيع: | |
| كلمات المؤلف المفتاحية: |
Gaussian Elimination | Multi-core Computing | Performance Modeling And Analysis
|
| رابط المحتوى: |
| المستخلص: |
Gaussian elimination is used in many applications and in particular in the solution of systems of linear equations. This paper presents mathematical performance models and analysis of four parallel Gaussian Elimination methods (precisely the Original method and the new meet in the Middle –MiM– algorithms and their variants with SIMD vectorization) on multi-core systems. Analytical performance models of the four methods are formulated and presented followed by evaluations of these models with modern multi-core systems’ operation latencies. Our results reveal that the four methods generally exhibit good performance scaling with increasing matrix size and number of cores. SIMD vectorization only makes a large difference in performance for low number of cores. For a large matrix size (nP 16 K), the performance difference between the MiM and Original methods falls from 16• with four cores to 4• with 16 K cores. The efficiencies of all four methods are low with 1 K cores or more stressing a major problem of multi-core systems where the network-on-chip and memory latencies are too high in relation to basic arithmetic operations. Thus Gaussian Elimination can greatly benefit from the resources of multi-core systems, but higher performance gains can be achieved if multi-core systems can be designed with lower memory operation, synchronization, and interconnect communication latencies, requirements of utmost importance and challenge in the exascale computing age. |
|---|---|
| ISSN: |
1319-1578 |
عناصر مشابهة
-
A New Sort Algorithm For Multi Core Parallel Computers
بواسطة: Rahma, Abdul Monem S. منشور: (2018) -
Design and Analysis of A Model Based Fault Diagnosis System For Computer Integrated Manufacturing
بواسطة: خطاب، إياد يونس عيسى منشور: (2016) -
Gaussian Elimination in Serialized and Parallel Programming
بواسطة: Ali, Ramdan Own منشور: (2017) -
Comparative Analysis of the Performance for Cloud Computing Hypervisors with Encrypted Algorithms
بواسطة: Abd Alraheem, Waleed Khaled Amin منشور: (2014) -
Intrusion Detection Model Using Fusion Of Chi-Square Feature Selection And Multi Class SVM
بواسطة: Ikram, Sumaiya Thaseen منشور: (2017)
