Skip to Main content Skip to Navigation

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 :
Complete list of metadata
Contributor : Idriss Daoudi <>
Submitted on : Monday, March 22, 2021 - 6:41:13 PM
Last modification on : Friday, March 26, 2021 - 10:38:01 AM


Files produced by the author(s)


  • HAL Id : hal-03177026, version 1


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⟩



Record views


Files downloads