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

Download or read book Ordonnancement avec communications pour architectures 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 0 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Ordonnancement avec communications pour architectures multiprocesseurs dansdivers mod les d ex ecution written by F. Guinand and published by . This book was released on 1995 with total page 252 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book PROBLEMES D ORDONNANCEMENT AVEC COMMUNICATIONS DANS LES SYSTEMES MULTIPROCESSEURS written by ABDELKRIM.. AMOURA and published by . This book was released on 1998 with total page 116 pages. Available in PDF, EPUB and Kindle. Book excerpt: LA DERNIERE DECENNIE A VU L'ESSOR DES MACHINES PARALLELES A MEMOIRE DISTRIBUEE ET L'APPARITION, AVEC ELLES, DE NOUVEAUX PROBLEMES D'ORDONNANCEMENT. UNE CONSTATATION S'EST PARTICULIEREMENT IMPOSEE : LES SURCOUTS DE COMMUNICATION INTER-PROCESSEURS PEUVENT DEGRADER SENSIBLEMENT LES PERFORMANCES DE CES MACHINES PARALLELES. PLUSIEURS MODELES D'ORDONNANCEMENT QUI INTEGRENT LES SURCOUTS DE COMMUNICATION SONT ALORS APPARUS. CETTE THESE TRAITE DE CERTAINS PROBLEMES D'ORDONNANCEMENT AVEC DELAIS DE COMMUNICATIONS - DANS LES SYSTEMES MULTIPROCESSEURS - QUI RELEVENT DE DEUX MODELES : LE MODELE DE COMMUNICATIONS EXPLICITES (OU LES TACHES SONT UNI-PROCESSEURS) ET LE MODELE DE COMMUNICATIONS IMPLICITES (OU LES TACHES SONT MULTIPROCESSEURS). DANS LE CADRE DU MODELE DE COMMUNICATIONS EXPLICITES, NOUS PROPOSONS CERTAINS ALGORITHMES EFFICACES POUR LA PARALLELISATION DE L'ELIMINATION DE GAUSS. POUR CE QUI EST DU MODELE DE COMMUNICATIONS EXPLICITES, NOUS ETUDIONS DANS UNE PREMIERE ETAPE L'ORDONNANCEMENT DE TACHES MULTIPROCESSEURS INDEPENDANTES SUR 3 ET 4 PROCESSEURS DEDIES. NOUS GENERALISONS ENSUITE NOTRE ETUDE EN PROPOSANT UN SCHEMA D'APPROXIMATION POLYNOMIAL EN TEMPS POUR LE PROBLEME GENERAL AVEC UN NOMBRE DE PROCESSEURS (QUELCONQUE MAIS) FIXE. FINALEMENT, NOUS ANALYSONS LA DIFFICULTE DU PROBLEME D'ORDONNANCEMENT DE TACHES MULTIPROCESSEURS EN PRESENCE DE CONTRAINTES DE PRECEDENCE.

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 196 pages. Available in PDF, EPUB and Kindle. Book excerpt: DANS CETTE THESE, NOUS CONSIDERONS PLUSIEURS PROBLEMES D'ORDONNANCEMENT POUR LES CALCULS PARALLELES DANS UN SYSTEME MULTIPROCESSEUR. UN PROGRAMME PARALLELE EST REPRESENTE PAR UN GRAPHE, OU LES SOMMETS REPRESENTENT LES TACHES ET LES ARCS LES PRECEDENCES ET/OU LES COMMUNICATIONS ENTRE LES TACHES. LE PROBLEME EST D'AFFECTER LES TACHES AUX PROCESSEURS ET D'ORDONNANCER LEUR EXECUTION, TOUT EN RESPECTANT LES CONTRAINTES DE PRECEDENCE, DANS LE BUT DE MINIMISER LA DUREE D'ORDONNANCEMENT. UN PREMIER SOUS-PROBLEME CONSIDERE EST LE PROBLEME D'ORDONNANCEMENT AVEC CONTRAINTE DE RESSOURCES, I.E. LE CAS OU LE SYSTEME MULTIPROCESSEUR A UN SEUL BUS DE COMMUNICATION ET A TOUT MOMENT IL Y A AU PLUS UN MESSAGE SUR LE BUS. DANS CE CAS ON DEMONTRE QUE LE PROBLEME EST NP-DIFFICILE AU SENS FORT. LE DEUXIEME SOUS-PROBLEME TRAITE EST L'ORDONNANCEMENT D'UNE SEULE MACHINE SOUS CONTRAINTES DE PRECEDENCE AVEC RETARD. SI LES TEMPS D'EXECUTION DE TACHES SONT UNITAIRES ET LES DUREES DE RETARDS SONT ENTIERES, ON PROUVE QUE LE PROBLEME EST NP-DIFFICILE AU SENS FORT. CEPENDANT, SI LES TEMPS D'EXECUTION DE TACHES SONT ENTIERS ET LES DUREES DE RETARDS SONT UNITAIRES, LE PROBLEME EST POLYNOMIAL, ET UN ALGORITHME QUADRATIQUE EST PRESENTE. LES CAS D'EXECUTIONS PREEMPTIVES ET NON-PREEMPTIVES SONT TOUS LES DEUX CONSIDERES. EN SUITE, L'ORDONNANCEMENT DE GRAPHES DE TACHES UET-UCT SUR DEUX PROCESSEURS EST ANALYSE. UN ALGORITHME OPTIMAL QUADRATIQUE EST PROPOSE POUR UNE CLASSE DE GRAPHES SERIE-PARALLELES. EN FIN, L'ORDONNANCEMENT STOCHASTIQUE D'UN GRAPHE DE TACHES SUR DEUX PROCESSEURS IDENTIQUES EST LE QUATRIEME SOUS-PROBLEME CONSIDERE. NOUS PROUVONS QU'UNE POLITIQUE OPTIMALE PREEMPTIVE MINIMISE STOCHASTIQUEMENT LA LONGUEUR DE L'ORDONNANCEMENT, POURVU QUE LE GRAPHE DE PRECEDENCE APPARTIENT A LA CLASSE DE GRAPHES DE TYPE FORET COUPEE

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.

Download or read book RAIRO written by and published by . This book was released on 1993 with total page 960 pages. Available in PDF, EPUB and Kindle. Book excerpt: International journal devoted to pure and applied research on the use of scientific methods and information processing in business and industry. Articles may be in English or French.

Download or read book Signal Processing for Communications written by Paolo Prandoni and published by Collection Savoir suisse. This book was released on 2008-06-17 with total page 392 pages. Available in PDF, EPUB and Kindle. Book excerpt: With a novel, less classical approach to the subject, the authors have written a book with the conviction that signal processing should be taught to be fun. The treatment is therefore less focused on the mathematics and more on the conceptual aspects, the idea being to allow the readers to think about the subject at a higher conceptual level, thus building the foundations for more advanced topics. The book remains an engineering text, with the goal of helping students solve real-world problems. In this vein, the last chapter pulls together the individual topics as discussed throughout the book into an in-depth look at the development of an end-to-end communication system, namely, a modem for communicating digital information over an analog channel.

Download or read book Concurrency Control and Recovery in Database Systems written by Philip A. Bernstein and published by Addison Wesley Publishing Company. This book was released on 1987 with total page 388 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book The Physics of Information Technology written by Neil Gershenfeld and published by Cambridge University Press. This book was released on 2000-10-16 with total page 390 pages. Available in PDF, EPUB and Kindle. Book excerpt: The Physics of Information Technology explores the familiar devices that we use to collect, transform, transmit, and interact with electronic information. Many such devices operate surprisingly close to very many fundamental physical limits. Understanding how such devices work, and how they can (and cannot) be improved, requires deep insight into the character of physical law as well as engineering practice. The book starts with an introduction to units, forces, and the probabilistic foundations of noise and signalling, then progresses through the electromagnetics of wired and wireless communications, and the quantum mechanics of electronic, optical, and magnetic materials, to discussions of mechanisms for computation, storage, sensing, and display. This self-contained volume will help both physical scientists and computer scientists see beyond the conventional division between hardware and software to understand the implications of physical theory for information manipulation.

Download or read book A Short Introduction to Quantum Information and Quantum Computation written by Michel Le Bellac and published by Cambridge University Press. This book was released on 2006-06-15 with total page 179 pages. Available in PDF, EPUB and Kindle. Book excerpt: Quantum information and computation is a rapidly expanding and cross-disciplinary subject. This book, first published in 2006, gives a self-contained introduction to the field for physicists, mathematicians and computer scientists who want to know more about this exciting subject. After a step-by-step introduction to the quantum bit (qubit) and its main properties, the author presents the necessary background in quantum mechanics. The core of the subject, quantum computation, is illustrated by a detailed treatment of three quantum algorithms: Deutsch, Grover and Shor. The final chapters are devoted to the physical implementation of quantum computers, including the most recent aspects, such as superconducting qubits and quantum dots, and to a short account of quantum information. Written at a level suitable for undergraduates in physical sciences, no previous knowledge of quantum mechanics is assumed, and only elementary notions of physics are required. The book includes many short exercises, with solutions available to instructors through [email protected].

Download or read book Building Parallel Embedded and Real Time Applications with Ada written by John W. McCormick and published by Cambridge University Press. This book was released on 2011-04-07 with total page 387 pages. Available in PDF, EPUB and Kindle. Book excerpt: The arrival and popularity of multi-core processors has sparked a renewed interest in the development of parallel programs. Similarly, the availability of low-cost microprocessors and sensors has generated a great interest in embedded real-time programs. This book provides students and programmers whose backgrounds are in traditional sequential programming with the opportunity to expand their capabilities into parallel, embedded, real-time and distributed computing. It also addresses the theoretical foundation of real-time scheduling analysis, focusing on theory that is useful for actual applications. Written by award-winning educators at a level suitable for undergraduates and beginning graduate students, this book is the first truly entry-level textbook in the subject. Complete examples allow readers to understand the context in which a new concept is used, and enable them to build and run the examples, make changes, and observe the results.

Download or read book Foundations of Signal Processing written by Martin Vetterli and published by Cambridge University Press. This book was released on 2014-09-04 with total page 745 pages. Available in PDF, EPUB and Kindle. Book excerpt: This comprehensive and engaging textbook introduces the basic principles and techniques of signal processing, from the fundamental ideas of signals and systems theory to real-world applications. Students are introduced to the powerful foundations of modern signal processing, including the basic geometry of Hilbert space, the mathematics of Fourier transforms, and essentials of sampling, interpolation, approximation and compression The authors discuss real-world issues and hurdles to using these tools, and ways of adapting them to overcome problems of finiteness and localization, the limitations of uncertainty, and computational costs. It includes over 160 homework problems and over 220 worked examples, specifically designed to test and expand students' understanding of the fundamentals of signal processing, and is accompanied by extensive online materials designed to aid learning, including Mathematica® resources and interactive demonstrations.

Download or read book Fault Tolerant Real Time Systems written by Stefan Poledna and published by Springer Science & Business Media. This book was released on 2007-11-23 with total page 161 pages. Available in PDF, EPUB and Kindle. Book excerpt: Real-time computer systems are very often subject to dependability requirements because of their application areas. Fly-by-wire airplane control systems, control of power plants, industrial process control systems and others are required to continue their function despite faults. Fault-tolerance and real-time requirements thus constitute a kind of natural combination in process control applications. Systematic fault-tolerance is based on redundancy, which is used to mask failures of individual components. The problem of replica determinism is thereby to ensure that replicated components show consistent behavior in the absence of faults. It might seem trivial that, given an identical sequence of inputs, replicated computer systems will produce consistent outputs. Unfortunately, this is not the case. The problem of replica non-determinism and the presentation of its possible solutions is the subject of Fault-Tolerant Real-Time Systems: The Problem of Replica Determinism. The field of automotive electronics is an important application area of fault-tolerant real-time systems. Systems like anti-lock braking, engine control, active suspension or vehicle dynamics control have demanding real-time and fault-tolerance requirements. These requirements have to be met even in the presence of very limited resources since cost is extremely important. Because of its interesting properties Fault-Tolerant Real-Time Systems gives an introduction to the application area of automotive electronics. The requirements of automotive electronics are a topic of discussion in the remainder of this work and are used as a benchmark to evaluate solutions to the problem of replica determinism.

Download or read book Principles of Digital Communication written by Bixio Rimoldi and published by Cambridge University Press. This book was released on 2016-01-21 with total page 313 pages. Available in PDF, EPUB and Kindle. Book excerpt: A comprehensive text that takes a unique top-down approach to teaching the fundamentals of digital communication for a one-semester course.

Download or read book X OPEN Portability Guide Programming languages written by and published by . This book was released on 1987 with total page 188 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Artificial Evolution written by Lhassane Idoumghar and published by Springer Nature. This book was released on 2020-04-29 with total page 233 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the thoroughly refereed post-conference proceedings of the 14th International Conference on Artificial Evolution, EA 2019, held in Mulhouse, France, in October 2019. The 16 revised papers were carefully reviewed and selected from 33 submissions. The papers cover a wide range of topics in the field of artificial evolution, such as evolutionary computation, evolutionary optimization, co-evolution, artificial life, population dynamics, theory, algorithmic and modeling, implementations, application of evolutionary paradigms to the real world (industry, biosciences...), other biologically-inspired paradigms (swarm, artificial ants, artificial immune systems, cultural algorithms...), memetic algorithms, multi-objective optimization, constraint handling, parallel algorithms, dynamic optimization, machine learning and hybridization with other soft computing techniques.