Coarse-Grained Column Agglomeration Parallel Algorithm for LU Factorization Using Multi-Threaded MATLAB
MATLAB programing language is one of the most popular scientific computing tools, especially for solving linear algebra problems. LU factorization is an essential component for the direct solution of linear equations systems. This paper studied a coarse-grained column agglomeration parallel algorith...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-01-01
|
| Series: | Mathematics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2227-7390/13/2/298 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832588044143689728 |
|---|---|
| author | Osama Sabir Reza Alebrahim |
| author_facet | Osama Sabir Reza Alebrahim |
| author_sort | Osama Sabir |
| collection | DOAJ |
| description | MATLAB programing language is one of the most popular scientific computing tools, especially for solving linear algebra problems. LU factorization is an essential component for the direct solution of linear equations systems. This paper studied a coarse-grained column agglomeration parallel algorithm in MATLAB to analyze the implementation performance among all the available computation resources. In this paper, we focus on parallelizing the LU decomposition without pivoting algorithm using Gaussian elimination under MATLAB R2020b platform. Numerical experiments were provided to demonstrate the efficiency of CPU parallelization. Performances of the present methods were assessed by comparing the speed and accuracy of different coarse-grained column agglomeration algorithms using different sizes of matrices. Different algorithms were implemented in a four-core Xeon E3-1220 v3 @ 3.10 GHz CPU with 16 GB RAM memory. |
| format | Article |
| id | doaj-art-216816f607c84b9e8d5cb5ee4c7e1983 |
| institution | Kabale University |
| issn | 2227-7390 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Mathematics |
| spelling | doaj-art-216816f607c84b9e8d5cb5ee4c7e19832025-01-24T13:40:05ZengMDPI AGMathematics2227-73902025-01-0113229810.3390/math13020298Coarse-Grained Column Agglomeration Parallel Algorithm for LU Factorization Using Multi-Threaded MATLABOsama Sabir0Reza Alebrahim1Head of R&D, Euler X Coding, Istanbul, TürkiyeEngineering Faculty, Università degli Studi Niccolò Cusano, 00166 Rome, ItalyMATLAB programing language is one of the most popular scientific computing tools, especially for solving linear algebra problems. LU factorization is an essential component for the direct solution of linear equations systems. This paper studied a coarse-grained column agglomeration parallel algorithm in MATLAB to analyze the implementation performance among all the available computation resources. In this paper, we focus on parallelizing the LU decomposition without pivoting algorithm using Gaussian elimination under MATLAB R2020b platform. Numerical experiments were provided to demonstrate the efficiency of CPU parallelization. Performances of the present methods were assessed by comparing the speed and accuracy of different coarse-grained column agglomeration algorithms using different sizes of matrices. Different algorithms were implemented in a four-core Xeon E3-1220 v3 @ 3.10 GHz CPU with 16 GB RAM memory.https://www.mdpi.com/2227-7390/13/2/298coarse-grained column agglomerationhigh-level languagesparallel MATLAB |
| spellingShingle | Osama Sabir Reza Alebrahim Coarse-Grained Column Agglomeration Parallel Algorithm for LU Factorization Using Multi-Threaded MATLAB Mathematics coarse-grained column agglomeration high-level languages parallel MATLAB |
| title | Coarse-Grained Column Agglomeration Parallel Algorithm for LU Factorization Using Multi-Threaded MATLAB |
| title_full | Coarse-Grained Column Agglomeration Parallel Algorithm for LU Factorization Using Multi-Threaded MATLAB |
| title_fullStr | Coarse-Grained Column Agglomeration Parallel Algorithm for LU Factorization Using Multi-Threaded MATLAB |
| title_full_unstemmed | Coarse-Grained Column Agglomeration Parallel Algorithm for LU Factorization Using Multi-Threaded MATLAB |
| title_short | Coarse-Grained Column Agglomeration Parallel Algorithm for LU Factorization Using Multi-Threaded MATLAB |
| title_sort | coarse grained column agglomeration parallel algorithm for lu factorization using multi threaded matlab |
| topic | coarse-grained column agglomeration high-level languages parallel MATLAB |
| url | https://www.mdpi.com/2227-7390/13/2/298 |
| work_keys_str_mv | AT osamasabir coarsegrainedcolumnagglomerationparallelalgorithmforlufactorizationusingmultithreadedmatlab AT rezaalebrahim coarsegrainedcolumnagglomerationparallelalgorithmforlufactorizationusingmultithreadedmatlab |