Reference : Interference-Aware Scheduling Using Geometric Constraints
Scientific congresses, symposiums and conference proceedings : Paper published in a book
Engineering, computing & technology : Computer science
Interference-Aware Scheduling Using Geometric Constraints
Bleuse, Raphaël mailto [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
Dogeas, Konstantinos mailto [Univ. Grenoble Alpes - UGA > LIG > DataMove]
Lucarelli, Giorgio mailto [Univ. Grenoble Alpes - UGA > LIG > DataMove]
Mounié, Grégory mailto [Univ. Grenoble Alpes - UGA > LIG > DataMove]
Trystram, Denis mailto [Univ. Grenoble Alpes > LIG > DataMove]
Euro-Par 2018: Parallel Processing
LNCS, volume 11014
from 2018-08-29 to 2018-08-31
[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.
French Ministry of Defense, DGA-MRIS scholarship

File(s) associated to this reference

Fulltext file(s):

Open access
BleuseR2018Interference.pdfPublisher postprint456.43 kBView/Open

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.