Performance Analysis of Irregular Task-Based Applications on Hybrid Platforms: Structure Matters - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Future Generation Computer Systems Year : 2022

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 and modeling strategies motivated by 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.
Fichier principal
Vignette du fichier
elsevier.pdf (10.08 Mo) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03298021 , version 1 (23-07-2021)
hal-03298021 , version 2 (09-01-2023)

Identifiers

  • HAL Id : hal-03298021 , version 2

Cite

Marcelo Cogo Miletto, Lucas Leandro Nesi, Lucas Mello Schnorr, Arnaud Legrand. Performance Analysis of Irregular Task-Based Applications on Hybrid Platforms: Structure Matters. Future Generation Computer Systems, 2022, 135. ⟨hal-03298021v2⟩
150 View
130 Download

Share

Gmail Mastodon Facebook X LinkedIn More