Download or read book Placement de processus sur machines parall les written by Philippe Millet and published by . This book was released on 2005 with total page 240 pages. Available in PDF, EPUB and Kindle. Book excerpt: Le traitement du signal digital numérique exige des machines parallèles spécialisées de hautes performances et de haute fiabilité. Ces machines doivent pouvoir fonctionner pendant plusieurs mois, voire plusieurs années sans s'arrêter et sans assistance humaine. Ceci entraîne deux problèmes : détecter la panne, et la résoudre. La détection des pannes passe se fait par des autotests embarqués, dont le taux de couverture fait l'objets de nombreuses études depuis plusieurs années. La résolution des pannes semble cependant impossible (comment faire marcher une machine dont une partie ne fonctionne plus?), on se contente généralement de doubler le matériel ou de demander l'assistance d'un technicien. Pourtant, à la condition que la machine sache réaliser un placement des processus à exécuter sur les ressources qui lui reste, elle pourrait se "réparer" d'elle même. Le problème général est décomposé en six modèles : (1) le partitionnement, (2) l'ordonnancement, (3) l'alignement, (4) les communications, (5) l'architecture, (6) l'allocation mémoire, chacun d'eux disposant d'une combinatoire propre. Dans le cas d'une réorganisation de l'allocation des ressources, une partie du problème général est déjà traitée, il reste pourtant d'une complexité exponentielle. L'utilisation d'un modèle simplifié d'allocation de processus sur une machine parallèle nous permet d'évaluer un recuit simulé, un algorithme génétique et un algorithme de programmation génétique pour la modification d'une configuration comportant des ressources en pannes et un placement complet d'une application déjà partitionnée. Un prototype de placeur permettant de réparer une machine réelle, a été réalisé.
Download or read book Contribution l tude du placement dynamique sur machines parall les de type MIMD written by Graciela Roman-Alonso and published by . This book was released on 1997 with total page 260 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cette thèse est une contribution à l'étude du placement dynamique de processus sur des machines multiprocesseurs à mémoire distribuée. Le contexte de notre travail est celui de la simulation et de l'évaluation de l'exécution d'applications dont le nombre de processus et le moment de leur création dépendent de l'exécution en cours. Nous proposons un nouvel algorithme évolutif de placement dynamique de processus de type approximatif, avec des éléments de contrôle et d'information distribués. A chaque noeud X d'une machine parallèle est associé un sous-ensemble de processeurs avec lesquels il peut partager sa charge de manière équitable. Ce sous-ensemble est appelé la Solution de Placement (SP) du noeud. La Solution de Placement initiale d'un noeud X est composée du sous-ensemble des noeuds directement connectés au noeud X. La décision de placement d'un processus est faite au moment de sa création, il peut alors être placé sur le noeud sur lequel il a été créé ou bien sur un des noeuds de sa SP. Sous l'effet de certains opérateurs (declin, croissance, fusion, remplacement, rotation) la Solution de Placement d'un noeud évolue au cours de l'exécution de l'application ce qui permet une répartition et un équilibrage des charges des noeuds. Pour étudier le comportement de l'algorithme évolutif, nous avons utilisé le simulateur séquentiel SIMAD qui est un outil conçu pour évaluer les algorithmes d'allocation dynamique de charge sur des machines MIMD à mémoire distribuée. Le deuxième apport de cette thèse est la définition et l'intégration dans SIMAD d'un langage synthétique qui permet de décrire des applications parallèles avec des graphes de communication généraux. Le document se termine par la présentation d'une partie des résultats de l'ensemble des expériences que nous avons menées, dans le but d'évaluer les performances et le comportement de notre approche du placement dynamique de processus. Deux types de résultats sont présentés et analysés. Tout d'abord nous recherchons l'influence de certains paramètres (la taille maximale des SP, l'actualisation des SP, le nombre de processus par niveau de charge et l'opérateur de fusion) sur le comportement de l'algorithme évolutif. Ensuite, une étude comparative avec d'autres méthodes de placement dynamique permet de mettre en évidence les performances de notre approche.
Download or read book Un syst me formel de transformation de programmes pour leur ex cution sur machines parall les written by Xiaobo Yu and published by . This book was released on 1992 with total page 204 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Massively Parallel Processing Applications and Development written by L. Dekker and published by Elsevier. This book was released on 2013-10-22 with total page 996 pages. Available in PDF, EPUB and Kindle. Book excerpt: The contributions of a diverse selection of international hardware and software specialists are assimilated in this book's exploration of the development of massively parallel processing (MPP). The emphasis is placed on industrial applications and collaboration with users and suppliers from within the industrial community consolidates the scope of the publication. From a practical point of view, massively parallel data processing is a vital step to further innovation in all areas where large amounts of data must be processed in parallel or in a distributed manner, e.g. fluid dynamics, meteorology, seismics, molecular engineering, image processing, parallel data base processing. MPP technology can make the speed of computation higher and substantially reduce the computational costs. However, to achieve these features, the MPP software has to be developed further to create user-friendly programming systems and to become transparent for present-day computer software. Application of novel electro-optic components and devices is continuing and will be a key for much more general and powerful architectures. Vanishing of communication hardware limitations will result in the elimination of programming bottlenecks in parallel data processing. Standardization of the functional characteristics of a programming model of massively parallel computers will become established. Then efficient programming environments can be developed. The result will be a widespread use of massively parallel processing systems in many areas of application.
Download or read book Optimisation du placement des scans et des r ductions pour machines parall les m moire r partie written by Michel Barreteau and published by . This book was released on 1998 with total page 138 pages. Available in PDF, EPUB and Kindle. Book excerpt: L' @atout majeur des machines parallèles à mémoire répartie réside dans leur rapport coût/performance. Bénéficiant du concept d'extensibilité, leurs performances sont néanmoins étroitement liées à la notion de placement. En effet, ces multiprocesseurs sont extrêmement sensibles aux communications distantes ou plus exactement aux coûts qu'elles induisent. L'objectif du placement est de minimiser les communications. Or ces machines offrent des primitives de communications globales adaptées à leur architecture (réseau d'interconnexion) telles que les scans et les réductions ; leur coût étant très faible compte tenu de celui d'une communication point à point. Cette thèse propose un algorithme de placement automatique du code et des données dans un espace multidimensionnel, qui considère ces opérations globales. Basée sur la localité des données, cette méthode s'applique à décomposer le placement des calculs et des données. Elle remédie aussi à la contrainte logicielle classique dont souffrent les primitives associées ; à savoir que le calcul s'effectue impérativement suivant l'un des axes canoniques de la grille des processeurs virtuels. Enfin, on considère l'interaction des scans de façon à éviter toute redistribution superflue et coûteuse. Le fait de tenir compte des caractéristiques de la machine cible contribue à optimiser le placement et par la même occasion à exécuter efficacement des programmes scientifiques. Ainsi, on peut tirer profit des primitives de communication disponibles sur de telles architectures pour améliorer les performances.
Download or read book Recent Advances in Parallel Virtual Machine and Message Passing Interface written by Matti Ropo and published by Springer. This book was released on 2009-09-03 with total page 345 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed proceedings of the 16th European PVM/MPI Users' Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface, EuroPVM/MPI 2009, held in Espoo, Finland, September 7-10, 2009. The 27 papers presented were carefully reviewed and selected from 48 submissions. The volume also includes 6 invited talks, one tutorial, 5 poster abstracts and 4 papers from the special session on current trends in numerical simulation for parallel engineering environments. The main topics of the meeting were Message Passing Interface (MPI)performance issues in very large systems, MPI program verification and MPI on multi-core architectures.
Download or read book PDS written by JACQUES.. EUDES and published by . This book was released on 1990 with total page 254 pages. Available in PDF, EPUB and Kindle. Book excerpt: POUR EXECUTER UNE APPLICATION SUR UNE MACHINE PARALLELE, LA SIMPLE ETAPE DE TRADUCTION DU CODE SOURCE VERS UN CODE BINAIRE EXECUTABLE PAR COMPILATION ET EDITION DE LIENS N'EST PAS SUFFISANTE. DEUX ETAPES SUPPLEMENTAIRES SONT NECESSAIRES LORS DU PROCESSUS DE DEVELOPPEMENT D'UN PROGRAMME PARALLELE: L'EXTRACTION DU PARALLELISME ET LE PLACEMENT DES PROCESSUS. CES ETAPES SONT TRES IMPORTANTES PUISQU'ELLES CONDITIONNENT LES PERFORMANCES GLOBALES DE LA MACHINE POUR L'APPLICATION CONCERNEE. LE GENERATEUR DE SYSTEME DE DEVELOPPEMENT PDS PROPOSE ICI EST DEDIE A DES PROGRAMMEURS NON SPECIALISTES DU PARALLELISME QUI VEULENT ECRIRE UNE FOIS POUR TOUTES LEURS APPLICATIONS SANS SE SOUCIER DES DETAILS DE L'ARCHITECTURE A LEUR DISPOSITION. LA CLEF DE VOUTE DE PDS EST LA SPECIFICATION D'UNE MACHINE VIRTUELLE PVM PERMETTANT DE RESTER ELOIGNE LE PLUS LONGTEMPS POSSIBLE DU MULTIPROCESSEUR CIBLE. UNE TELLE APPROCHE NOUS A PERMIS D'ELABORER PDS DE TELLE SORTE QU'IL N'Y AIT QU'UN SEUL MODULE DEPENDANT DE L'ARCHITECTURE CIBLE. NOUS AVONS ABORDE EN FIN DE THESE UNE VERSION DE CE MODULE DEDIEE A LA FAMILLE DE MACHINES SUPERNODE A RECONFIGURATION DYNAMIQUE A BASE DE TRANSPUTERS DEVELOPPEE DANS UN PROJET ESPRIT AUQUEL NOTRE LABORATOIRE PARTICIPE
Download or read book Parallel Computing written by Gerhard Robert Joubert and published by North Holland. This book was released on 1994 with total page 754 pages. Available in PDF, EPUB and Kindle. Book excerpt: An overview of the development, application and future trends in parallel computing, with emphasis on applications. The text also includes articles on algorithms for the solution of numerical, graphics and image processing problems; software engineering and architecture; and performance analysis.
Download or read book Parallel Algorithms for Irregularly Structured Problems written by Afonso Ferreira and published by Springer Science & Business Media. This book was released on 1995-08-25 with total page 428 pages. Available in PDF, EPUB and Kindle. Book excerpt: Proceedings -- Parallel Computing.
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.
Download or read book Technique Et Science Informatiques written by and published by . This book was released on 1991 with total page 506 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book JCMCC written by and published by . This book was released on 2004 with total page 924 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Practical Handbook of Genetic Algorithms written by Lance D. Chambers and published by CRC Press. This book was released on 2019-09-17 with total page 602 pages. Available in PDF, EPUB and Kindle. Book excerpt: Practical Handbook of Genetic Algorithms, Volume 3: Complex Coding Systems contains computer-code examples for the development of genetic algorithm systems - compiling them from an array of practitioners in the field. Each contribution of this singular resource includes: unique code segments documentation descripti
Download or read book Proceedings written by and published by . This book was released on 1994 with total page 136 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Transputers 94 written by Monique Becker and published by IOS Press. This book was released on 1994 with total page 330 pages. Available in PDF, EPUB and Kindle. Book excerpt: The research reports presented in this volume focus on the implications of the T9000 microprocessor, which offers new elements in transputing and parallel programming. Subjects discussed include genetic algorithms, image analysis, neural networks, robotics and parallel architectures.
Download or read book PARLE Parallel Architectures and Languages Europe Parallel architectures written by Jacobus Willem Bakker and published by Springer. This book was released on 1987 with total page 500 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Artificial Neural Nets and Genetic Algorithms written by Rudolf F. Albrecht and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 752 pages. Available in PDF, EPUB and Kindle. Book excerpt: Artificial neural networks and genetic algorithms both are areas of research which have their origins in mathematical models constructed in order to gain understanding of important natural processes. By focussing on the process models rather than the processes themselves, significant new computational techniques have evolved which have found application in a large number of diverse fields. This diversity is reflected in the topics which are the subjects of contributions to this volume. There are contributions reporting theoretical developments in the design of neural networks, and in the management of their learning. In a number of contributions, applications to speech recognition tasks, control of industrial processes as well as to credit scoring, and so on, are reflected. Regarding genetic algorithms, several methodological papers consider how genetic algorithms can be improved using an experimental approach, as well as by hybridizing with other useful techniques such as tabu search. The closely related area of classifier systems also receives a significant amount of coverage, aiming at better ways for their implementation. Further, while there are many contributions which explore ways in which genetic algorithms can be applied to real problems, nearly all involve some understanding of the context in order to apply the genetic algorithm paradigm more successfully. That this can indeed be done is evidenced by the range of applications covered in this volume.
