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 0 pages. Available in PDF, EPUB and Kindle. Book excerpt:

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 Ordonnancement et mod les d ex cution written by Iskander Kort and published by . This book was released on 1998 with total page 118 pages. Available in PDF, EPUB and Kindle. Book excerpt: CETTE THESE EST UNE ETUDE D'UN MODELE D'EXECUTION PARALLELE TRES POPULAIRE A SAVOIR LOGP. CETTE ETUDE COMPORTE UNE PARTIE PRATIQUE ET UNE PARTIE THEORIQUE. AU COURS DE LA PARTIE PRATIQUE, NOUS PROPOSERONS UNE EXTENSION DE LOGP QUI TIENT COMPTE DE CERTAINS ASPECTS NON COUVERTS PAR CE MODELE. ENSUITE, NOUS PRESENTERONT UNE METHODE QUI PERMET D'ESTIMER LES PARAMETRES DU MODELE PROPOSE SUR UN ORDINATEUR PARALLELE A MEMOIRE DISTRIBUEE. AU COURS DE LA PARTIE THEORIQUE, NOUS ETUDIERONS QUELQUES PROBLEMES D'ORDONNANCEMENT SOUS LOGP. ON CONSIDERERA D'ABORD L'ORDONNANCEMENT DES ARBRES DE HAUTEUR UN. NOUS MONTRERONS QUE CE PROBLEME EST NP-DIFFICILE SOUS CE MODELE MEME LORSQUE LE NOMBRE DES PROCESSEURS EST ILLIMITE. NOUS DECRIRONS ENSUITE DES ALGORITHMES D'ORDONNANCEMENT OPTIMAUX POUR CERTAINS CAS PARTICULIERS. AUSSI, NOUS PROPOSERONS UNE HEURISTIQUE D'ORDONNANCEMENT POUR LE CAS GENERAL. ON CONSIDERERA ENSUITE L'ORDONNANCEMENT DES GRAPHES DE PRECEDENCES SOUS LOGP. CES GRAPHES PERMETTENT DE DECRIRE DES CALCULS PARALLELES. NOUS COMMENCERONT PAR IDENTIFIER QUELQUES PROBLEMES RENCONTRES LORS DE L'ORDONNANCEMENT SOUS CE MODELE. NOUS PROPOSERONS PAR LA SUITE QUELQUES HEURISTIQUES D'ORDONNANCEMENT.

Download or read book Algorithmes d approximation garantie pour l ordonnancement de t ches written by Christophe Rapine and published by . This book was released on 1999 with total page 125 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cette thèse est consacrée à l'étude des problèmes d'ordonnancement d'une application parallèle décrite par un graphe de précédence avec délais de communication. Les problèmes d'ordonnancement étant dans leur grande majorité NP-difficiles, nous présentons une approche par algorithmes d'approximation dont nous déterminons les garanties de performance par rapport à une solution optimale. L'objectif de l'ordonnancement est la minimisation du temps d'exécution de l'application. Afin de réduire l'impact des communications dans les performances des heuristiques, nous envisageons deux approches, par un regroupement préliminaire des tâches et par l'utilisation de la duplication. Pour le problème du regroupement nous proposons une extension de l'algorithme DSC construisant des suites itérées de regroupements linéaires, convergeant pour des structures simples de graphes vers la solution optimale. Nous proposons également un algorithme d'ordonnancement avec duplication de garantie 2 pour les problème à petits temps de communication sur un nombre limité de processeurs, basé sur un algorithme de liste. Pour les problèmes à grands temps de communication nous établissons le gain, mais aussi les limitations, de cette approche, en montrant que tout algorithme de liste avec duplication possède une garantie en Θ(√ρ), ρ désignant la granularité du graphe. Nous étudions finalement une généralisation du modèle d'exécution dans lequel chaque tâche, dite malléable, peut s'exécuter sur un nombre quelconque de processeurs. Un algorithme de garantie √3 est proposé pour l'ordonnancement de tâches malléables indépendantes. Nous concluons cette thèse par quelques perspectives sur l'ordonnancement dynamique dans ce modèle

Download or read book Tol rance aux pannes dans des environnements de calcul parall le et distribu written by Mohamed Slim Bouguerra and published by . This book was released on 2012 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Le passage de l'échelle des nouvelles plates-formes de calcul parallèle et distribué soulève de nombreux défis scientifiques. À terme, il est envisageable de voir apparaître des applications composées d'un milliard de processus exécutés sur des systèmes à un million de coeurs. Cette augmentation fulgurante du nombre de processeurs pose un défi de résilience incontournable, puisque ces applications devraient faire face à plusieurs pannes par jours. Pour assurer une bonne exécution dans ce contexte hautement perturbé par des interruptions, de nombreuses techniques de tolérance aux pannes telle que l'approche de sauvegarde et reprise (checkpoint) ont été imaginées et étudiées. Cependant, l'intégration de ces approches de tolérance aux pannes dans le couple formé par l'application et la plate-forme d'exécution soulève des problématiques d'optimisation pour déterminer le compromis entre le surcoût induit par le mécanisme de tolérance aux pannes d'un coté et l'impact des pannes sur l'exécution d'un autre coté. Dans la première partie de cette thèse nous concevons deux modèles de performance stochastique (minimisation de l'impact des pannes et du surcoût des points de sauvegarde sur l'espérance du temps de complétion de l'exécution en fonction de la distribution d'inter-arrivées des pannes). Dans la première variante l'objectif est la minimisation de l'espérance du temps de complétion en considérant que l'application est de nature préemptive. Nous exhibons dans ce cas de figure tout d'abord une expression analytique de la période de sauvegarde optimale quand le taux de panne et le surcoût des points de sauvegarde sont constants. Par contre dans le cas où le taux de panne ou les surcoûts des points de sauvegarde sont arbitraires nous présentons une approche numérique pour calculer l'ordonnancement optimal des points de sauvegarde. Dans la deuxième variante, l'objectif est la minimisation de l'espérance de la quantité totale de temps perdu avant la première panne en considérant les applications de nature non-préemptive. Dans ce cas de figure, nous démontrons tout d'abord que si les surcoûts des points sauvegarde sont arbitraires alors le problème du meilleur ordonnancement des points de sauvegarde est NP-complet. Ensuite, nous exhibons un schéma de programmation dynamique pour calculer un ordonnancement optimal. Dans la deuxième partie de cette thèse nous nous focalisons sur la conception des stratégies d'ordonnancement tolérant aux pannes qui optimisent à la fois le temps de complétion de la dernière tâche et la probabilité de succès de l'application. Nous mettons en évidence dans ce cas de figure qu'en fonction de la nature de la distribution de pannes, les deux objectifs à optimiser sont tantôt antagonistes, tantôt congruents. Ensuite en fonction de la nature de distribution de pannes nous donnons des approches d'ordonnancement avec des ratios de performance garantis par rapport aux deux objectifs.

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 Scheduling for Parallel Processing written by Maciej Drozdowski and published by Springer Science & Business Media. This book was released on 2010-03-14 with total page 395 pages. Available in PDF, EPUB and Kindle. Book excerpt: Overview and Goals This book is dedicated to scheduling for parallel processing. Presenting a research ?eld as broad as this one poses considerable dif?culties. Scheduling for parallel computing is an interdisciplinary subject joining many ?elds of science and te- nology. Thus, to understand the scheduling problems and the methods of solving them it is necessary to know the limitations in related areas. Another dif?culty is that the subject of scheduling parallel computations is immense. Even simple search in bibliographical databases reveals thousands of publications on this topic. The - versity in understanding scheduling problems is so great that it seems impossible to juxtapose them in one scheduling taxonomy. Therefore, most of the papers on scheduling for parallel processing refer to one scheduling problem resulting from one way of perceiving the reality. Only a few publications attempt to arrange this ?eld of knowledge systematically. In this book we will follow two guidelines. One guideline is a distinction - tween scheduling models which comprise a set of scheduling problems solved by dedicated algorithms. Thus, the aim of this book is to present scheduling models for parallel processing, problems de?ned on the grounds of certain scheduling models, and algorithms solving the scheduling problems. Most of the scheduling problems are combinatorial in nature. Therefore, the second guideline is the methodology of computational complexity theory. Inthisbookwepresentfourexamplesofschedulingmodels. Wewillgodeepinto the models, problems, and algorithms so that after acquiring some understanding of them we will attempt to draw conclusions on their mutual relationships.

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 Echtzeit Datenverarbeitung und Prozesssteuerung written by H. Meyer and published by Commission of European Communities. This book was released on 1980 with total page 812 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Demand Driven Material Requirements Planning DDMRP written by Carol Ptak and published by Industrial Press. This book was released on 2018 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: "An intuitive proven planning and execution method for today's complex and volatile supply chains"--Cover.

Download or read book Resource Allocation in Project Management written by Christoph Schwindt and published by Springer Science & Business Media. This book was released on 2005-06-13 with total page 216 pages. Available in PDF, EPUB and Kindle. Book excerpt: The book is devoted to structural issues, algorithms, and applications of resource allocation problems in project management. Special emphasis is given to a unifying framework within which a large variety of project scheduling problems can be treated. Those problems involve general temporal constraints among project activities, different types of scarce resources, and a broad class of regular and nonregular objective functions ranging from time-based and financial to resource levelling functions. The diversity of the models proposed allows for covering many features arising in scheduling applications beyond the field of project management such as short-term production planning in the manufacturing or process industries.

Download or read book Adaptive Stream Mining written by Albert Bifet and published by IOS Press. This book was released on 2010 with total page 224 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book is a significant contribution to the subject of mining time-changing data streams and addresses the design of learning algorithms for this purpose. It introduces new contributions on several different aspects of the problem, identifying research opportunities and increasing the scope for applications. It also includes an in-depth study of stream mining and a theoretical analysis of proposed methods and algorithms. The first section is concerned with the use of an adaptive sliding window algorithm (ADWIN). Since this has rigorous performance guarantees, using it in place of counters or accumulators, it offers the possibility of extending such guarantees to learning and mining algorithms not initially designed for drifting data. Testing with several methods, including Naïve Bayes, clustering, decision trees and ensemble methods, is discussed as well. The second part of the book describes a formal study of connected acyclic graphs, or 'trees', from the point of view of closure-based mining, presenting efficient algorithms for subtree testing and for mining ordered and unordered frequent closed trees. Lastly, a general methodology to identify closed patterns in a data stream is outlined. This is applied to develop an incremental method, a sliding-window based method, and a method that mines closed trees adaptively from data streams. These are used to introduce classification methods for tree data streams.

Download or read book Local Applications of the Ecological Approach To Human Machine Systems written by Peter A. Hancock and published by CRC Press. This book was released on 2018-05-02 with total page 335 pages. Available in PDF, EPUB and Kindle. Book excerpt: There is a growing consensus in the human factors/ergonomics community that human factors research has had little impact on significant applied problems. Some have suggested that the problem lies in the fact that much HF/E research has been based on the wrong type of psychology, an information processing view of psychology that is reductionistic and context-free. Ecological psychology offers a viable alternative, presenting a richer view of human behavior that is holistic and contextualized. The papers presented in these two volumes show the conceptual impact that ecological psychology can have on HF/E, as well as presenting a number of specific examples illustrating the ecological approach to human-machine systems. It is the first collection of papers that explicitly draws a connection between these two fields. While work in this area is only just beginning, the evidence available suggests that taking an ecological approach to human factors/ergonomics helps bridge the existing gap between basic research and applied problems.

Download or read book Deterministic Network Calculus written by Anne Bouillard and published by John Wiley & Sons. This book was released on 2018-10-25 with total page 355 pages. Available in PDF, EPUB and Kindle. Book excerpt: Deterministic network calculus is a theory based on the (min,plus) algebra. Its aim is to compute worst-case performance bounds in communication networks. Our goal is to provide a comprehensive view of this theory and its recent advances, from its theoretical foundations to its implementations. The book is divided into three parts. The first part focuses on the (min,plus) framework and its algorithmic aspects. The second part defines the network calculus model and analyzes one server in isolation. Different service and scheduling policies are discussed, particularly when data is packetized. The third part is about network analyses. Pay burst only once and pay multiplexing only once phenomena are exhibited, and different analyses are proposed and compared. This includes the linear programming approaches that compute tight performance bounds. Finally, some partial results on the stability are detailed.

Download or read book Strategic Supply Chain written by Shoshanah Cohen and published by McGraw Hill Professional. This book was released on 2004-09-06 with total page 337 pages. Available in PDF, EPUB and Kindle. Book excerpt: Agile, strategic supply chain management is a key competitive necessity in today’s no-room-for-error business arena. And few organizations have acquired more knowledge—and demonstrated better results—than the team at global management consultancy Pittiglio, Rabin, Todd, and McGrath (PRTM). In the breakthrough reference Strategic Supply Chain Management, two of PRTM’s leading consultants in this practice explain everything that corporate decision-makers need to know to create value and competitive advantage from their supply chains.

Download or read book FiWi Access Networks written by Martin Maier and published by Cambridge University Press. This book was released on 2011-12-15 with total page 276 pages. Available in PDF, EPUB and Kindle. Book excerpt: The evolution of broadband access networks toward bimodal fiber-wireless (FiWi) access networks, described in this book, may be viewed as the endgame of broadband access. After discussing the economic impact of broadband access and current worldwide deployment statistics, all the major legacy wireline and wireless broadband access technologies are reviewed. State-of-the-art GPON and EPON fiber access networks are described, including their migration to next-generation systems such as OCDMA and OFDMA PONs. The latest developments of wireless access networks are covered, including VHT WLAN, Gigabit WiMAX, LTE and WMN. The advantages of FiWi access networks are demonstrated by applying powerful network coding, heterogeneous optical and wireless protection, hierarchical frame aggregation, hybrid routing and QoS continuity techniques across the optical-wireless interface. The book is an essential reference for anyone working on optical fiber access networks, wireless access networks or converged FiWi systems.

Download or read book Task Scheduling for Parallel Systems written by Oliver Sinnen and published by John Wiley & Sons. This book was released on 2007-05-04 with total page 326 pages. Available in PDF, EPUB and Kindle. Book excerpt: A new model for task scheduling that dramatically improves the efficiency of parallel systems Task scheduling for parallel systems can become a quagmire of heuristics, models, and methods that have been developed over the past decades. The author of this innovative text cuts through the confusion and complexity by presenting a consistent and comprehensive theoretical framework along with realistic parallel system models. These new models, based on an investigation of the concepts and principles underlying task scheduling, take into account heterogeneity, contention for communication resources, and the involvement of the processor in communications. For readers who may be new to task scheduling, the first chapters are essential. They serve as an excellent introduction to programming parallel systems, and they place task scheduling within the context of the program parallelization process. The author then reviews the basics of graph theory, discussing the major graph models used to represent parallel programs. Next, the author introduces his task scheduling framework. He carefully explains the theoretical background of this framework and provides several examples to enable readers to fully understand how it greatly simplifies and, at the same time, enhances the ability to schedule. The second half of the text examines both basic and advanced scheduling techniques, offering readers a thorough understanding of the principles underlying scheduling algorithms. The final two chapters address communication contention in scheduling and processor involvement in communications. Each chapter features exercises that help readers put their new skills into practice. An extensive bibliography leads to additional information for further research. Finally, the use of figures and examples helps readers better visualize and understand complex concepts and processes. Researchers and students in distributed and parallel computer systems will find that this text dramatically improves their ability to schedule tasks accurately and efficiently.