Efficient deadlock-free asynchronous approaches for a distributed-memory sparse direct solver (ICIAM 2015) - Archive ouverte HAL Access content directly
Conference Papers Year : 2015

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.
No file

Dates and versions

hal-03209336 , version 1 (27-04-2021)

Identifiers

  • HAL Id : hal-03209336 , version 1

Cite

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⟩
18 View
0 Download

Share

Gmail Facebook X LinkedIn More