To: GOThA-tout Subject: Seminaires du GOThA -=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=- GOThA -- GOThA -- GOThA Groupe de recherche en Ordonnancement Theorique et Applique -=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=- SEMINAIRES DU GOThA ___________________ LIEU : LIP6 8, rue du Capitaine Scott 75015 Paris 3eme etage, salle C371 (voir (*) ci-dessous pour plus de details) DATE : Lundi 28 juin 1999 HEURE : 14h INTERVENANT : Eric Sanlaville (LIMOS Clermont) TITRE : Stabilisation des ordonnancements avec durees de communication RESUME : Ce travail se place dans le cadre de l'ordonnancement avec don- nees numeriques incertaines. En ordonnancement de production, on dispose uniquement d'une estimation des temps d'execution des operations et des temps de transport ; en informatique parallele, d'une estimation des temps d'execution des tāches et des temps de communication. Si l'ordonnancement est calcule avant l'execution puis fige (statique), aucune reactivite n'est possible. A l'inverse si l'ordonnancement se construit dynamiquement durant l'execution, les informations disponibles avant l'execution ne sont pas exploitees. Nous nous placons donc entre l'ordonnancement deterministe classique et l'ordonnancement en ligne (on-line scheduling). Tracer les lignes de partage est deja un probleme! Une premiere reponse consiste a mesurer quantita- tivement l'impact de ces aleas sur des algorithmes statiques efficaces. C'est l'etude de sensibilite ou robustesse. Une fois caracterises (si possible) les cas ou cette robustesse laisse a desirer, il convient de proposer des methodes de modification en ligne de ces ordonnancements statiques pour reduire l'impact des aleas : stabilisation des algorithmes. Nous presentons ici un exemple de stabilisation pour le probleme a m machines avec con- traintes de precedence et couts de communication. L'etude encore incomplete propose un schema de stabilisation et des resultats statistiques dans le cas general. Differentes pistes sont propo- sees, notamment pour des structures particulieres de graphes. Frederic Guinand (LIH Le Havre) Aziz Moukrim, Eric Sanlaville (LIMOS Clermont) ------------------------------------------------------------------------------- Pour tout renseignement sur le contenu de ces exposes, contacter directement l'(les) intervenant(s) : sanlavil@ucfma.univ-bpclermont.fr Pour tout renseignement sur les seminaires du GOThA, consulter l'URL : http://www.laas.fr/~lopez/gotha/Gotha.html ou contacter : lopez@laas.fr (*) Comment se rendre au site Scott du LIP6 ? 1) metro station BIR HAKEIM 2) RER C station Champs de Mars-Tour Eiffel 3) metro station LAMOTTE-PIQUET A partir de 1) et 2) descendre a peu pres sur 300m la rue de la Federation et prendre a gauche la rue du Capitaine Scott. A partir de 3), remonter l'avenue de Suffren sur 800m environ, a gauche la rue Desaix puis tout de suite a droite la rue du capitaine Scott. Si vous etes interesses, il serait souhaitable que je connaisse tres rapidement la liste des participants pour que Philippe Chretienne la communique a l'accueil (afin que vous puissiez monter en communiquant simplement votre nom). Merci.