Read Books Online and Download eBooks, EPub, PDF, Mobi, Kindle, Text Full Free.
Download Ordonnancement Dans Les Systemes Multiprocesseurs full books in PDF, epub, and Kindle. Read online Ordonnancement Dans Les Systemes Multiprocesseurs ebook anywhere anytime directly on your device. Fast Download speed and no annoying ads. We cannot guarantee that every ebooks is available!
Author : Lucian Finta
Publisher :
ISBN 13 :
Total Pages : 0 pages
Book Rating : 4.:/5 (493 download)
Download or read book Ordonnancement dans les systèmes multiprocesseurs written by Lucian Finta and published by . This book was released on 1996 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Author : Frédéric Guinand
Publisher :
ISBN 13 :
Total Pages : 246 pages
Book Rating : 4.:/5 (536 download)
Download or read book Ordonnancement avec communications pour systèmes multiprocesseurs dans divers modèles d'exécution written by Frédéric Guinand and published by . This book was released on 1995 with total page 246 pages. Available in PDF, EPUB and Kindle. Book excerpt: En quelques dizaines d'années, l'informatique a vu naître et se développer des machines fonctionnant avec plusieurs processeurs. Les difficultés techniques rencontrées pour la conception de ces ordinateurs ont été surmontées et l'un des défis majeur d'aujourd'hui est de fournir une plateforme pour la programmation parallèle. Ce travail de thèse s'inscrit dans le cadre du projet IMAG APACHE qui a pour but la conception d'un tel environnement. Le modèle de graphes que nous manipulons est un graphe de tâches orienté sans cycle. Le processus consistant à paralléliser une application est découpé en trois phases principales, avec l'ordonnancement et le placement des différentes parties de l'application comme étape centrale. Dans ce contexte, nous avons concentrés nos efforts sur la recherche de stratégies d'ordonnancement présentant de réelles qualités de robustesse et d'efficacité pour des graphes de différentes granularités, et pour des ensembles d'hypothèses d'exécution différents. A partir d'un algorithme produisant des ordonnancements optimaux dans le cas de graphes à structure arborescente formés de tàches de durées unitaires et de communications unitaires, nous avons montré qu'il était possible d'obtenir des ordonnancements, dont l'écart par rapport à l'optimal est borné, pour des arbres de granularité différente. Nous avons montré également que ce même algorithme permettait d'obtenir dans certains cas des ordonnancements optimaux pour un modèle d'exécution totalement différent de celui pour lequel il avait été originellement conçu. Cette étude sur deux processeurs a été mené pour un nombre supérieur de processeurs identiques et pour deux processeurs uniformes. Enfin, une partie de ce travail est dédiée à la recherche de stratégies d'ordonnancement pour des graphes générés par l'environnement Athapascan (projet APACHE) qui présentent la particularité de permettre l'adaptation de la granularité en fonction de la machine cible
Author : Pierre Miller
Publisher :
ISBN 13 :
Total Pages : 234 pages
Book Rating : 4.:/5 (113 download)
Download or read book Étude par simulation des différents algorithmes d'ordonnancement et de synchronisation des tâches dans les systèmes multiprocesseurs written by Pierre Miller and published by . This book was released on 1988 with total page 234 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Author : François Dorin
Publisher :
ISBN 13 :
Total Pages : 154 pages
Book Rating : 4.:/5 (758 download)
Download or read book Contributions à l'ordonnancement et l'analyse des systèmes temps réel critiques written by François Dorin and published by . This book was released on 2010 with total page 154 pages. Available in PDF, EPUB and Kindle. Book excerpt: Dans nos travaux, nous nous sommes intéressés aux politiques d'ordonnancement en-ligne, pour lesquelles l'ordre d'exécution des tâches est déterminé sur la base des tâches actives dans le système et sans connaissance a priori des tâches qui arriveront dans le futur. Cette problématique s'étend aux réseaux informatiques pour ordonnancer les messages sur le réseau informatique interconnectant les différents calculateurs du système temps réel. La première contribution concerne le placement et ordonnancement simultanés des tâches dans un système temps réel distribué, permettant de minimiser le nombre de processeurs nécessaires pour respecter les spécifications temporelles des tâches. La seconde contribution concerne les tâches à criticité multiple. L'objectif de ce modèle est de prendre en compte la notion de criticité des différentes tâches, comme par exemple dans la norme DO-178B utilisée en aéronautique. Enfin, nous nous sommes intéressés aux systèmes multiprocesseurs ordonnancés par des algorithmes d'ordonnancement semi-partitionné. Cette classe d'algorithme utilise une stratégie par partitionnement pour répartir les tâches parmi les processeurs tout en autorisant la migration des tâches qui ne peuvent pas être actées à un processeur donné sans violation d'échéance.
Author : Ashish Meena
Publisher :
ISBN 13 :
Total Pages : 218 pages
Book Rating : 4.:/5 (881 download)
Download or read book Allocation, Assignation Et Ordonnancement Pour Les Systèmes Sur Puce Multi-processeurs written by Ashish Meena and published by . This book was released on 2006 with total page 218 pages. Available in PDF, EPUB and Kindle. Book excerpt: Comparés aux systèmes embarqués de la dernière décennie, qui ont été généralement vus comme de petits contrôleurs, les plateformes de systèmes embarqués d'aujourd'hui contiennent des combinaisons de plusieurs composants (processeurs, contrôleurs, mémoires etc.) sur une puce ainsi que du logiciel sophistiqué. Elles sont appelées MpSoCs (multi processor system on chip). D'autre part le domaine d'application de tels systèmes est souvent lié au traitement du signal numérique (DSP). le problème que nous avons visé dans cette thèse est l'allocation, l'assignation et l'ordonnancement (allocation, assignment and scheduling (AAS)) pour des applications DSP sur MpSoC à haut niveau d'abstraction. Le calcul de l'AAS pour une telle plateforme est très important. Nous avons proposé deux heuristiques principales pour l'AAS. La première s'appelle globalement irrégulier et localement régulier, qui exploite le parallélisme de tâches et de données. La deuxième est appelée heuristique basée sur des motifs pour l'AAS localement régulier. Elle manipule le parallélisme de données fortement régulier encapsulé dans les noeuds du graphe de tâches hiérarchique. Ces motifs de communication et de calcul résuultant de l'heuristique sont représentés sous la forme de diagrammes de Gantt. Nous avons également proposé une autre heuristique pour manipuler les sous-problèmes de base que sont la génération des chemins de données et le routage des paquets pour un équilibrage de charge de calkcul et de communication et l'exclusion des ressources inutiles.
Author : Omar Kermia
Publisher :
ISBN 13 :
Total Pages : 208 pages
Book Rating : 4.:/5 (866 download)
Download or read book Ordonnancement temps réel multiprocesseur de tâches non-préemptives avec contraintes de précédence, de périodicité stricte et de latence written by Omar Kermia and published by . This book was released on 2009 with total page 208 pages. Available in PDF, EPUB and Kindle. Book excerpt: La réalisation de systèmes temps réel embarqués complexes que l'on trouve dans les domaines de l'avionique, de l'automobile, de la robotique, etc. conduisent à résoudre des problèmes d'ordonnancement temps réel non préemptif pour des architectures multiprocesseurs en respectant des contraintes multiples de précédence, de périodicité stricte et de latence. Dans la littérature les problèmes de ce type sont résolus avec des méthodes approchées (heuristiques) donnant des résultats dans un temps raisonnable comparées à des méthodes exactes. Par ailleurs le problème tel que nous le posons a été peu étudié. Ce dernier étant complexe nous avons choisi d'étudier séparément la périodicité d'une part et la latence d'autre part, avec aussi dans les deux cas des contraintes de précédence. L'ensemble des résultats obtenus est utilisé pour traiter l'ordonnancement avec les trois contraintes. Afin de résoudre le problème d'ordonnancement avec précédence et périodicité stricte nous avons proposé une heuristique composée de trois étapes. La première étape appelée "assignation" est la plus importante car elle permet de décider si un système est ordonnançable ou pas sans être obligé d'attendre l'exécution des deux autres étapes de l'heuristique. Comme nous avons choisi d'utiliser la méthode du partitionnement - partitionner le problème multiprocesseur en plusieurs problèmes monoprocesseur - plutôt que la méthode globale pour faire l'ordonnancement multiprocesseur, nous avons pu donner une condition pour qu'une tâche, éventuellement plusieurs, soient ordonnançables sur un processeur auquel d'autres tâches ont déjà été assignées. Nous avons proposé deux versions d'algorithme d'assignation, une version gloutonne très rapide et une version .recherche locale. fondée sur le retour arrière (backtracking) qui revient à tester localement plusieurs assignations pour trouver celle qui satisfait les contraintes de périodicité stricte. Nous avons montré que la version "recherche locale", bien que moins rapide que la version gloutonne, donne des résultats très proches de ceux d'un algorithme exact de type "Branch & Cut". La seconde étape appelée "déroulement". consiste simplement à répéter chaque tâche et les arcs de précédence qui la concernent suivant le rapport entre l'hyper-période (PPCM des périodes de toutes les tâches) et sa période. La troisième étape consiste à ordonnancer les tâches sur les processeurs auxquels elles ont été assignées tout en minimisant le temps d'exécution de toutes les tâches (makespan), en prenant en compte le coût des communications interprocesseurs dues au fait que deux tâches liées par une précédence ont été assignées à deux processeurs différents. Par ailleurs comme nous considérons des systèmes embarqués pour lesquels les ressources sont limitées nous avons ajouté une quatrième étape, spécifique à l'embarqué, qui effectue de manière gloutonne de la répartition de charge et de mémoire. L'heuristique d'ordonnancement avec précédence et périodicité stricte a été programmée en OCAML dans le logiciel SynDEx diffusé par l'équipe projet AOSTE. Pour tester ces résultats théoriques ainsi que leur implantation dans le logiciel SynDEx on a effectué une expérimentation sur une application de suivi en train virtuel de CyCabs (véhicule électrique automatique conçu par l'équipe projet IMARA) avec contraintes de précédence et de périodicité. Afin de résoudre le problème d'ordonnancement multiprocesseur avec précédence et latence nous avons effectué une étude d'ordonnançabilité qui a montré que sa résolution est très liée aux chemins de tâches reliant la paire de tâches sur laquelle la contrainte de latence est imposée. Nous avons proposé une heuristique dans le cas d'une seule latence se composant d'une première étape appelée "clusterisation" et une deuxième étape appelée "union". La clusterisation consiste à regrouper les tâches faisant partie du même chemin dans le graphe et l'union cherche à adapter le nombre de ces clusters au nombre de processeurs en procédant à des unions entre clusters. Le cas de plusieurs latences demande de prendre en compte les différentes possibilités de chemins entre plusieurs paires de tâches soumises à différentes latences. Pour le cas le plus complexe correspondant à des chemins, entre paires de tâches soumises à différentes latences, croisés on a proposé une heuristique qui minimise la durée de l'ordonnancement entre chacune de ces paires de tâches. Les résultats obtenus précédemment ont été utilisés pour proposer une heuristique d'ordonnancement avec contraintes de précédence, de périodicité et de latence.
Author : Frédéric Fauberteau
Publisher :
ISBN 13 :
Total Pages : 0 pages
Book Rating : 4.:/5 (8 download)
Download or read book Sûreté temporelle pour les systèmes temps réel multiprocesseurs written by Frédéric Fauberteau and published by . This book was released on 2011 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les systèmes temps réel à contraintes temporelles strictes sont caractérisés par des ensembles de tâches pour lesquelles sont connus l'échéance, le modèle d'arrivée (fréquence) et la durée d'exécution pire cas (WCET). Nous nous intéressons à l'ordonnancement de ces systèmes sur plate-forme multiprocesseur. Garantir le respect des échéances pour un algorithme d'ordonnancement est l'une des problématiques majeures de cette thématique. Nous allons plus loin en nous intéressant à la sûreté temporelle, que nous caractérisons par les propriétés (i) de robustesse et (ii) de viabilité. La robustesse consiste à proposer un intervalle sur les augmentations(i-a) de WCET et (i-b) de fréquence tel que les échéances soient respectées. La viabilité consiste cette fois à garantir le respect des échéances lors du relâchement des contraintes (ii-a) de WCET (réduction), (ii-b) de fréquence (réduction) et (ii-c) d'échéance(augmentation). La robustesse revient alors à tolérer l'imprévu, tandis que la viabilité est la garantie que l'algorithme d'ordonnancement n'est pas sujet à des anomalies suite à un relâchement de contraintes. Nous considérons l'ordonnancement en priorités fixes, où chaque occurrence d'une tâche est ordonnancée avec la même priorité. Dans un premier temps, nous étudions la propriété de robustesse dans les approches d'ordonnancement hors-ligne et sans migration (partitionnement). Nous traitons le cas des tâches avec ou sans partage de ressources. Dans un second temps, nous étudions la propriété de viabilité d'une approche d'ordonnancement en ligne avec migrations restreintes et sans partage de ressources.
Author : LAURENCE.. PHELIPPEAU-GELINEAU
Publisher :
ISBN 13 :
Total Pages : 245 pages
Book Rating : 4.:/5 (49 download)
Download or read book ETUDE DE PROBLEMES D'ORDONNANCEMENT MULTIPROCESSEUR AVEC COMMUNICATION PAR DIFFUSION written by LAURENCE.. PHELIPPEAU-GELINEAU and published by . This book was released on 1996 with total page 245 pages. Available in PDF, EPUB and Kindle. Book excerpt: NOUS NOUS INTERESSONS A UN NOUVEAU PROBLEME D'ORDONNANCEMENT DANS LEQUEL LA DIFFUSION DE MESSAGES EST LE MODE DE COMMUNICATION. L'OBJET DE CE TRAVAIL EST D'OPTIMISER L'ORDONNANCEMENT D'UNE APPLICATION INFORMATIQUE CHARGEE DE LA REGULATION D'UN TURBOREACTEUR. L'ARCHITECTURE EMBARQUEE SUR LAQUELLE DOIT S'EXECUTER L'APPLICATION EST CONSTITUEE PAR UN RESEAU MULTIPROCESSEUR. DANS LE CONTEXTE REEL, L'APPLICATION EST SOUMISE A DES CONTRAINTES TEMPS REEL, LES COMMUNICATIONS ENTRE LES PROCESSEURS DU CALCULATEUR DOIVENT S'EFFECTUER PAR DIFFUSION DE MESSAGES, DE PLUS, DES CONTRAINTES DE PLACEMENT ET DE PRECEDENCE ENTRE LES TACHES SONT PRISES EN COMPTE. AFIN DE MODELISER CE PROBLEME, DES APPROXIMATIONS ONT ETE EFFECTUEES, PERMETTANT DE DEFINIR FORMELLEMENT UNE NOUVELLE CLASSE DE PROBLEMES D'ORDONNANCEMENT CORRESPONDANT AUX BESOINS DE L'ENTREPRISE. DES RESULTATS THEORIQUES ONT ETE OBTENUS, EN PARTICULIER CONCERNANT LA COMPLEXITE DES PROBLEMES. CERTAINES PROPRIETES ONT AUSSI ETE MONTREES. UNE ETUDE BIBLIOGRAPHIQUE NOUS A PERMIS DE PRESENTER LES PRINCIPALES METHODES GENERALEMENT UTILISEES POUR LA CONSTRUCTION D'UN ORDONNANCEMENT. EN S'APPUYANT SUR CETTE ETUDE, UNE RESOLUTION PAR DES METHODES DE LISTE ET DES METHODES TABOU EST PROPOSEE. CES METHODES ONT ETE ADAPTEES AUX SPECIFICITES DU PROBLEME. POUR LES ALGORITHMES DE LISTE, NOUS DEFINISSONS LES DIFFERENTES REGLES DE PRIORITE UTILISEES. POUR LA METHODE TABOU, NOUS PROPOSONS DIFFERENTES MANIERES DE CONSTRUIRE UN VOISINAGE. UNE IMPLEMENTATION INFORMATIQUE DE CES ALGORITHMES A ETE REALISEE. DE NOMBREUSES EXPERIMENTATIONS ONT ETE EFFECTUEES SUR DES DONNEES GENEREES ALEATOIREMENT. LES DIFFERENTES METHODES ONT ETE COMPAREES. LES METHODES DE LISTE PERMETTENT UN BON COMPROMIS ENTRE LA QUALITE DES SOLUTIONS TROUVEES ET LE TEMPS DE CALCUL NECESSAIRE. LES METHODES TABOU AMELIORENT SENSIBLEMENT LES SOLUTIONS, AU PRIX D'UN TEMPS DE CALCUL BEAUCOUP PLUS IMPORTANT. DES PERSPECTIVES DE RECHERCHES INDUITES PAR CE TRAVAIL SONT PRESENTEES DANS LA CONCLUSION
Author : Vincent Legout
Publisher :
ISBN 13 :
Total Pages : 0 pages
Book Rating : 4.:/5 (99 download)
Download or read book Ordonnancement temps réel multiprocesseur pour la réduction de la consommation énergétique des systèmes embarqués written by Vincent Legout and published by . This book was released on 2014 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Réduire la consommation énergétique des systèmes temps réel embarqués multiprocesseurs est devenu un enjeu important notammentpour augmenter leur autonomie. Nous réduisons la consommation statique des processeurs en exploitant leurs états basseconsommation. Dans un état basse-consommation, la consommation énergétique est fortement réduite mais un délai de transition et une pénalité sont nécessaires pour revenir à l'état actif. Nous proposons dans cette thèse les premiers algorithmes d'ordonnancement tempsréel multiprocesseurs optimaux pour réduire la consommation énergétique des systèmes temps réel dur et des systèmes temps réel àcriticité mixte. Ces algorithmes d'ordonnancement permettent d'activer les état basse-consommation les plus économes en énergie.Chaque algorithme d'ordonnancement est divisé en deux parties. La première partie hors-ligne génère un ordonnancement en utilisant laprogrammation linéaire en nombres entiers pour minimiser la consommation énergétique. La seconde partie est en-ligne et augmente lataille des périodes d'inactivité les tâches terminent leur exécution plus tôt que prévu. Dans le cadre des systèmes temps réel à criticitémixte, nous profitons du fait que les tâches de plus faible criticité peuvent tolérer des dépassements d'échéances pour être plus agressifhors-ligne afin de réduire davantage la consommation énergétique. Les résultats montrent que les algorithmes proposés utilisent demanière plus efficace les états basse-consommation. La consommation énergétique lorsque ceux-ci sont activés est en effet jusqu'à dix fois plus faible qu'avec les algorithmes d'ordonnancement multiprocesseurs existants.
Author : Nabil Abdennadher
Publisher :
ISBN 13 :
Total Pages : 358 pages
Book Rating : 4.:/5 (49 download)
Download or read book Conception de méthodes de placement et d'ordonnancement de programmes parallèles sur un système multi processeur written by Nabil Abdennadher and published by . This book was released on 1991 with total page 358 pages. Available in PDF, EPUB and Kindle. Book excerpt: Le développement des langages et des architectures parallèles a donné de l'importance au problème de placement des tâches sur un système multiprocesseur. Avant l'exécution, il est indispensable de placer les différents modules du programme parallèle sur les processeurs de la machine cible, placement qui optimise un critère défini auparavant. Cette thèse présente un algorithme heuristique de placement des tâches qui tient compte des relations de précédence qui existent entre les tâches et de la politique d'ordonnancement implantée sur chaque processeur. Le placement est évalué en fonction de deux politiques: la politique partage de temps et la politique propriété semi dynamique (psd) qui consiste a attribuer à chaque tâche une priorité en fonction de la structure du graphe de tâches représentant le programme parallèle. L’algorithme est constitué de trois phases: -phase glouton qui consiste à placer les tâches sur les processeurs; -phase de multiplexage dont l'objectif est de placer les canaux de communications inter-tâches sur les liens physiques inter-processeurs; -phase de routage qui consiste à étendre sur plusieurs liens physiques les canaux de communication qui n'ont pas été placés au cours de la seconde phase. La topologie de la machine cible n'est pas fixée a priori. Elle est déterminée en fonction du placement des tâches et des contraintes matérielles imposées par le constructeur de la machine.
Author : Adel Manaa
Publisher :
ISBN 13 :
Total Pages : 153 pages
Book Rating : 4.:/5 (758 download)
Download or read book Ordonnancement de tâches multiprocesseur sur deux processeurs dédiés written by Adel Manaa and published by . This book was released on 2009 with total page 153 pages. Available in PDF, EPUB and Kindle. Book excerpt: Dans ce mémoire, nous étudions des problèmes d’ordonnancement de tâches multiprocesseur où une tâche peut nécessiter pour son exécution plus d’un processeur simultanément. Nous nous sommes particulièrement intéressés au cas de deux processeurs dédiés pour lequel nous avons étudié trois fonctions objectif : la minimisation de la fin de l’ordonnancement, la minimisation de la somme (pondérée) des dates de fin des tâches et la minimisation de la somme des retards. Pour ces différents critères, nous avons développé des bornes inférieures, des heuristiques et des méthodes exactes. Nous avons proposé différentes bornes inférieures dont des bornes basées sur des relaxations intuitives ainsi que des bornes basées sur des relaxations lagrangienne et surrogate. Des heuristiques constructives ont été développées et pour un bon nombre d’entre elles des ratios de performances au pire cas sont démontrés. Nous avons aussi proposé des différentes formulations mathématiques pour la minimisation de la somme des retards, à partir desquels nous avons proposé plusieurs heuristiques avec études expérimentales de leurs performances. Nous avons développé des méthodes exactes de type branch-and-bound pour lesquelles nous avons prouvé plusieurs propriétés de dominance. Enfin, nous avons proposé une approche adaptée pour la génération des instances de test pour ce type de problèmes d’ordonnancement sur processeurs dédiés prenant en compte les différents types de tâches et la charge des processeurs et sur lesquels nous avons testé nos méthodes
Author : Mustapha Hatti
Publisher : Springer Nature
ISBN 13 : 3031606299
Total Pages : 517 pages
Book Rating : 4.0/5 (316 download)
Download or read book IoT-Enabled Energy Efficiency Assessment of Renewable Energy Systems and Micro-grids in Smart Cities written by Mustapha Hatti and published by Springer Nature. This book was released on with total page 517 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Author : Maryline Chetto
Publisher : ISTE Group
ISBN 13 : 1784050393
Total Pages : 398 pages
Book Rating : 4.7/5 (84 download)
Download or read book Ordonnancement dans les systèmes temps réel written by Maryline Chetto and published by ISTE Group. This book was released on 2014-06-01 with total page 398 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les systèmes temps réel se rencontrent dans une vaste gamme de domaines applicatifs tels que la robotique, les process industriels, les transports ou le multimédia. En raison de l’évolution rapide des technologies et de l’émergence de l'Internet des objets, les industriels qui intègrent des logiciels temps réel dans leurs produits se trouvent confrontés à de nouveaux défis. L’intelligence embarquée dans ces produits repose en particulier sur l’ordonnancement, fonction clé du système d’exploitation. Regroupant une quarantaine d’années d’expertise de différents spécialistes, Ordonnancement dans les systèmes temps réel offre un panorama des connaissances de ce domaine en mettant l’accent sur les dernières avancées majeures de la recherche : architectures monoprocesseurs ou multiprocesseurs, contraintes de synchronisation, modélisation probabiliste, optimisation de la qualité de service, techniques de calcul du WCET, etc. Destiné aux informaticiens, automaticiens ou étudiants en école d’ingénieurs, cet ouvrage permet de s'initier à l’informatique temps réel ou d’en approfondir ses connaissances.
Author : Sylvie Norre
Publisher :
ISBN 13 :
Total Pages : 211 pages
Book Rating : 4.:/5 (49 download)
Download or read book Problèmes de placement de taches sur des architectures multiprocesseurs written by Sylvie Norre and published by . This book was released on 1993 with total page 211 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cette thèse traite du problème de placement de taches sur des architectures multiprocesseurs. Elle s'inscrit à la fois dans le cadre de la théorie de l'ordonnancement et dans le cadre de la modélisation et de l'évaluation des performances. Un ensemble de taches, non préemptives, de durées quelconques et liées par des contraintes de précédence, doit être éxecuté sur des processus identiques. Les coûts de communication inter-taches sont pris en compte ou non, le nombre de bus étant limite ou non. dans tous les cas, le critère d'optimisation est la minimisation de la durée d'execution de l'ensemble des taches. Une première partie propose une méthodologie pour la modélisation des problèmes de placement à l'aide des réseaux de petri. une seconde partie s'interesse a la résolution des problèmes de placement. Deux types d'ordonnancement sont étudiés: les ordonnancements déterministes (les durées d'exécution des taches et les coûts de communication inter-taches sont connus et constants) et les ordonnancements stochastiques (les durées d'exécution des taches et les coûts de communication inter-taches sont modelisés par des lois de probabilité). Pour chacun de ces problèmes, différentes méthodes de résolution sont proposées. Ces méthodes reposent sur le couplage d'algorithmes d'ordonnancement par liste et de méthodes stochastiques. Elles exploitent des modèles de simulation (déterministe ou stochastique) et des modèles markoviens. Ces modèles permettent d'évaluer à la fois la durée des ordonnancements et des modèles markoviens. Ces modèles permettent d'évaluer à la fois la durée des ordonnancements et les performances de l'architecture multiprocesseurs. L'outil retenu pour la construction et l'exploitation de ces modèles est le logiciel qnap2 (queueing network analysis package). Il faut remarquer que l'ensemble des méthodes et outils proposés peut s'appliquer à d'autres systèmes, tels que les systèmes de production
Author : Samuel Thibault
Publisher :
ISBN 13 :
Total Pages : 128 pages
Book Rating : 4.:/5 (834 download)
Download or read book Ordonnancement de processus légers sur architectures multiprocesseurs hiérarchiques written by Samuel Thibault and published by . This book was released on 2007 with total page 128 pages. Available in PDF, EPUB and Kindle. Book excerpt: La tendance des constructeurs pour le calcul scientifique est à l'imbrication de technologies permettant un degré de parallélisme toujours plus fort au sein d'une même machine : architecture NUMA, puces multic1⁄2urs, SMT. L'efficacité de l'exécution d'une application parallèle irrégulière sur de telles machines hiérarchiques repose alors sur la qualité de l'ordonnancement des tâches et du placement des données, pour éviter le plus possible les pénalités NUMA et les défauts de cache. Les systèmes d'exploitation actuels, pris au dépourvu car trop généralistes, laissent les concepteurs d'application contraints à «câbler» leurs programmes pour une machine donnée. Dans cette thèse, pour garantir une certaine portabilité des performances, nous définissons la notion de /bulle/ permettant d'exprimer la nature structurée du parallélisme du calcul, et nous modélisons l'architecture de la machine cible par une hiérarchie de listes de tâches. Une interface de programmation et des outils de débogage de haut niveau permettent alors de développer simplement des ordonnanceurs dédiés, efficaces et portables. Différents ordonnanceurs mettant en oeuvre des approches variées ont été développés, en partie notamment par des stagiaires encadrés au sein de l'équipe, ce qui montre à la fois la puissance et la simplicité de l'interface. C'est ainsi une véritable plate-forme de développement et d'expérimentation d'ordonnanceurs à bulles qui a été intégrée au sein de la bibliothèque de threads utilisateur marcel. Le support OpenMP du compilateur GCC, GOMP, a été étendu pour utiliser cette bibliothèque et exprimer la nature structurée des sections parallèles imbriquées à l'aide de bulles. Avec la couche de compatibilité POSIX de marcel, ces supports ont permis de tester les différents ordonnanceurs à bulles développés, sur différentes applications. Les gains obtenus, de l'ordre de 20 à 40%, montrent l'intérêt de notre approche.
Author : FRANCOIS.. MEUNIER
Publisher :
ISBN 13 :
Total Pages : pages
Book Rating : 4.:/5 (49 download)
Download or read book COOPERATION D'AGENTS ET PLACEMENT DE TACHES DANS LES SYSTEMES MULTIPROCESSEURS, PAR PARTITIONNEMENT DE GRAPHE written by FRANCOIS.. MEUNIER and published by . This book was released on 1990 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: LA THESE EST UNE CONTRIBUTION AUX LOGICIELS D'EXPLOITATION DE SYSTEMES MULTIPROCESSEURS, SANS MEMOIRE PARTAGEE, ET FORMES DE PROCESSUS COOPERANTS. ELLE TRAITE DE DEUX QUESTIONS: A) UN SCHEMA DE COOPERATION D'INTERPRETES PROLOG, POUR LEQUEL LA REPARTITION DE CHARGE EST GUIDEE PAR CELLE DES CONNAISSANCES (PROCEDURES) PROLOG. CE SCHEMA PERMET DE CONSERVER LA PLUPART DES POSSIBILITES SEMANTIQUES DE HAUT NIVEAU DE PROLOG. LE PARALLELISME EST DE GRANULARITE MOYENNE, ET COMBINE UNE FORME DE PARALLELISME ET ET UNE FORME DE PARALLELISME OU. LA FORME ET A ETE IMPLEMENTE SUR ARCHITECTURE A TRANSPUTERS. B) UNE METHODE HEURISTIQUE DE PLACEMENT DE TACHES/PROCEDURES, PERMETTANT EGALEMENT LA CONFIGURATION D'UN RESEAU DE TRANSPUTERS. LA METHODE EST BASEE SUR LE PARTITIONNEMENT DE GRAPHE; ELLE S'APPLIQUE AU GRAPHE DES COMMUNICATIONS DES INTERPRETEURS PROLOG, MAIS PLUS GENERALEMENT AU PROBLEME DE PARTITIONNEMENT DE GRAPHE; AUCUNE CONTRAINTE N'EST INDISPENSABLE CONCERNANT LE NOMBRE OU LES CARDINALITES DES PARTIES DU GRAPHE. LE PRINCIPE EST CELUI DE BIPARTITIONS RECURSIVES, SUR LA BASE D'UNE FORME DIAGONALE DE LA MATRICE D'ADJACENCE DU GRAPHE. CETTE FORME EST OBTENUE PAR UN ALGORITHME DE TYPE RESEAU D'AUTOMATES; DES PERTURBATIONS PAR GROUPES DE TRANSFORMATIONS SONT APPLIQUEES A SES POINTS FIXES. PLUSIEURS RESULTATS SONT RELATES, LA COMPLEXITE DE CALCUL EST ESTIMEE. CERTAINES PREUVES, DES ELEMENTS CONCERNANT LES FONDEMENTS THEORIQUES, SONT FOURNIS
Author : Muhammad Khurram Bhatti
Publisher :
ISBN 13 :
Total Pages : 176 pages
Book Rating : 4.:/5 (758 download)
Download or read book Energy-aware scheduling for multiprocessor real-time systems written by Muhammad Khurram Bhatti and published by . This book was released on 2011 with total page 176 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les applications temps réel modernes deviennent plus exigeantes en termes de ressources et de débit amenant la conception d’architectures multiprocesseurs. Ces systèmes, des équipements embarqués au calculateur haute performance, sont, pour des raisons d’autonomie et de fiabilité, confrontés à des problèmes cruciaux de consommation d’énergie. Pour ces raisons, cette thèse propose de nouvelles techniques d’optimisation de la consommation d’énergie dans l’ordonnancement de systèmes multiprocesseur. La première contribution est un algorithme d’ordonnancement hiérarchique à deux niveaux qui autorise la migration restreinte des tâches. Cet algorithme vise à réduire la sous-optimalité de l’algorithme global EDF. La deuxième contribution de cette thèse est une technique de gestion dynamique de la consommation nommée Assertive Dynamic Power Management (AsDPM). Cette technique, qui régit le contrôle d’admission des tâches, vise à exploiter de manière optimale les modes repos des processeurs dans le but de réduire le nombre de processeurs actifs. La troisième contribution propose une nouvelle technique, nommée Deterministic Strech-to-Fit (DSF), permettant d’exploiter le DVFS des processeurs. Les gains énergétiques observés s’approchent des solutions déjà existantes tout en offrant une complexité plus réduite. Ces techniques ont une efficacité variable selon les applications, amenant à définir une approche plus générique de gestion de la consommation appelée Hybrid Power Management (HyPowMan). Cette approche sélectionne, en cours d’exécution, la technique qui répond le mieux aux exigences énergie / performance.
