Parallel and Distributed Simulation Systems (Wiley Series on Parallel and Distributed Computing) - Hardcover

Fujimoto, Richard M.

Hardcover

ISBN 10: 0471183830 ISBN 13: 9780471183839

Verlag: Wiley-Interscience, 2000

Inhaltsangabe

A state-of-the-art guide for the implementation of distributed simulation technology.

The rapid expansion of the Internet and commodity parallel computers has made parallel and distributed simulation (PADS) a hot technology indeed. Applications abound not only in the analysis of complex systems such as transportation or the next-generation Internet, but also in computer-generated virtual worlds for military and professional training, interactive computer games, and the entertainment industry.

In this book, PADS expert Richard M. Fujimoto provides software developers with cutting-edge techniques for speeding up the execution of simulations across multiple processors and dealing with data distribution over wide area networks ,including the Internet. With an emphasis on parallel and distributed discrete event simulation technologies, Dr. Fujimoto compiles and consolidates research results in the field spanning the last twenty years, discussing the use of parallel and distributed computers in both the modeling and analysis of system behavior and the creation of distributed virtual environments.

While other books on PADS concentrate on applications, Parallel and Distributed Simulation Systems clearly shows how to implement the technology. It explains in detail the synchronization algorithms needed to properly realize the simulations, including an in-depth discussion of time warp and advanced optimistic techniques. Finally, the book is richly supplemented with references, tables and illustrations, and examples of contemporary systems such as the Department of Defense's High Level Architecture (HLA), which has become the standard architecture for defense programs in the United States.

Über diesen Titel

Über die Autorin bzw. den Autor

RICHARD M. FUJIMOTO, PhD, is Professor of Computer Science at the Georgia Institute of Technology. Widely recognized for his contributions to the development of PADS, Dr. Fujimoto led the working group responsible for defining time management services for the U.S. Department of Defense High Level Architecture (HLA) effort.

Auszug. © Genehmigter Nachdruck. Alle Rechte vorbehalten.

PARALLEL AND DISTRIBUTED SIMULATION SYSTEMS

By Richard M. Fujimoto

JOHN WILEY & SONS, INC.

Copyright © 2000 John Wiley & Sons, Inc.
All right reserved.
ISBN: 978-0-471-18383-9

Contents

Preface.................................................................................xvPART I INTRODUCTION1 Background and Applications...........................................................31.1 Why Parallel/Distributed Simulation?...............................................41.2 Analytic Simulations versus Virtual Environments...................................61.3 Historical Perspective.............................................................81.4 Applications.......................................................................111.5 Underlying Technologies............................................................161.6 Hardware Platforms.................................................................171.7 Summary............................................................................231.8 Additional Readings................................................................242 Discrete Event Simulation Fundamentals................................................272.1 Time...............................................................................272.2 Real-Time, Scaled Real-Time, and As-Fast-As-Possible Execution.....................282.3 State Changes and Time Flow Mechanisms.............................................302.4 Discrete-Event Simulation Programs.................................................342.5 An Example Application.............................................................362.6 Starting and Stopping the Simulation...............................................392.7 Parallel/Distributed Simulation Example............................................392.8 World Views and Object-Oriented Simulation.........................................412.9 Other Approaches to Exploiting Concurrent Execution................................482.10 Additional Readings................................................................48PART II PARALLEL AND DISTRIBUTED DISCRETE-EVENT SIMULATION3 Conservative Synchronization Algorithms...............................................513.1 Synchronization Problem............................................................523.2 Deadlock Avoidance Using Null Messages.............................................543.3 Lookahead and the Simulation Model.................................................583.4 Deadlock Detection and Recovery....................................................603.5 Synchronous Execution..............................................................653.6 Bounded Lag........................................................................793.7 Conditional versus Unconditional Information.......................................813.8 Dynamic Processes and Interconnections.............................................823.9 Repeatability and Simultaneous Events..............................................843.10 Performance of Conservative Mechanisms.............................................873.11 Summary and Critique of Conservative Mechanisms....................................913.12 Additional Readings................................................................944 Time Warp.............................................................................974.1 Preliminaries......................................................................984.2 Local Control Mechanism............................................................984.3 Global Control Mechanism...........................................................1084.4 Computing Global Virtual Time......................................................1124.5 Other Mechanisms...................................................................1224.6 Scheduling Logical Processes.......................................................1334.7 Summary............................................................................1354.8 Additional Readings................................................................1355 Advanced Optimistic Techniques........................................................1375.1 Memory Utilization in Time Warp....................................................1385.2 Performance Hazards in Time Warp...................................................1515.3 Other Optimistic Synchronization Algorithms........................................1545.4 Putting It All Together: Georgia Tech Time Warp (GTW)..............................1615.5 Summary............................................................................1715.6 Comparing Optimistic and Conservative Synchronization..............................1725.7 Additional Readings................................................................1746 Time Parallel Simulation..............................................................1776.1 Time Parallel Cache Simulation Using Fix-up Computations...........................1796.2 Simulation of an ATM Multiplexer Using Regeneration Points.........................1836.3 Simulation of Queues Using Parallel Prefix.........................................1886.4 Summary............................................................................1906.5 Additional Readings................................................................191PART III DISTRIBUTED VIRTUAL ENVIRONMENTS (DVEs)7 DVEs: Introduction....................................................................1957.1 Goals..............................................................................1957.2 Contrasting DVE and PDES Systems...................................................1967.3 Server versus Serverless Architectures.............................................1977.4 Distributed Interactive Simulation.................................................1997.5 Dead Reckoning.....................................................................2047.6 High Level Architecture............................................................2097.7 Summary............................................................................2207.8 Additional Readings................................................................2218 Networking and Data Distribution......................................................2238.1 Message-Passing Services...........................................................2238.2 Networking Requirements............................................................2268.3 Networking Technologies............................................................2278.4 Communication Protocols............................................................2348.5 Group Communication................................................................2438.6 Data Distribution..................................................................2458.7 Summary............................................................................2568.8 Additional Readings................................................................2579 Time Management and Event Ordering....................................................2599.1 The Problem........................................................................2599.2 Message-Ordering Services..........................................................2619.3 Synchronizing Wallclock Time.......................................................2699.4 Summary............................................................................2759.5 Additional...

Details zur Ausgabe

• Verlag: Wiley-Interscience
• Erscheinungsdatum: 2000
• Sprache: Englisch
• ISBN 10: 0471183830
• ISBN 13: 9780471183839
• Einband: Gebundene Ausgabe
• Auflage: 1
• Anzahl der Seiten: 320
• Kontakt zum Hersteller: Wiley-VCH GmbH; product_safety@wiley.com; ; Boschstrasse 12; Weinheim; 69469; Deutschland