Process Mapping onto Complex Architectures and Partitions Thereof

François Pellegrini (1, 2) , Cédric Lachat (2)

1 LaBRI - Laboratoire Bordelais de Recherche en Informatique
2 TADAAM - Topology-Aware System-Scale Data Management for High-Performance Computing

The Scotch software computes process-processor mappings by assigning recursively parts of the process graphs to parts of the target graphs. To date, while regular target architectures can be described using pre-coded routines, irregular architectures or parts of regular ones require O(P^2) data structures, which makes them unpractical for very big machines. We will present a new, multilevel description of target architectures that alleviates this problem, trading-off memory for run time.

Mots clés: graph; partitioning; mapping; multilevel; petascale

Domaines: Calcul parallèle, distribué et partagé [cs.DC]

François Pellegrini, Cédric Lachat. Process Mapping onto Complex Architectures and Partitions Thereof. SIAM Conference on Computational Science & Engineering, SIAM, Mar 2015, Salt Lake City, United States. ⟨hal-01253509⟩