FIFO scheduling of divisible loads with return messages under the one-port model - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport Année : 2005

FIFO scheduling of divisible loads with return messages under the one-port model

Loris Marchal
Veronika Rehn
  • Fonction : Auteur
Yves Robert

Résumé

This paper deals with scheduling divisible load applications on star networks, in presence of return messages. This work is a follow-on of , where the same problem was considered under the 2-port model, where a given processor can simultaneously send and receive messages. Here, we concentrate on the one-port model, where a processor can either send or receive a message at a given time step. The problem of scheduling divisible load on star platforms turns out to be very difficult as soon as return messages are involved. Unfortunately, we have not been able to assess its complexity, but we provide an optimal solution in the special (but important) case of FIFO communication schemes. We also provide an explicit formula for the optimal number of load units that can be processed by a FIFO ordering on a bus network. Finally, we provide a set of MPI experiments to assess the accuracy and usefulness of our results in a real framework.
Fichier principal
Vignette du fichier
RR-5738.pdf (307.99 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00070280 , version 1 (19-05-2006)

Identifiants

  • HAL Id : inria-00070280 , version 1

Citer

Olivier Beaumont, Loris Marchal, Veronika Rehn, Yves Robert. FIFO scheduling of divisible loads with return messages under the one-port model. RR-5738, INRIA. 2005, pp.25. ⟨inria-00070280⟩
618 Consultations
338 Téléchargements

Partager

More