Static Scheduling with Load Balancing for Solving Triangular Band Linear Systems on Multicore Processors

• Autorzy: Marrakchi Sirine , Jemni Mohamed

Identyfikatory

DOI

10.3233/FI-2021-2012

• Języki publikacji: EN

Abstrakty

EN

A new approach for solving triangular band linear systems is established in this study to balance the load and obtain a high degree of parallelism. Our investigation consists to attribute both adequate start time and processor to each task and eliminate the useless dependencies which are not used in the parallel solve stage. Thereby, processors execute in parallel their related tasks taking account of the considered precedence constraints. The theoretical lower bounds for parallel execution time and the number of processors required to carry out the task graph in the shortest time are determined. Experimentations are realized on a shared-memory multicore processor. The experimental results are fitted to the values derived from the determined mathematical formulas. The comparison of results obtained by our contribution with those from triangular systems resolution routine belonging to the library PLASMA, Parallel Linear Algebra Software for Multicore Architectures, confirms the efficiency of the proposed approach.

Słowa kluczowe

EN

solving triangular band linear systems; parallel execution time; load balancing; precedence graph; shared-memory multicore processor

• Wydawca: Polskie Towarzystwo Matematyczne
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2021
• Tom: Vol. 179, nr 1
• Strony: 35--58

Twórcy

autor

Marrakchi Sirine

• Research Laboratory of Technologies of Information and Communication & Electrical Engineering (LaTICE), ENSIT, University of Tunis, Tunis, Tunisia

autor

Jemni Mohamed

• Research Laboratory of Technologies of Information and Communication & Electrical Engineering (LaTICE), ENSIT, University of Tunis, Tunis, Tunisia

Uwagi

Opracowanie rekordu ze środków MNiSW, umowa Nr 461252 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2021).