Issue |
RAIRO-Oper. Res.
Volume 55, 2021
Regular articles published in advance of the transition of the journal to Subscribe to Open (S2O). Free supplement sponsored by the Fonds National pour la Science Ouverte
|
|
---|---|---|
Page(s) | S905 - S927 | |
DOI | https://doi.org/10.1051/ro/2020013 | |
Published online | 02 March 2021 |
Parallel gaussian elimination of symmetric positive definite band matrices for shared-memory multicore architectures
Research Laboratory of Technologies of Information and Communication & Electrical Engineering (LaTICE), ENSIT, University of Tunis, Tunis, Tunisia
* Corresponding author: sirine.marrakchi@yahoo.com
Received:
11
June
2019
Accepted:
10
February
2020
This study presents a new parallel Gaussian elimination approach for symmetric positive definite band systems. For each task, the appropriate start time and adequate processor are determined. Unnecessary dependencies between tasks are eliminated. Simultaneously, all processors perform their associated tasks with precedence constraints under consideration. Our main goal is to obtain a high degree of parallelism by balancing the load of processors and reducing the total idle and parallel execution times. The theoretical lower bounds for parallel execution time and number of processors required to execute the precedence graph at an optimal time are also computed. The validity of our investigation is confirmed by carrying out several experiments on a shared-memory multicore architecture using OpenMP. Practical results prove the efficiency of the proposed method.
Mathematics Subject Classification: 65F05 / 65F50 / 65Y05 / 68W10 / 90B35 / 05C50
Key words: Gaussian elimination / symmetric positive definite band systems / parallel execution time / shared-memory multicore architecture / efficiency
© EDP Sciences, ROADEF, SMAI 2021
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.