Accueil
Connexion
DENIF –
Documents d’Enseignement Numériques en Informatique Fondamentale
Thèmes
Cursus
Enseignants
Ordonnancement
modèles des tâches divisibles, ordonnancement du régime permanent, modélisation des réseaux d'interconnexion, ordonnancement à la volée, robustesse, équilibrage de charge.
Thèmes :
Algorithmique
,
Réseaux
–
Cursus :
ENS-Lyon - M2
2006 - 2007
Cours
Frédéric Vivien
Cours 1 : Tâches divisibles
-- Article 1 : Ten Reasons to Use Divisible Load Theory
-- Article 2 : Closed form solutions for bus and tree networks of processors load sharing a divisible load
-- Article 3 : Optimizing Computing Costs Using Divisible Load Analysis
-- Article4 : Parallel Processor Configuration Design with Processing/Tranmission Costs
-- Article5 : Scheduling Divisible Loads on Star and Tree Networks: Results and Open Problems
Cours 2 : Régime permanent, première partie
-- Article 1 : Asymptotically Optimal Algorithms for job Shop Scheduling and Packet Routing
Cours 3 : Régime permanent, seconde partie
Cours 4 : Algorithmes itératifs
-- Article1 : Mapping and Load-Balancing Iterative Computations.
-- Article2 : Static load-balancing techniques for iterative computations on heterogeneous clusters
-- Article3 : Load-balancing iterative computations on heterogeneous clusters with shared communication links
-- Article4 : Data redistribution algorithms for homogeneous and heterogeneous processor rings
Cours 5 : Modélisation des réseaux
Cours 6 : Ordonnancement en-ligne
Cours 7 : Plate-forme maître-esclave
Cours 8 : Gérer les invertitudes de la dynamicité
-- Article 1 : How Useful Is Old Information?
-- Article 2 : Toward a Theory for Scheduling Dags in Internet-Based Computing
Cours 8, Article 3 : Instability in parallel job scheduling simulation: the role of workload flurries
Cours 9 : Placement de réplicats
Cours 10 : Produit de matrices