Narrowing the Search Space of Applications Mapping on Hierarchical Topologies - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2021

Narrowing the Search Space of Applications Mapping on Hierarchical Topologies


Processor architectures at exascale and beyond are expected to continue to suffer from nonuniform access issues to in-die and node-wide shared resources. Mapping applications onto these resource hierarchies is an on-going performance concern, requiring specific care for increasing locality and resource sharing but also for ensuing contention. Application-agnostic approaches to search efficient mappings are based on heuristics. Indeed, the size of the search space makes it impractical to find optimal solutions nowadays and will only worsen as the complexity of computing systems increases over time. In this paper we leverage the hierarchical structure of modern compute nodes to reduce the size of this search space. As a result, we facilitate the search for optimal mappings and improve the ability to evaluate existing heuristics. Using widely known benchmarks, we show that permuting thread and process placement per node of a hierarchical topology leads to similar performances. As a result, the mapping search space can be narrowed down by several orders of magnitude when performing exhaustive search. This reduced search space will enable the design of new approaches, including exhaustive search or automatic exploration. Moreover, it provides new insights into heuristic-based approaches, including better upper bounds and smaller solution space.
Fichier principal
Vignette du fichier
paper.pdf (410.09 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03364531 , version 1 (04-10-2021)
hal-03364531 , version 2 (08-10-2021)
hal-03364531 , version 3 (13-10-2021)


  • HAL Id : hal-03364531 , version 3


Nicolas Denoyelle, Emmanuel Jeannot, Swann Perarnau, Brice Videau, Pete Beckman. Narrowing the Search Space of Applications Mapping on Hierarchical Topologies. PMBS21 Workshop - 12th IEEE International Workshop on Performance Modeling, Benchmarking and Simulation of High Performance Computer Systems, to be held in conjunction with SC21, Nov 2021, Saint-Louis, United States. ⟨hal-03364531v3⟩
90 View
121 Download


Gmail Facebook X LinkedIn More