Les riches heures de l'ordonnancement
نویسنده
چکیده
RÉSUMÉ. Paralléliser c’est exécuter des opérations (instructions ou programmes) sur plusieurs ressources simultanément. Gérer efficacement la répartition de tâches sur ces ressources est un problème qui se pose quel que soit le support d’exécution matériel, le système d’exploitation ou le langage cible choisi pour exécuter une application et à tous les niveaux (instructions élémentaires, composants de bibliothèque, applications). De plus, on peut envisager ce problème de différents points de vue (utilisateurs, administrateurs système). L’ordonnancement est au cœur de la gestion efficace de ressources. Il s’agit de déterminer où et quand exécuter les tâches en optimisant si possible un ou plusieurs objectifs avec des contraintes variées. C’est un problème qui s’est posé dès l’introduction des premières machines vectorielles et parallèles dans les années 1970 et qui reste aujourd’hui toujours d’actualité, souvent avec des déclinaisons bien plus larges comme nous allons essayer de le montrer dans cet article. L’objectif ici est de dresser un bilan des recherches menées lors des dernières décénies autour du thème de l’ordonnancement dans le contexte du parallélisme et d’en discuter les principaux enjeux aujourd’hui. Nous défendons en particulier une approche de conception d’algorithmes bien fondée sur le plan théorique, permettant à faible coût d’obtenir des garanties de performance.
منابع مشابه
Les accidents de scooter chez l'enfant au CHU Aristide Le Dantec de Dakar: à propos de 74 cas
Résumé Introduction: Les accidents de scooter sont de plus en plus fréquents à Dakar. Le but de ce travail est de rapporter les aspects épidémiologiques et lésionnels des ces accidents chez l'enfant à Dakar. Méthodes: Une étude rétrospective et descriptive a été menée dans le Service de Chirurgie Pédiatrique du CHU Aristide Le Dantec de Dakar entre le 1 janvier 2009 et le 31 décembre 2011. Nous...
متن کاملPassage à l’échelle de la fouille vidéo basée sur la détection de copies
La structuration automatique des grandes bases de données multimédia à partir du contenu non textuel a de nombreuses applications potentielles et permet de pallier à l’absence d’annotations riches et fiables. Dans le cas particulier des grandes bases vidéo, des liens très utiles entre séquences vidéo sont mis en évidence par la détection de copies par le contenu (DCPC). En simplifiant, on consi...
متن کاملRupture prématurée des membranes à terme: facteurs pronostiques et conséquences néonatales
La rupture prématurée des membranes (RPM) à terme survient dans 5 à 10% des grossesses. Elle rend compte d'une part importante de morbidité et de mortalité néonatales. Le but de cette étude est de déterminer les facteurs pronostiques maternels et obstétricaux ainsi que le devenir des nouveau-nés à terme issus d'une grossesse compliquée de rupture prématurée des membranes ayant été hospitalisés ...
متن کاملConception d'un Simulateur de Grilles Orienté Gestion d'équilibrage
Résumé. Les dernières évolutions dans le calcul distribué ont conduit à l’apparition de nouvelles infrastructures appelées grilles de calcul. La gestion d'équilibrage de charge dans ce type d'infrastructure est complexe et exige donc des outils sophistiqués pour analyser les algorithmes avant de les appliquer aux vrais systèmes. Cependant une recherche étendue a été conduite dans le domaine de ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Technique et Science Informatiques
دوره 31 شماره
صفحات -
تاریخ انتشار 2012