Download or read book ORDONNANCEMENT EFFICACE D APPLICATIONS PARALLELES written by GREGORY ERIC.. MOUNIE and published by . This book was released on 2000 with total page 150 pages. Available in PDF, EPUB and Kindle. Book excerpt: LA REPARTITION DES CALCULS ET DES DONNEES EST LE PROBLEME MAJEUR A RESOUDRE POUR REALISER UNE APPLICATION PARALLELE, SON EFFICACITE DEPENDANT DE LA DATE ET DU LIEU D'EXECUTION DES CALCULS SUR L'ENSEMBLE DES RESSOURCES, PROCESSEURS ET MEMOIRE, DE LA MACHINE. NOUS NOUS ATTACHONS A RESOUDRE CE PROBLEME D'ORDONNANCEMENT. NOUS UTILISONS POUR CELA UN MODELE PROPOSE RECEMMENT : LES TACHES MALLEABLES. APRES UNE INTRODUCTION AU DOMAINE DU PARALLELISME, NOUS PRESENTONS LES PRINCIPAUX DEFAUTS D'AUTRES MODELES D'EXECUTION, NOTAMMENT LEUR MODELISATION FINE DU COMPORTEMENT DES ECHANGES DE DONNEES, CE QUI REND LEUR MANIPULATION COMPLEXE. LES PROBLEMES D'ORDONNANCEMENT QUI EN RESULTENT NOUS SEMBLENT DIFFICILES A RESOUDRE EFFICACEMENT. LE MODELE DES TACHES MALLEABLES CONSIDERE UNE APPLICATION COMME UN ENSEMBLE DE TACHES PARALLELES, CHACUNE ETANT EXECUTEE SIMULTANEMENT PAR PLUSIEURS PROCESSEURS. LA MODELISATION D'UNE APPLICATION RESTE CLASSIQUE, EN GRAPHE DE TACHES, MAIS LES COMMUNICATIONS NE SONT PRISES EN COMPTE QUE DE MANIERE IMPLICITE, DANS LE TEMPS D'EXECUTION DE CHAQUE TACHE MALLEABLE. NOUS PENSONS QUE CETTE APPROCHE SIMPLIFIE LE PROBLEME D'ORDONNANCEMENT A LA FOIS THEORIQUE ET PRATIQUE. DANS CE MEMOIRE, NOUS ABORDONS D'ABORD L'ORDONNANCEMENT DE TACHES MALLEABLES INDEPENDANTES. NOUS PRESENTONS QUELQUES TRAVAUX DEJA CONNUS DONT NOUS ANALYSONS LES DEFICIENCES. NOUS PROPOSONS UN ALGORITHME EN DEUX ETAGERES AVEC UNE MEILLEURE GARANTIE DE PERFORMANCE DE 3/2. UNE COMPARAISON EN MOYENNE DES DIFFERENTS ALGORITHMES EST EGALEMENT PRESENTEE. POUR LES PROBLEMES INCLUANT DES CONTRAINTES DE PRECEDENCES, NOUS PRESENTONS D'ABORD LES RESULTATS EXISTANTS DANS DES MODELES PROCHES AVANT DE PROPOSER UNE PREMIERE ETUDE DU PROBLEME DES CHAINES DE TACHES MALLEABLES.

Download or read book Ordonnancement efficace d applications paralleles les taches malleables monotones written by Grégory Mounié and published by . This book was released on 2000 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Tol rance aux fautes et ordonnancement adaptatif dans les syst mes distribu s h t rog nes written by Djemai Kebbal and published by . This book was released on 2015 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les reseaux de stations et les clusters de processeurs deviennent de plus en plus des plateformes populaires pour le calcul parallele et distribue. Ils sont caracterises par plusieurs proprietes rendant leur exploitation difficile (heterogeneite materielle et logicielle, frequence de defaillance elevee, charge dynamique imprevisible, etc.). L'objectif du projet mars, de l'equipe opac du lifl, est d'integrer ces plateformes pour donner une vue unique du systeme (meta-systeme) dans le but de pendre en charge des applications de longue duree de vie. Mars est un systeme d'ordonnancement adaptatif dans lequel, l'application parallele change son degre de parallelisme suivant la disponibilite de ressources. L'objectif principal de ce travail de these est de concevoir un systeme ayant une vue globale du meta-systeme afin d'assurer une gestion efficace des ressources et de repondre aux besoins des applications paralleles. Un environnement d'execution, comportant les outils necessaires pour le controle, la gestion et l'allocation de ressources aux applications paralleles, est mis en uvre. Afin de pouvoir developper aisement des applications adaptatives, nous avons adopte un modele de construction et d'ordonnancement d'applications paralleles adaptatives, fournissant une interface de programmation simple. L'algorithme d'ordonnancement utilise des criteres simples dans le but d'ameliorer les performances de l'application (puissance relative, dependances des taches). Pour pouvoir supporter plusieurs applications paralleles simultanement, nous avons dote le systeme d'un ordonnanceur multi-application. Concernant la tolerance aux fautes, nous avons, d'une part, dote les applications paralleles adaptatives d'un mecanisme de sauvegarde/reprise.

Download or read book Handbook of Scheduling written by Joseph Y-T. Leung and published by CRC Press. This book was released on 2004-04-27 with total page 1215 pages. Available in PDF, EPUB and Kindle. Book excerpt: This handbook provides full coverage of the most recent and advanced topics in scheduling, assembling researchers from all relevant disciplines to facilitate new insights. Presented in six parts, these experts provides introductory material, complete with tutorials and algorithms, then examine classical scheduling problems. Part 3 explores scheduling models that originate in areas such as computer science, operations research. The following section examines scheduling problems that arise in real-time systems. Part 5 discusses stochastic scheduling and queueing networks, and the final section discusses a range of applications in a variety of areas, from airlines to hospitals.

Download or read book Approches algorithmiques pour l ordonnancement d applications parall les avec communications written by Renaud Lepère and published by . This book was released on 2005 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cette thèse est consacrée à l'étude de l'ordonnancement des tâches d'un programme parallèle en premant en compte l'impact des communications. Sur les machines à mémoire distribuée telles que les grappes de PC, les temps de communications peuvent être importants. Les objectifs de cette thèse sont l'étude de modèles permettant de prendre en compte efficacement ces communications et l'étude des problèmes d'ordonnancement sous ces modèles. Nous nous sommes interessés au modèle à grand délai de communications qui est basé sur une prise en compte explicite des communications et au modèle des tâches malléables dans lequel les tâches sont elles-mêmes des activités parallèles pouvant s'exécuter sur un nombre variable de processeurs. Outre l'étude de la pertinance de ces modèles, les contributions obtenus vont dans les trois directions suivantes. Pour l'ordonnancement de tâches malléables avec contraintes de précédence nous avons proposé des algorithmes d'approximation constante (algorithmes polynômiaux offrant es garanties relativement à une solution optimale), pour le cas des arbres et pour le cas d'un graphe de précedence arbitraire. Une heuristique originale pour le problème du regroupement (ordonnancement sur un nombre non borné de processeurs) est proposée. Elle est basée sur une décomposition récursive du graphe de précédence et elle est validée par des simulations sur des graphes d'applications réelles. Enfin nous nous sommes interessés au problème d'ordonnancement sous le modèle à grand délai de communication en considérant la possibilité de dupliquer des tâches. Dans ce cadre nous avons obtenu un algorithme polynômial offrant une garantie logarithmique en fonction du délai de communication, améliorant ainsi la meilleure garantie connue (linéaire).

Download or read book Approches algorithmiques pour l ordonnancement d applications parall les avec communications written by Renaud Lepère and published by . This book was released on 2001 with total page 105 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cette thèse est consacrée à l'étude de l'ordonnancement des tâches d'un programme parallèle en premant en compte l'impact des communications. Sur les machines à mémoire distribuée telles que les grappes de PC, les temps de communications peuvent être importants. Les objectifs de cette thèse sont l'étude de modèles permettant de prendre en compte efficacement ces communications et l'étude des problèmes d'ordonnancement sous ces modèles. Nous nous sommes interessés au modèle à grand délai de communications qui est basé sur une prise en compte explicite des communications et au modèle des tâches malléables dans lequel les tâches sont elles-mêmes des activités parallèles pouvant s'exécuter sur un nombre variable de processeurs. Outre l'étude de la pertinance de ces modèles, les contributions obtenus vont dans les trois directions suivantes. Pour l'ordonnancement de tâches malléables avec contraintes de précédence nous avons proposé des algorithmes d'approximation constante (algorithmes polynômiaux offrant es garanties relativement à une solution optimale), pour le cas des arbres et pour le cas d'un graphe de précedence arbitraire. Une heuristique originale pour le problème du regroupement (ordonnancement sur un nombre non borné de processeurs) est proposée. Elle est basée sur une décomposition récursive du graphe de précédence et elle est validée par des simulations sur des graphes d'applications réelles. Enfin nous nous sommes interessés au problème d'ordonnancement sous le modèle à grand délai de communication en considérant la possibilité de dupliquer des tâches. Dans ce cadre nous avons obtenu un algorithme polynômial offrant une garantie logarithmique en fonction du délai de communication, améliorant ainsi la meilleure garantie connue (linéaire).

Download or read book MODELISATION ET ANALYSE D UNE CLASSE D ALGORITHMES D ORDONNANCEMENT POUR MACHINES PARALLELES written by FABRICIO.. ALVES BARBOSA DA SILVA and published by . This book was released on 2000 with total page 156 pages. Available in PDF, EPUB and Kindle. Book excerpt: L'ORDONNANCEMENT PARALLELE EST UN PROBLEME IMPORTANT DONT LA SOLUTION PEUT MENER A AMELIORER SENSIBLEMENT L'UTILISATION DES ORDINATEURS PARALLELES MODERNES. IL EST DEFINI COMME : ETANT DONNE UN ENSEMBLE DE TACHES APPARTENANT A PLUSIEURS APPLICATIONS PARALLELES DANS UNE MACHINE PARALLELE, TROUVER UNE ALLOCATION SPATIALE ET TEMPORELLE POUR EXECUTER TOUTES LES TACHES EFFICACEMENT. UNE APPLICATION PARALLELE CONSTITUEE DE PLUSIEURS TACHES PEUT APPARAITRE A UN INSTANT DONNE, ATTENDRE QUE LES RESSOURCES DEMANDEES SOIENT DISPONIBLES, PUIS ETRE EXECUTEE. LES TEMPS ASSOCIES A LA PHASE D'ATTENTE AINSI QU'A PHASE D'EXECUTION SONT DEPENDANTES DE L'ALGORITHME D'ORDONNANCEMENT ET DE LA CHARGE DE TRAVAIL. QUELQUES ALGORITHMES D'ORDONNANCEMENT EXIGENT UNE ATTENTE DANS UNE FILE D'ATTENTE JUSQU'A CE QUE TOUTES LES RESSOURCES NECESSAIRES DEVIENNENT DISPONIBLES (COMME DANS L'ALGORITHME VARIABLE PARTITIONING), ALORS QUE DANS D'AUTRES, COMME LES ALGORITHMES BASES SUR LE PARTAGE DANS LE TEMPS, L'APPLICATION PARALLELE EST EXECUTEE PRESQUE IMMEDIATEMENT. DANS LA MAJEURE PARTIE DE CETTE THESE, NOUS NOUS CONCENTRONS SUR LES ALGORITHMES D'ORDONNANCEMENT BASES SUR LE GANG SCHEDULING, A SAVOIR, UN PARADIGME OU TOUTES LES TACHES D'UNE MEME APPLICATION PARALLELE SONT REGROUPEES ET ORDONNANCEES DE MANIERE CONCURRENTE SUR DES PROCESSEURS DISTINCTS. LES RAISONS DE CONSIDERER L'ORDONNANCEMENT GANG SONT LE PARTAGE EFFICACE DES RESSOURCES ET LA FACILITE DE PROGRAMMATION. L'UTILISATION DU PARTAGE DE TEMPS PARMI LES PROCESSEURS PERMET UNE DEGRADATION GRADUELLE DE LA PERFORMANCE A MESURE QUE LA CHARGE DE TRAVAIL AUGMENTE. LES PERFORMANCES DES APPLICATIONS PARALLELES TRES SYNCHRONISEES SONT FORTEMENT AMELIOREES PAR RAPPORT A UN ORDONNANCEMENT NON COORDONNE. CETTE THESE EST DIVISEE EN DEUX PARTIES DISTINCTES : DANS LA PREMIERE PARTIE, ON PRESENTE L'ALGORITHME D'ORDONNANCEMENT GANG, EN IDENTIFIANT SES AVANTAGES ET SES FAIBLESSES, PUIS ON EFFECTUE UNE ANALYSE THEORIQUE DE L'ALGORITHME GANG ET DES STRATEGIES D'EMPAQUETAGE. LA DEUXIEME PARTIE PRESENTE DES NOUVELLES METHODES D'ORDONNANCEMENT DANS UNE MACHINE PARALLELE, S'APPUYANT SUR DES MESURES DYNAMIQUES EFFECTUEES AU MOMENT DE L'EXECUTION. DANS CETTE PARTIE, NOUS PROPOSONS UN NOUVEL ALGORITHME D'ORDONNANCEMENT PARALLELE NOMME CONCURRENT GANG, QUI UTILISE DES INFORMATIONS DYNAMIQUES OBTENUES SUR LES TACHES AU MOMENT DE L'EXECUTION, EN VUE D'AMELIORER LA PERFORMANCE DE L'ORDONNANCEUR PARALLELE.

Download or read book Ordonnancement de t ches parall les sur plates formes h t rog nes partag es written by Tchimou N'Takpé and published by . This book was released on 2009 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Aujourd'hui, les plates-formes hétérogènes et partagées que sont les grilles de calcul sont omniprésentes. De plus, le besoin d'exécuter des applications parallèles complexes est croissant. Cette thèse vise à ordonnancer des applications représentées par des graphes de tâches modelables (dont le nombre de processeurs est fixé par l'ordonnanceur) sur des grilles de calcul en exploitant le maximum de parallélisme, utilisant efficacement les ressources, gérant l'hétérogénéité et le partage des ressources. Nous avons pour cela opté pour des heuristiques pragmatiques car, bien qu'elles n'offrent pas de garantie de performance, elles peuvent néanmoins conduire à de bonnes performances moyennes tout en construisant des ordonnancements en des temps relativement courts. La plupart des heuristiques existantes n'ordonnancent les applications parallèles mixtes qu'en milieu homogène et utilisent parfois inefficacement les ressources. Nous avons donc tout d'abord étudié différentes heuristiques dans le cas de plates-formes homogènes et proposé des améliorations visant à améliorer le compromis entre réduction du temps de complétion et efficacité. Nous avons ensuite introduit la gestion de l'hétérogénéité dans l'heuristique proposée et comparé ses performances à celles d'un algorithme garanti. Enfin, nous avons tenu compte du caractère partagé des grilles en gérant la concurrence entre applications. L'approche retenue consiste à limiter la quantité de ressources que chaque application peut utiliser pour construire son ordonnancement. Nous avons également proposé plusieurs stratégies de détermination de cette contrainte de ressources.

Download or read book Impact des mod les d ex cution pour l ordonnancement en calcul parall le written by Alfredo Goldman and published by . This book was released on 2004 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Le contexte général de ce travail est l'étude du comportement d'applications parallèles, représentées par un graphe de précédence. La programmation de telles applications dépend fortement des supports d'exécution. Nous présentons et discutons les principaux modèles d'exécution et leur influence sur les problèmes d'ordonnancement des tâches du programme parallèle. Nous étudions en détail quatre problèmes d'ordonnancement sur des modèles d'exécution où le coût de communication est pris en compte. Nous proposons une solution pour un problème à grain très fin, le problème du sac à dos, sur hypercube dans un modèle d'exécution synchrone où le coût de communication est implicite. Nous étudions l'ordonnancement de chaînes sur un modèle à gros grain de communication, le modèle BSP. Nous démontrons qu'ici la recherche d'un ordonnancement optimal est un problème NP-difficile. Nous proposons des solutions avec un compromis entre le nombre de phases de communication/synchronisation et le temps d'inactivité dans chaque processeur. Les deux derniers problèmes étudiés concernent des techniques qui permettent de réduire l'impact du coût des communications inter processeurs. La première technique considère la duplication des tâches. Nous proposons un algorithme de liste avec garantie de performance 2 pour les problèmes à petit temps de communication sur un nombre limité de processeurs. Le deuxième méthode consiste à optimiser les phases de communication en ordonnançant les transmissions de messages. La recherche de la solution optimale étant NP-difficile, nous proposons plusieurs heuristiques.

Download or read book Impact des mod les d ex cution pour l ordonnancement en calcul parall le written by Alfredo Goldman and published by . This book was released on 1999 with total page 178 pages. Available in PDF, EPUB and Kindle. Book excerpt: Le contexte général de ce travail est l'étude du comportement d'applications parallèles, représentées par un graphe de précédence. La programmation de telles applications dépend fortement des supports d'exécution. Nous présentons et discutons les principaux modèles d'exécution et leur influence sur les problèmes d'ordonnancement des tâches du programme parallèle. Nous étudions en détail quatre problèmes d'ordonnancement sur des modèles d'exécution où le coût de communication est pris en compte. Nous proposons une solution pour un problème à grain très fin, le problème du sac à dos, sur hypercube dans un modèle d'exécution synchrone où le coût de communication est implicite. Nous étudions l'ordonnancement de chaînes sur un modèle à gros grain de communication, le modèle BSP. Nous démontrons qu'ici la recherche d'un ordonnancement optimal est un problème NP-difficile. Nous proposons des solutions avec un compromis entre le nombre de phases de communication/synchronisation et le temps d'inactivité dans chaque processeur. Les deux derniers problèmes étudiés concernent des techniques qui permettent de réduire l'impact du coût des communications inter processeurs. La première technique considère la duplication des tâches. Nous proposons un algorithme de liste avec garantie de performance 2 pour les problèmes à petit temps de communication sur un nombre limité de processeurs. Le deuxième méthode consiste à optimiser les phases de communication en ordonnançant les transmissions de messages. La recherche de la solution optimale étant NP-difficile, nous proposons plusieurs heuristiques

Download or read book Nouvelles approches pour l ordonnancement d applications parall les sous contraintes de d ploiement d environnements sur grappe written by Feryal-Kamila Moulaï and published by . This book was released on 2008 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cette thèse s'inscrit dans le cadre des grappes dans le projet Grid'5000 (Projet Français pour les grilles). Grid'5000 est une plate-forme expérimentale qui offre la possibilité aux chercheurs de soumettre aux gestionnaires de ressource des programmes (travaux) et d'associer pour chaque requête un environnement. Une grappe est un ensemble de noeuds de calcul, connectés entre eux via un réseau dédié. Le processus de déploiement d'environnement sur les noeuds de calcul n'est pas sans conséquence. Un des problèmes que l'on rencontre est la défaillance des machines. Le démarrage excessif lors de de la phase déploiement peut causer un endomagement de celles-ci. Nous avons ainsi modélisé ce problème sous forme d'un problème d'ordonnancement bicritère. Le premier critère à minimiser comptabilise pour chaque machine (processeur) le nombre de déploiements effectués. Il permet ainsi permet de définir le nombre total de déploiements sur toutes les machines. Nous avons également considéré un second critère à minimiser, le makespan. Nous avons défini un algorithme Groups List Scheduling, basé sur une approche budget, avec un relâchement des contraintes d'optimalité. Cette approche nous a permis de définir une solution (alpha, beta)-budget-relaxée-approchée pour un problème d'optimisation bicritère. Dans le cadre du problème d'ordonnancement bicritère avec déploiement, l'algorithme GLS donne ainsi une solution (4,2)-budget-approchée-relaxée. Nous avons ensuite abordé ce problème d'ordonnancement bicritère avec déploiement en utilisant l'approche «courbe de Pareto». Nous avons défini un algorithme polynômial, qui permet de construire une courbe de Pareto (4+epsilon, 2)-approchée, à partir des solutions fournies par l'algorithme GLS. Une analyse expérimentale nous a permis d'évaluer les performances de l'algorithme GLS et de valider ainsi les rapports.

Download or read book Nouvelles approches pour l ordonnancement d applications parall les sous contraintes de d ploiement d environnements sur grappe written by Feryal-Kamila Moulai͏̈ and published by . This book was released on 2007 with total page 100 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cette thèse s'inscrit dans le cadre des grappes dans le projet Grid'5000 (Projet Français pour les grilles). Grid'5000 est une plate-forme expérimentale qui offre la possibilité aux chercheurs de soumettre aux gestionnaires de ressource des programmes (travaux) et d'associer pour chaque requête un environnement. Une grappe est un ensemble de noeuds de calcul, connectés entre eux via un réseau dédié. Le processus de déploiement d'environnement sur les noeuds de calcul n'est pas sans conséquence. Un des problèmes que l'on rencontre est la défaillance des machines. Le démarrage excessif lors de de la phase déploiement peut causer un endomagement de celles-ci. Nous avons ainsi modélisé ce problème sous forme d'un problème d'ordonnancement bicritère. Le premier critère à minimiser comptabilise pour chaque machine (processeur) le nombre de déploiements effectués. Il permet ainsi permet de définir le nombre total de déploiements sur toutes les machines. Nous avons également considéré un second critère à minimiser, le makespan. Nous avons défini un algorithme Groups List Scheduling, basé sur une approche budget, avec un relâchement des contraintes d'optimalité. Cette approche nous a permis de définir une solution (alpha, beta)-budget-relaxée-approchée pour un problème d'optimisation bicritère. Dans le cadre du problème d'ordonnancement bicritère avec déploiement, l'algorithme GLS donne ainsi une solution (4,2)-budget-approchée-relaxée. Nous avons ensuite abordé ce problème d'ordonnancement bicritère avec déploiement en utilisant l'approche «courbe de Pareto». Nous avons défini un algorithme polynômial, qui permet de construire une courbe de Pareto (4+epsilon, 2)-approchée, à partir des solutions fournies par l'algorithme GLS. Une analyse expérimentale nous a permis d'évaluer les performances de l'algorithme GLS et de valider ainsi les rapports

Download or read book METHODES ET OUTILS DE PARTAGE DE CHARGE POUR LA CONCEPTION ET LA MISE EN UVRE D APPLICATIONS PARALLELES written by Bertil Folliot and published by . This book was released on 1992 with total page 250 pages. Available in PDF, EPUB and Kindle. Book excerpt: LE PLACEMENT DYNAMIQUE D'APPLICATIONS PARALLELES POUR OBTENIR UNE REPARTITION DE LA CHARGE D'UN ENSEMBLE DE MACHINES HETEROGENES EST UN PROBLEME COMPLEXE, LARGEMENT ETUDIE DE FACON THEORIQUE, MAIS POUR LEQUEL PEU DE SOLUTIONS SONT PROPOSEES ET REALISEES POUR DES SYSTEMES REELS. CETTE THESE PRESENTE UNE SOLUTION ORIGINALE A CES PROBLEMES D'UNE PART PAR LA DEFINITION DES MODELES D'APPLICATION ET D'ENVIRONNEMENT ET D'AUTRE PART PAR LA REALISATION DU SYSTEME GATOS GERANT CES DEUX MODELES. LES PROBLEMES RESOLUS SONT: LA COLLECTE EFFICACE D'INFORMATIONS SUR L'ETAT DES MACHINES, L'ACQUISITION D'ETATS GLOBAUX, LA GESTION REPARTIE D'APPLICATIONS ET LA GESTION DES ERREURS DES APPLICATIONS ET DES PANNES DE MACHINES. GATOS ASSURE LA TRANSPARENCE DE L'ARCHITECTURE VIS-A-VIS DE L'UTILISATEUR ET OFFRE DE NOMBREUX CRITERES DE PLACEMENT AUX PROGRAMMEURS. IL PEUT ETRE ENTIEREMENT AUTOMATIQUE OU CONTRAINT A DES SOUS-ENSEMBLES DE MACHINES ET TIENT COMPTE DE L'ARCHITECTURE MATERIELLE, DE LA LOCALISATION DES RESSOURCES UTILISEES ET DE LA DEPENDANCE DES DIFFERENTS COMPOSANTS DE L'APPLICATION. DES ALGORITHMES MULTICRITERES PRENNENT EN COMPTE LE COMPORTEMENT DES APPLICATIONS: EN TEMPS PROCESSEUR, EN CAPACITE MEMOIRE, EN VOLUME DES COMMUNICATIONS ET D'ACCES AUX FICHIERS. CES INFORMATIONS SONT FOURNIES PAR LE PROGRAMMEUR, OU PAR UN SERVICE DE CONTROLE DES EXECUTIONS. GATOS EST COMPOSE D'UN ENSEMBLE DE SERVEURS, BASES SUR UNIX ET COMMUNICANTS PAR TCP/UDP/IP. DES MESURES DE PERFORMANCES EFFECTUEES EN ENVIRONNEMENT REEL MONTRENT L'INTERET D'UN TEL SYSTEME. UNE EXTENSION POUR LE PLACEMENT SUR UN TRES GRAND NOMBRE DE MACHINES EST DECRITE. CE MECANISME SE BASE SUR LE REGROUPEMENT DES MACHINES ET SUR LE TRANSFERT DES INFORMATIONS EN SUIVANT LES ARCS D'UN GRAPHE D'ORDONNANCEMENT ENTRE LES GROUPES. LE PROTOTYPE GATOSTAR EST LE SUCCESSEUR DE GATOS POUR INCLURE LA GESTION D'APPLICATIONS TOLERANTES AUX PANNES. CE SYSTEME REGROUPERA LES NOMBREUSES FONCTIONNALITES COMMUNES A LA REPARTITION DE CHARGE ET A LA TOLERANCE AUX PANNES, TOUT EN DIMINUANT LEURS COUTS D'UTILISATION

Download or read book Ordonnancement machines parall les avec serveur written by Samuel Guirchoun and published by . This book was released on 2004 with total page 139 pages. Available in PDF, EPUB and Kindle. Book excerpt: Nous présentons dans ce document une approche peu courante pour l'ordonnancement dans les réseaux informatiques. Elle est basée sur l'étude comportementale des entités du réseau lors de l'exécution d'une application distribuée. Nous commençons par une introduction aux problèmes d'ordonnancement suivie des notions nécessaires à la compréhension des modèles d'architecture informatique, du parallélisme et des applications distribuées. Des analyses précises de résultats expérimentaux nous fournissent les éléments nécessaires pour se positionner au sein de la typologie couramment employée en ordonnancement d'atelier. Au cours de celles-ci nous avons pu extraire plusieurs problèmes d'ordonnancement d'atelier pouvant correspondre à la problématique. Nous avons commencé par étudier ceux à machines parallèles identiques avec un serveur qui semblaient pertinents. Toutefois, leur approximation trop légère nous a contraint à nous tourner vers le flow shop hybride qui constitue une approche plus intéressante. L'étude de ce dernier nous a permis de trouver plusieurs résultats théoriques ainsi que des algorithmes efficaces pour sa résolution.

Download or read book Algorithmes d approximation pour l ordonnancement multi objectif written by Erik Saule and published by . This book was released on 2008 with total page 125 pages. Available in PDF, EPUB and Kindle. Book excerpt: L'informatique moderne n'est plus uniquement composée de machines personnelles et de super calculateurs. De nombreux supports de calcul sont maintenant disponibles et chacun pose des contraintes particulières amenant à de nombreux objectifs. Ainsi, la notion de performance d'une application est devenue multi-dimensionnelle. Par exemple, ordonnancer optimalement (en temps) une application sur une grille de calcul est inutile si elle ne fournit pas de résultat parce qu'une machine tombe en panne. Fournir une solution à ces problèmes est un défi algorithmique actuel. Dans ce manuscrit, nous étudions l'ordonnancement multi-objectif à l'aide des outils de la théorie de l'approximation. Nous traitons ainsi quatre problèmes. Les deux premiers sont inspirés des systèmes embarqués, tandis que les deux derniers sont inspirés des problématiques que l'on retrouve sur les grilles et les clusters. Le premier problème étudié est l'optimisation des performances d'une application sur une machine disposant de peu de mémoire de stockage. Nous montrons que l'utilisation de l'optimisation multi-objectif permet de fournir une solution et des informations sur le problème que la théorie mono-objectif de l'approximation ne pouvait pas obtenir. Les deux problèmes suivants concernent l'optimisation des performances d'une application lorsque les machines ne sont pas entièrement fiables. Les différents modèles de défaillances amènent à des problèmes d'optimisation radicalement différents. C'est pourquoi le deuxième problème traite de la sûreté de fonctionnement des systèmes embarqués alors que le troisième considère la fiabilité des grilles et clusters. Le dernier problème concerne l'utilisation simultanée d'une plate-forme de calcul parallèle par de nombreux utilisateurs. Nous montrons comment l'utilisation de l'optimisation multi-objectif peut permettre de prendre en compte les besoins utilisateurs au sein du processus d'optimisation.

Download or read book D ploiement et contr le d applications parall les sur grappes de grandes tailles written by Cyrille Martin and published by . This book was released on 2003 with total page 121 pages. Available in PDF, EPUB and Kindle. Book excerpt: Dans ce travail de thèse nous nous sommes intéressés au déploiement d'une application parallèle sur une grappe de grande taille. L'objectif de cette étude était de fournir une méthode de déploiement efficace sur des grappes composées de milliers de noeuds et pouvant être facilement étendue aux grilles de calcul. Le déploiement inclut d'une part le lancement du programme parallèle sur tous les noeuds et d'autre part la mise en oeuvre d'un environnement de communication entre ces instances de programme. L'efficacité est obtenue par la parallélisation systématique des différentes initiations d'exécution distante. Ces travaux montrent que le problème de la diffusion optimale d'une requête d'exécution est similaire au problème largement étudié de la diffusion d'un message sur un réseau complètement maillé. Nous proposons une bibliothèque, "Taktuk", permettant de réaliser un ordonnancement dynamique (par vol de travail) des communications (appels d'exécution distante) de manière générique. L'utilisabilité et le bon fonctionnement de l'outil que nous proposons sont validés par son utilisation et sa diffusion dans plusieurs projets~: KaTools (inclus et utilisé par la distribution Linux Mandrake Clic), OAR (gestionnaire de travaux pour grappes) et Inuktitut (bibliothèque de communication d'ATHAPASCAN).

Download or read book Vers un support d execution portable pour applications paralleles irregulieres Athapascan 0 written by Michel Christaller and published by . This book was released on 1996 with total page 192 pages. Available in PDF, EPUB and Kindle. Book excerpt: