Skip to Main content Skip to Navigation
Conference papers

Narrowing the Search Space of Applications Mapping on Hierarchical Topologies

Abstract : 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.
Complete list of metadata

https://hal.inria.fr/hal-03364531
Contributor : Emmanuel Jeannot Connect in order to contact the contributor
Submitted on : Wednesday, October 13, 2021 - 9:44:01 AM
Last modification on : Sunday, June 26, 2022 - 3:15:48 AM

File

paper.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03364531, version 3

Collections

Citation

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⟩

Share

Metrics

Record views

77

Files downloads

73