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
 

Files


Full Text
BleuseR2018Interference.pdf
Publisher postprint (467.39 kB)
Download

All documents in ORBilu are protected by a user license.

Send to



Details



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 :
yes
Language :
English
Title :
Interference-Aware Scheduling Using Geometric Constraints
Publication date :
August 2018
Event name :
Euro-Par
Event place :
Torino, Italy
Event date :
from 2018-08-29 to 2018-08-31
Audience :
International
Main work title :
Euro-Par 2018: Parallel Processing
Publisher :
Springer
ISBN/EAN :
978-3-319-96983-1
Collection name :
LNCS, volume 11014
Pages :
205-217
Peer reviewed :
Peer reviewed
Funders :
French Ministry of Defense, DGA-MRIS scholarship
Available on ORBilu :
since 20 December 2018

Statistics


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

Scopus citations®
 
5
Scopus citations®
without self-citations
3
OpenCitations
 
3

Bibliography


Similar publications



Contact ORBilu