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

DOI10.3233/FI-2021-2012zbMath1497.65064OpenAlexW3128962387MaRDI QIDQ4991935

Mohamed Jemni, Sirine Marrakchi

Publication date: 4 June 2021

Published in: Fundamenta Informaticae (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3233/fi-2021-2012

zbMATH Keywords

load balancingprecedence graphparallel execution timeshared-memory multicore processorsolving triangular band linear systems

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Parallel numerical computation (65Y05) Direct numerical methods for linear systems and matrix inversion (65F05)

Uses Software

• PLASMA
• Python

Cites Work

• Unnamed Item
• Topological orderings of weighted directed acyclic graphs
• Parallel algorithms for solving linear systems with sparse triangular matrices
• Scheduling series-parallel task graphs to minimize peak memory
• A synchronization-free algorithm for parallel sparse triangular solves
• Nearly sparse linear algebra and application to discrete logarithms computations
• Local Computations on Triangular Graphs
• PLASMA
• Matrix Analysis and Applications

This page was built for publication: Static Scheduling with Load Balancing for Solving Triangular Band Linear Systems on Multicore Processors