Paper published in a book (Scientific congresses, symposiums and conference proceedings)
Interference-Aware Scheduling Using Geometric Constraints
Bleuse, Raphaël; Dogeas, Konstantinos; Lucarelli, Giorgio et al.
2018In Euro-Par 2018: Parallel Processing
Peer reviewed


Full Text
Publisher postprint (467.39 kB)

All documents in ORBilu are protected by a user license.

Send to


Abstract :
[en] 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 different 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 interconnection network. In this paper, we consider two different types of communications: the flows induced by data exchanges during computations and the flows related to Input/Output operations. We propose a general model for interference-aware scheduling, where explicit communications are replaced by external topological constraints. Specifically, 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 different assumptions with respect to the platform and jobs characteristics. The obtained results illustrate well the difficulty of the problem even on simple topologies.
Disciplines :
Computer science
Author, co-author :
Bleuse, Raphaël ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
Dogeas, Konstantinos;  Univ. Grenoble Alpes - UGA > LIG > DataMove
Lucarelli, Giorgio;  Univ. Grenoble Alpes - UGA > LIG > DataMove
Mounié, Grégory;  Univ. Grenoble Alpes - UGA > LIG > DataMove
Trystram, Denis;  Univ. Grenoble Alpes > LIG > DataMove
External co-authors :
Language :
Title :
Interference-Aware Scheduling Using Geometric Constraints
Publication date :
August 2018
Event name :
Event place :
Torino, Italy
Event date :
from 2018-08-29 to 2018-08-31
Audience :
Main work title :
Euro-Par 2018: Parallel Processing
Publisher :
Collection name :
LNCS, volume 11014
Pages :
Peer reviewed :
Peer reviewed
Funders :
French Ministry of Defense, DGA-MRIS scholarship
Available on ORBilu :
since 20 December 2018


Number of views
74 (0 by Unilu)
Number of downloads
181 (0 by Unilu)

Scopus citations®
Scopus citations®
without self-citations


Similar publications

Contact ORBilu