Une méthode tabou pour l'ordonnancement multiprocesseur avec délais de communication

Dalila Tayachi; Philippe Chrétienne; Khaled Mellouli

RAIRO - Operations Research - Recherche Opérationnelle (2000)

  • Volume: 34, Issue: 4, page 467-485
  • ISSN: 0399-0559

How to cite

top

Tayachi, Dalila, Chrétienne, Philippe, and Mellouli, Khaled. "Une méthode tabou pour l'ordonnancement multiprocesseur avec délais de communication." RAIRO - Operations Research - Recherche Opérationnelle 34.4 (2000): 467-485. <http://eudml.org/doc/105231>.

@article{Tayachi2000,
author = {Tayachi, Dalila, Chrétienne, Philippe, Mellouli, Khaled},
journal = {RAIRO - Operations Research - Recherche Opérationnelle},
keywords = {scheduling problems; communication delays; decision graph; tabu search; list algorithm},
language = {fre},
number = {4},
pages = {467-485},
publisher = {EDP-Sciences},
title = {Une méthode tabou pour l'ordonnancement multiprocesseur avec délais de communication},
url = {http://eudml.org/doc/105231},
volume = {34},
year = {2000},
}

TY - JOUR
AU - Tayachi, Dalila
AU - Chrétienne, Philippe
AU - Mellouli, Khaled
TI - Une méthode tabou pour l'ordonnancement multiprocesseur avec délais de communication
JO - RAIRO - Operations Research - Recherche Opérationnelle
PY - 2000
PB - EDP-Sciences
VL - 34
IS - 4
SP - 467
EP - 485
LA - fre
KW - scheduling problems; communication delays; decision graph; tabu search; list algorithm
UR - http://eudml.org/doc/105231
ER -

References

top
  1. L. ALONSO et R. SCHOTT, Random Generation of Trees. Kluwer Academie Publishers (1995). MR1331596
  2. P. CHRÉTIENNE, A Polynomial Algorithm to Optimally Schedule Tasks on a Virtual Distributed System Under Tree-Like precedence constraints. E.J.O.R. 43 (1989) 225-230. Zbl0689.90045MR1033650
  3. P. CHRÉTIENNE et C. PICOULEAU, Scheduling with Communication Delays: A Survey, Scheduling Theory and its Applications. John Wiley & Sons Ltd. (1995). MR1376609
  4. J.-Y. COLIN et P. CHRÉTIENNE, CPM Scheduling With Small Communication Delays. Oper. Res. 39 (1995) 680-684. Zbl0793.68012
  5. A. DADDI-MOUSSA, Méthode Exacte pour les Problèmes d'Ordonnancement avec Délais de Communication. Thèse de Doctorat de l'Université de Paris VI (1997). 
  6. C. HANEN et A. MUNIER, An Approximation Algorithm for Scheduling Dependent Tasks on m Processors With Small Communication Delays. Rapport Technique, Laboratoire d'Informatique de Paris 6, Université Pierre et Marie Curie (1997). Zbl0967.68021
  7. J.-J. HWANG, Y.-C. CHOW, F.D. ANGERS et C.Y. LEE, Scheduling Graphs in Systems with Interprocessor Communication Times. SIAM. J. Comput. 18 (1989) 244-257. Zbl0677.68026MR986664
  8. V.J.R. SMITH, UET Scheduling With Unit Interprocessor Communication Delays. Discrete Applied Math. 18 (1987) 55-71. Zbl0634.90031MR905178
  9. D. TAYACHI, K. MELLOULI et P. CHRÉTIENNEModélisation du Problème Pm/Prec/Cmax et Résolution par une méthode Tabou, Les Actes du Congrès des Deuxièmes Journées Francophones de Recherche Opérationnelle, Francoroll. Tunisie (1998). 
  10. B. VELTMAN, B.J. LAGEWEG et J.K. LENSTRA, Multiprocessor Scheduling With Communication Delays. Parallel Computing. 16 (1990) 173-182. Zbl0711.68017

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.