Skip to Main content Skip to Navigation
Reports

sOMP: NUMA and cache-aware simulations for task-based applications

Idriss Daoudi 1, 2 Samuel Thibault 2 Thierry Gautier 3
2 STORM - STatic Optimizations, Runtime Methods
LaBRI - Laboratoire Bordelais de Recherche en Informatique, Inria Bordeaux - Sud-Ouest
3 AVALON - Algorithms and Software Architectures for Distributed and HPC Platforms
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : Anticipating the behavior of applications, studying, and designing algorithms are some of the most important purposes for the performance and correction studies about simulations and applications relating to intensive computing. Many frameworks were designed to simulate large distributed computing infrastructures and the applications running on them. At the node level, some frameworks have also been proposed to simulate task-based parallel applications. However, one missing critical capability from these works is the ability to take Non-Uniform Memory Access (NUMA) effects into account, even though virtually every HPC platform nowadays exhibits such effects. We thus propose a simulator for dependency-based task-parallel applications, that enables experimenting with multiple data locality models. We also introduce two locality-aware performance models: a lightweight communication-oriented model that uses topology information to weight data transfers, and a more complex communications and cache model that takes into account data storage in the LLC. We validate both models on linear algebra test cases and show that, on average, our simulator reproducibly predicts execution time with a small relative error.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/hal-03177026
Contributor : Idriss Daoudi <>
Submitted on : Monday, March 22, 2021 - 6:41:13 PM
Last modification on : Friday, March 26, 2021 - 10:38:01 AM

File

RR-9400.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03177026, version 1

Citation

Idriss Daoudi, Samuel Thibault, Thierry Gautier. sOMP: NUMA and cache-aware simulations for task-based applications. [Research Report] RR-9400, Inria. 2021, pp.23. ⟨hal-03177026⟩

Share

Metrics

Record views

36

Files downloads

193