Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Performance Analysis of Irregular Task-Based Applications on Hybrid Platforms: Structure Matters

Abstract : Efficiently exploiting computational resources in heterogeneous platforms is a real challenge which has motivated the adoption of the task-based programming paradigm where resource usage is dynamic and adaptive. Unfortunately, classical performance visualization techniques used in routine performance analysis often fail to provide any insight in this new context, especially when the application structure is irregular. In this paper, we propose several performance visualization techniques tailored for the analysis of task-based multifrontal sparse linear solvers whose structure is particularly complex. We show that by building on both a performance model of irregular tasks and on structure of the application (in particular the elimination tree), we can detect and highlight anomalies and understand resource utilization from the application point-of-view in a very insightful way. We validate these novel performance analysis techniques with the QR_mumps sparse parallel solver by describing a series of case studies where we identify and address non trivial performance issues thanks to our visualization methodology.
Complete list of metadata

https://hal.inria.fr/hal-03298021
Contributor : Arnaud Legrand <>
Submitted on : Friday, July 23, 2021 - 2:57:12 PM
Last modification on : Saturday, July 24, 2021 - 3:43:36 AM

File

elsevier.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03298021, version 1

Citation

Marcelo Miletto, Lucas Nesi, Lucas Mello Schnorr, Arnaud Legrand. Performance Analysis of Irregular Task-Based Applications on Hybrid Platforms: Structure Matters. 2021. ⟨hal-03298021⟩

Share

Metrics

Record views

30

Files downloads

114