@Article{ppl, author = {E. Bampis and R. Giroudeau and J.C. K\"onig}, title = {Using duplication for multiprocessor scheduling problem with hierarchical communications}, journal = {Parallel processing letters}, volume = 10, number = 1, pages={133--140}, year = {2000} } @InProceedings{spaa01, author = {E. Bampis and R. Giroudeau and A. Kononov}, title = {How to schedule precedence constrained tasks with small hierarchical communication delays}, booktitle = {Thirteenth annual ACM Symposium on Parallel Algorithms and Architectures}, OPTcrossref = {}, OPTkey = {}, pages = {314--315}, year = {2001}, OPTeditor = {}, OPTvolume = {}, OPTnumber = {}, OPTseries = {}, OPTaddress = {}, OPTmonth = {}, OPTorganization = {}, OPTpublisher = {}, OPTnote = {}, OPTannote = {} } @TechReport{angel, author = {E.~Angel, E.~Bampis, and R.~Giroudeau}, title = {On the complexity on short schedules for the workstation}, institution = {Universit\'e d'\'Evry-Val D'Essonne}, year = {2001}, OPTkey = {}, OPTtype = {}, OPTnumber = {}, OPTaddress = {}, OPTmonth = {}, OPTnote = {}, OPTannote = {} } @TechReport{kononov, author = {E. Bampis and R. Giroudeau and A. Kononov}, title = {How to schedule precedence constrained tasks with small hierarchical communication delays}, institution = {Universit\'e d'\'Evry-Val D'Essonne}, year = {2000}, number = 47 } @InProceedings{neuropar99, author = {E. Bampis and R. Giroudeau and J.-C. K\"onig}, title = {Using duplication for the precedence constrained multiprocessor scheduling problem with hierarchical communications}, booktitle = {EuroPar'99 Parallel Processing}, editor = {P. Amestoy et al.}, series = {LNCS, No. 1685}, year = {1999, an extended version to appear in PPL}, publisher = {Springer-Verlag}, pages = {369--372} } @InProceedings{stacs2000, author = {E. Bampis and R. Giroudeau and J.-C. K\"onig}, title = {A heuristic for the precedence constrained multiprocessor scheduling problem with hierarchical communications}, booktitle = {Proceedings of STACS}, editor = {H. Reichel and S. Tison}, series = {LNCS No. 1770}, year = 2000, publisher = {Springer-Verlag}, pages = {443--454} } @InProceedings{confinviteemetz, author = {E. Bampis and R. Giroudeau and J.C. K\"onig.}, title = {Some results on scheduling in the presence of hierarchical communications}, booktitle = {Journ\'ees de l'informatique Messine}, year = 1999, month = {Mai} } @InProceedings{europar99, author = {E. Bampis and R. Giroudeau and J.-C. K\"onig}, title = {Using duplication for the precedence constrained multiprocessor scheduling problem with hierarchical communications}, booktitle = {EuroPar'99 Parallel Processing}, editor = {P. Amestoy and P. Berger and M. Dayd{\'e} and I. Duff and V. Frayss{\'e} and L. Giraud and D. Ruiz}, series = {Lecture Notes in Computer Science, No. 1685}, year = 1999, publisher = {Springer-Verlag}, pages = {369--372} } @TechReport{heuristique, author = {E. Bampis and R. Giroudeau and J.C. K\"onig}, title = {A heuristic for the precedence constrained multiprocessor scheduling problem with hierarchical communications}, institution = {Universit\'e d'\'Evry Val d'Essonne}, year = 1999, number = 35 } @TechReport{duplication, author = {E. Bampis and R. Giroudeau and J.C. K\"onig}, title = {Using duplication for the precedence constrained multiprocessor scheduling problem with hierarchical communications}, institution = {Universit\'e d'\'Evry Val d'Essonne}, year = 1999, number = 36 } @InProceedings{confinvitee, author = {E. Bampis and R. Giroudeau and J.C. K\"onig}, title = {Approximation results for the precedence constrained multiprocessors scheduling}, booktitle = {International Conference on Optimization}, year = {mars 1999}, organization = {Trier (Allemagne)} } @InProceedings{renpar11, author = {E. Bampis and R. Giroudeau and J.C. K\"onig}, title = {L'impact des communications hi\'erarchiques sur les probl\`emes d'ordonnancement}, booktitle = {Renpar'11}, year = {juin 1999}, address = {Rennes}, pages = {97--102} } @TechReport{npcompletude, author = {E. Bampis and R. Giroudeau and J.C. K\"onig}, title = {On the hardness of approximating the precedence constrained multiprocessor scheduling problem with hierarchical communications}, institution = {LaMI, Universit\'e d'\'Evry Val d'Essonne, to appear in RAIRO Operations Research}, number = 34 } @PhdThesis{giroudeau, author = {R. Giroudeau}, title = {L'impact des délais de communications hiérarchiques sur la complexité et l'approximation des problèmes d'ordonnancement}, school = {Université d'Évry Val d'Essonne}, year = 2000 }