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 Access content directly
Reports Year : 2005

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

Loris Marchal
Veronika Rehn
  • Function : Author
Yves Robert

Abstract

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 and versions

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

Identifiers

  • HAL Id : inria-00070280 , version 1

Cite

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⟩
609 View
290 Download

Share

Gmail Facebook Twitter LinkedIn More