Skip to Main content Skip to Navigation

Communications collectives et ordonnancement en régime permanent sur plates-formes hétérogènes

Abstract : The results presented in this document concern scheduling for
large-scale heterogeneous platforms. We mainly focus on collective
communications taking place during the execution of distributed
applications: broadcast, scatter or reduction of data for instance. We
study the steady-state operation of these communications and we aim at
maximizing the throughput of a series of similar communications. The
goal is also to obtain an asymptotically optimal schedule as for
makespan minimization. We present a general framework to study these
communications, which we use to assess the complexity of the problem for
each communication primitive. For a particular model of communication,
the bidirectional one-port model, we develop a practical for solving
the problem, based on a linear program in rational numbers. This results
are illustrated by experiments on the Grid5000 platform. The study of
steady-state operations is extended to scheduling multiple
applications on computing grids.
Complete list of metadatas

Cited literature [117 references]  Display  Hide  Download
Contributor : Loris Marchal <>
Submitted on : Monday, January 8, 2007 - 4:14:17 PM
Last modification on : Monday, November 16, 2020 - 9:48:05 AM
Long-term archiving on: : Friday, September 21, 2012 - 10:00:25 AM


  • HAL Id : tel-00123193, version 1


Loris Marchal. Communications collectives et ordonnancement en régime permanent sur plates-formes hétérogènes. Réseaux et télécommunications [cs.NI]. Ecole normale supérieure de lyon - ENS LYON, 2006. Français. ⟨tel-00123193⟩



Record views


Files downloads