Skip to Main content Skip to Navigation
Conference papers

Efficient deadlock-free asynchronous approaches for a distributed-memory sparse direct solver (ICIAM 2015)

Abstract : We describe how to enhance parallelism in an asynchronous distributed-memory environment with limited memory dedicated to communication. In order to maximize asynchronism, we characterize deadlock situations and establish global properties to prevent or avoid them. We also characterize some communication patterns and define a class of broadcast trees ensuring good efficiency for series of successive asynchronous broadcasts. The impact of this work is illustrated on asynchronous sparse multifrontal solvers but has a larger scope.
Document type :
Conference papers
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03209336
Contributor : Françoise Grélaud Connect in order to contact the contributor
Submitted on : Tuesday, April 27, 2021 - 10:36:09 AM
Last modification on : Monday, July 4, 2022 - 10:17:02 AM

Identifiers

  • HAL Id : hal-03209336, version 1

Citation

Mohamed Wissam Sid Lakhdar, Jean-Yves L'Excellent, Patrick Amestoy. Efficient deadlock-free asynchronous approaches for a distributed-memory sparse direct solver (ICIAM 2015). 8th International Congress on Industrial and Applied Mathematics (ICIAM 2015), International Council for Industrial and Applied Mathematics (ICIAM); National Natural Science Foundation of China; Chinese Academy of Sciences; China Association for Science and Technology; Ministry of Science and Technology of the People's Republic of China, Aug 2015, Beijing, China. ⟨hal-03209336⟩

Share

Metrics

Record views

14