Algorithmique et ordonnnancement sur grappes de calcul (2005-2006)

Le modèle des tâches divisibles (cours des 30 septembre 2005 et 7 octobre)

Transparents

Articles liés au cours

• Ten Reasons to Use Divisible Load Theory de Thomas G. Robertazzi, Computer 36 (5), 63-68, mai 2003.
• Closed form solutions for bus and tree networks of processors load sharing a divisible load de Bataineh, Hsiung et Robertazzi, IEEE Transaction on Computers 43 (10), 1184-1196, octobre 1994.
• Optimizing Computing Costs Using Divisible Load Analysis de Sohn, Robertazzi et Luryi, IEEE Transaction on Parallel and Distributed Systems, 9 (3), 225-234, mars 1988.
• Parallel Processor Configuration Design with Processing/Tranmission Costs de Charcanoon, Robertazzi et Luryi, IEEE Transaction on Computers 49 (9), 987-991, septembre 2000.
• Scheduling Divisible Loads on Star and Tree Networks: Results and Open Problems de Beaumont, Casanova, Legrand, Robert et Yang, rapport de recherche LIP 2003-41, septembre 2003.

L'ordonnancement du régime permanent (cours du 14 octobre)

Transparents

Articles liés au cours

• Asymptotically Optimal Algorithms for job Shop Scheduling and Packet Routing de Bertsimas et Gamarnik, Journal of Algorithms 33, 296-318, 1999.

Les algorithmes itératifs ou de l'influence de la modélisation du réseau (cours du 21 octobre)

Transparents

Articles liés au cours

• Mapping and Load-Balancing Iterative Computations. Arnaud Legrand, Hélène Renard, Yves Robert, and Frédéric Vivien. IEEE Transactions on Parallel and Distributed Systems15 (6):546-558, June 2004.
• Static load-balancing techniques for iterative computations on heterogeneous clusters. Hélène Renard, Yves Robert, and Frédéric Vivien. Research report: LIP 2003-12 / INRIA 4745. February 2003.
• Load-balancing iterative computations on heterogeneous clusters with shared communication links. Arnaud Legrand, Hélène Renard, Yves Robert, and Frédéric Vivien. Research report: LIP 2003-23 / INRIA 4800. April 2003.
• Data redistribution algorithms for homogeneous and heterogeneous processor rings. Hélène Renard, Yves Robert, and Frédéric Vivien. Research report: LIP 2004-28 / INRIA 5207. May 2004.

Modélisation des réseaux (cours du 4 novembre 2005)

Transparents

Systèmes pair-à-pair (cours du 9 décembre 2005)

Transparents

Ordonnancement online de requêtes divisibles (cours des 9 et 16 décembre)

Transparents

Ordonnancement online sur plate-forme maître-esclave (cours du 16 décembre)

Transparents