Modèles quantitatifs de machines parallèles

Modèles quantitatifs de machines parallèles PDF Author: Cécile Tron
Publisher:
ISBN:
Category :
Languages : fr
Pages : 183

Get Book Here

Book Description
Cette thèse s'inscrit dans le cadre de la conception et de la réalisation de l'environnement alpes (algorithmes parallèles et évaluation de systèmes), dédié à l'évaluation des performances des systèmes parallèles. Son objectif est de permettre d'évaluer différents programmes, différentes machines et différentes stratégies d'implémentation (placement, répartition dynamique) avec le même outil, en émulant le comportement de l'ensemble sur la même machine, appelée machine cible. Pour cela notre approche se fonde sur deux modèles: le modèle de programmes et le modèle de machines. Le travail présente porte essentiellement sur le modèle de machine. Ce modèle comprend des paramètres quantitatifs représentant la vitesse des composants (processeurs, réseau) dans le cas d'une exécution réelle. Nous avons débuté par l'étude des communications et cette thèse propose une méthodologie, basée sur un jeu d'essais, pour évaluer les performances des communications point-à-point sous des contraintes de charge. Cette méthodologie a été appliquée au meganode de Telmat et a la paragon d'intel. Nous proposons un modèle des durées de communication en fonction de la charge du réseau pour chacune de ces deux machines. Nous présentons ensuite le projet alpes dans ses grandes lignes et nous décrivons le modèle de machines que nous avons défini pour cet environnement. Nous explicitons les modifications que l'on peut apporter au programme synthétique pour qu'il émule une machine ayant des paramètres différents de ceux de la machine cible. Enfin la dernière partie de cette thèse étudie les performances de diverses stratégies de placement, et analyse si l'utilisation d'estimations précises des coûts de communication améliore la qualité des placements

Modèles quantitatifs de machines parallèles

Modèles quantitatifs de machines parallèles PDF Author: Cécile Tron
Publisher:
ISBN:
Category :
Languages : fr
Pages : 183

Get Book Here

Book Description
Cette thèse s'inscrit dans le cadre de la conception et de la réalisation de l'environnement alpes (algorithmes parallèles et évaluation de systèmes), dédié à l'évaluation des performances des systèmes parallèles. Son objectif est de permettre d'évaluer différents programmes, différentes machines et différentes stratégies d'implémentation (placement, répartition dynamique) avec le même outil, en émulant le comportement de l'ensemble sur la même machine, appelée machine cible. Pour cela notre approche se fonde sur deux modèles: le modèle de programmes et le modèle de machines. Le travail présente porte essentiellement sur le modèle de machine. Ce modèle comprend des paramètres quantitatifs représentant la vitesse des composants (processeurs, réseau) dans le cas d'une exécution réelle. Nous avons débuté par l'étude des communications et cette thèse propose une méthodologie, basée sur un jeu d'essais, pour évaluer les performances des communications point-à-point sous des contraintes de charge. Cette méthodologie a été appliquée au meganode de Telmat et a la paragon d'intel. Nous proposons un modèle des durées de communication en fonction de la charge du réseau pour chacune de ces deux machines. Nous présentons ensuite le projet alpes dans ses grandes lignes et nous décrivons le modèle de machines que nous avons défini pour cet environnement. Nous explicitons les modifications que l'on peut apporter au programme synthétique pour qu'il émule une machine ayant des paramètres différents de ceux de la machine cible. Enfin la dernière partie de cette thèse étudie les performances de diverses stratégies de placement, et analyse si l'utilisation d'estimations précises des coûts de communication améliore la qualité des placements

QUANTITATIVE MODELS IN OPERATIONS AND SUPPLY CHAIN MANAGEMENT

QUANTITATIVE MODELS IN OPERATIONS AND SUPPLY CHAIN MANAGEMENT PDF Author: SRINIVASAN, G.
Publisher: PHI Learning Pvt. Ltd.
ISBN: 8193593871
Category : Business & Economics
Languages : en
Pages : 401

Get Book Here

Book Description
The thoroughly revised and updated book, now in its second edition, continues to present a comprehensive view of the concepts and applications of various quantitative models used in the study of operations and supply chain management. It provides a complete account of location and layout models, production planning models, production control models, cycle inventory models, safety stock models and transportation models. A separate chapter on real-life situations provides the user with the knowledge of specific areas where the models have been applied in decision-making processes. The various techniques to solve operations and supply chain management problems are also discussed. The text is supported by a large number of illustrative examples, exercises and review questions to reinforce the students’ understanding of the subject matter. Designed as a textbook for the students of mechanical and industrial engineering, the book would also be useful to postgraduate students of management. NEW TO THE SECOND EDITION • Two new chapters on ‘Production Control—Additional Approaches’ (Chapter 6) and ‘Materials Planning and Lot Sizing’ (Chapter 8) • Forecasting and Aggregate Planning are described in two separate chapters • Each chapter includes new sections, additional examples, illustrations, short questions and exercises • Provides solutions to the exercises

Abstract Machine Models for Parallel and Distributed Computing

Abstract Machine Models for Parallel and Distributed Computing PDF Author: M. Kara
Publisher: IOS Press
ISBN: 9789051992670
Category : Computers
Languages : en
Pages : 236

Get Book Here

Book Description
Abstract Machine Models have played a profound though frequently unacknowledged role in the development of modern computing systems. They provide a precise definition of vital concepts, allow system complexity to be managed by providing appropriate views of the activity under consideration, enable reasoning about the correctness and quantitative performance of proposed problem solutions, and encourage communication through a common medium of expression. Abstract Models in Parallel and Distributed computing have a particularly important role in the development of contemporary systems, encapsulating and controlling an inherently high degree of complexity. The Parallel and Distributed computing communities have traditionally considered themselves to be separate. However, there is a significant contemporary interest in both of these communities in a common hardware model; a set of workstation-class machines connected by a high-performance network. The traditional Parallel/Distributed distinction therefore appears under threat.

Quantitative Methods in Parallel Systems

Quantitative Methods in Parallel Systems PDF Author: Francois Baccelli
Publisher: Springer Science & Business Media
ISBN: 3642799175
Category : Computers
Languages : en
Pages : 313

Get Book Here

Book Description
It is widely recognized that the complexity of parallel and distributed systems is such that proper tools must be employed during their design stage in order to achieve the quantitative goals for which they are intended. This volume collects recent research results obtained within the Basic Research Action Qmips, which bears on the quantitative analysis of parallel and distributed architectures. Part 1 is devoted to research on the usage of general formalisms stemming from theoretical computer science in quantitative performance modeling of parallel systems. It contains research papers on process algebras, on Petri nets, and on queueing networks. The contributions in Part 2 are concerned with solution techniques. This part is expected to allow the reader to identify among the general formalisms of Part I, those that are amenable to an efficient mathematical treatment in the perspective of quantitative information. The common theme of Part 3 is the application of the analytical results of Part 2 to the performance evaluation and optimization of parallel and distributed systems. Part 1. Stochastic Process Algebras are used by N. Gotz, H. Hermanns, U. Herzog, V. Mertsiotakis and M. Rettelbach as a novel approach for the struc tured design and analysis of both the functional behaviour and performability (i.e performance and dependability) characteristics of parallel and distributed systems. This is achieved by integrating stochastic modeling and analysis into the powerful and well investigated formal description techniques of process algebras.

Euro-Par'98 Parallel Processing

Euro-Par'98 Parallel Processing PDF Author: David Pritchard
Publisher: Springer Science & Business Media
ISBN: 9783540649526
Category : Computers
Languages : en
Pages : 1192

Get Book Here

Book Description
Proceedings -- Parallel Computing.

Modèles quantitatifs d'algorithmes parallèles

Modèles quantitatifs d'algorithmes parallèles PDF Author: Joao Paulo Fumio Whitaker Kitajima
Publisher:
ISBN:
Category :
Languages : fr
Pages : 182

Get Book Here

Book Description
"la 4e de couverture indique :..." Cette thèse présente ANDES, une technique de modélisation quantitative d'algorithmes et de programmes parallèles. Le modèle est un graphe orienté et valué sans circuit composé de noeuds de calcul. Les arcs modélisent la précédence. Par le moyen de logiques d'entrée et de sortie, il est possible de modéliser le flot de données. ANDES prévoit la modélisation de certaines caractéristiques non-déterministes des algorithmes (e.g. branchement). Un support pour la description hiérarchique et regulière est aussi prevu. Des exemples de modèles ANDES sont présentés. La description du modèle est faite à partir d'une étude des autres techniques disponibles dans la littérature (e.g., GMB). La bibliothèque ANDES-C est utilisé pour la description de modèles ANDES. Avec cette bibliothèque, un modèle ANDES est décrit comme un programme C. L'avantage de cette représentation textuelle est, entre autres, la possibilité de décrire, de façon compacte, de modèles avec de milliers de noeuds de calcul. Le modèle ANDES peut être utilisé dans différents contextes d'évaluation de performances, principalement comme une forme de modélisation d'une charge de travail. Ce modèle de la charge de travail peut être donné, par exemple, à un simulateur ou à un modèle analytique (e.g., un système de files d'attente). Dans ce travail, nous utilisons ANDES afin de générer, à partir des modèles, des charges synthétiques exécutées par une vraie machine parallèle. Cet environnement de transformation et d'exécution d'une charge synthétique est appelé ANDES-Synth. A part le modèle de la charge de travail, il est possible de modéliser aussi une machine parallèle qui est "émulée" par la machine parallèle cible. ANDES-Synth est utilisé, dans ce travail de thèse, pour l'évaluation de stratégies de placement statique (quatre heuristiques gloutonnes et deux itératives). Un algorithme de regroupement (utilisé dans l'outil Pyrros) est utilisé afin de permettre l'application des stratégies de placement aux modèles ANDES

Recent Advances in Parallel Virtual Machine and Message Passing Interface

Recent Advances in Parallel Virtual Machine and Message Passing Interface PDF Author: Vassil Alexandrov
Publisher: Springer Science & Business Media
ISBN: 9783540650416
Category : Computers
Languages : en
Pages : 436

Get Book Here

Book Description
This book constitutes the refereed proceedings of the 5th European Meeting of the Parallel Virtual Machine and Message Passing Interface Users' Group, PVM/MPI '98, held in Liverpool, UK, in September 1998. The 49 contributed and invited papers presented were carefully reviewed and revised for inclusion in the volume. All current aspects of PVM and MPI are addressed. The papers are organized in topical sections on evaluation and performance, extensions and improvements, implementation issues, tools, and algorithms.

Recent Advances in Parallel Virtual Machine and Message Passing Interface

Recent Advances in Parallel Virtual Machine and Message Passing Interface PDF Author: Dieter Kranzlmüller
Publisher: Springer
ISBN: 3540458255
Category : Computers
Languages : en
Pages : 480

Get Book Here

Book Description
This book constitutes the refereed proceedings of the 9th European PVM/MPI Users'Group Meeting held in Linz, Austria in September/October 2002. The 50 revised full papers presented together with abstracts of 11 invited contributions were carefully reviewed and selected. The papers are organized in topical sections on Corss Grid, Par Sim, application using MPI and PVM, parallel algorithms using message passing, programming tools for MPI and PVM, implementations of MPI and PVM, extensions of MPI and PVM, and performance analysis and optimization.

Quantitative Models for Supply Chain Management

Quantitative Models for Supply Chain Management PDF Author: Sridhar Tayur
Publisher: Springer Science & Business Media
ISBN: 1461549493
Category : Business & Economics
Languages : en
Pages : 851

Get Book Here

Book Description
Quantitative models and computer-based tools are essential for making decisions in today's business environment. These tools are of particular importance in the rapidly growing area of supply chain management. This volume is a unified effort to provide a systematic summary of the large variety of new issues being considered, the new set of models being developed, the new techniques for analysis, and the computational methods that have become available recently. The volume's objective is to provide a self-contained, sophisticated research summary - a snapshot at this point of time - in the area of Quantitative Models for Supply Chain Management. While there are some multi-disciplinary aspects of supply chain management not covered here, the Editors and their contributors have captured many important developments in this rapidly expanding field. The 26 chapters can be divided into six categories. Basic Concepts and Technical Material (Chapters 1-6). The chapters in this category focus on introducing basic concepts, providing mathematical background and validating algorithmic tools to solve operational problems in supply chains. Supply Contracts (Chapters 7-10). In this category, the primary focus is on design and evaluation of supply contracts between independent agents in the supply chain. Value of Information (Chapters 11-13). The chapters in this category explicitly model the effect of information on decision-making and on supply chain performance. Managing Product Variety (Chapters 16-19). The chapters in this category analyze the effects of product variety and the different strategies to manage it. International Operations (Chapters 20-22). The three chapters in this category provide an overview of research in the emerging area of International Operations. Conceptual Issues and New Challenges (Chapters 23-27). These chapters outline a variety of frameworks that can be explored and used in future research efforts. This volume can serve as a graduate text, as a reference for researchers and as a guide for further development of this field.

Abstract Machine Models for Highly Parallel Computers

Abstract Machine Models for Highly Parallel Computers PDF Author: John R. Davy
Publisher: Oxford University Press, USA
ISBN:
Category : Computers
Languages : en
Pages : 360

Get Book Here

Book Description
The papers collected in this volume cover a wide range of issues relevant to abstract models, including terminology and concepts for abstract models of computation, models for general purpose parallel computing, declarative models, performance modelling, and special purpose parallel models.The papers originated from the Second Workshop on Abstract Machine Models for Highly Parallel Computers, sponsored by the BCS Parallel Processing Specialist Group. Overall themes of the workshop were the specification, implementation, and application of such models, and the identification of keyissues for future research.