Interference-Aware Scheduling using Geometric Constraints

Raphaël Bleuse; Konstantinos Dogeas; Giorgio Lucarelli; Grégory Mounié; Denis Trystram

doi:10.1007/978-3-319-96983-1_15

Interference-Aware Scheduling using Geometric Constraints

Raphaël Bleuse ¹ Konstantinos Dogeas ² Giorgio Lucarelli ² Grégory Mounié ² Denis Trystram ²

1 University of Luxembourg [Luxembourg]

2 DATAMOVE - Data Aware Large Scale Computing

Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble

Abstract : The large scale parallel and distributed platforms produce a continuously increasing amount of data which have to be stored, exchanged and used by various jobs allocated on dierent nodes of the platform. The management of this huge communication demand is crucial for the performance of the system. Meanwhile, we have to deal with more interferences as the trend is to use a single all-purpose intercon-nection network. In this paper, we consider two dierent types of communications: the ows induced by data exchanges during computations and the ows related to Input/Output operations. We propose a general model for interference-aware scheduling, where explicit communications are replaced by external topological constraints. Specically, we limit the interferences of both communication types by adding geometric constraints on the allocation of jobs into machines. The proposed constraints reduce implicitly the data movements by restricting the set of possible allocations for each job. We present this methodology on the case study of simple network topologies, namely the line and the ring. We propose theoretical lower and upper bounds under dierent assumptions with respect to the platform and jobs characteristics. The obtained results illustrate well the diculty of the problem even on simple topologies.

Type de document :

Communication dans un congrès

Euro-Par 2018 - European Conference on Parallel Processing, Aug 2018, Torino, Italy. Springer, LNCS 11014, pp.205-217, Euro-Par 2018: Parallel Processing. 〈10.1007/978-3-319-96983-1_15〉

Domaine :

Informatique [cs] / Calcul parallèle, distribué et partagé [cs.DC]

Liste complète des métadonnées

http://hal.univ-grenoble-alpes.fr/hal-01884542
Contributeur : Grégory Mounié <>
Soumis le : lundi 1 octobre 2018 - 10:38:16
Dernière modification le : lundi 24 décembre 2018 - 17:30:20
Document(s) archivé(s) le : mercredi 2 janvier 2019 - 13:42:07

convex-llncs.pdf

Fichiers produits par l'(les) auteur(s)

Interference-Aware Scheduling using Geometric Constraints

Fichier

Identifiants

Collections

Citation

Exporter

Métriques

158

31

Interference-Aware Scheduling using Geometric Constraints

Fichier

Identifiants

Collections

Citation

Exporter

Partager

Métriques

158

31