M S 01 Intro Intro Motivation
Modeling &Simulation
Introduction and Motivation
Introduction and Motivation
What is simulation? Why are we interested in this subject? Virtual environments vs. analytic simulations Historical Perspective
Simulation
What is a simulation? A system that represents or emulates the behavior of another system over time; a computer simulation is one where the system doing the emulating is a computer program Parallel (distributed) simulation refers to the technology concerned with executing computer simulations over computing systems containing multiple processors
Tightly coupled multiprocessor systems Workstations interconnected via a network (e.g., the Internet)
Why Execute Over Multiple CPUs?
Reduced model execution time
Up to N-fold reduction using N CPUs
Scalable performance
Maintaining the same execution speed for bigger models/virtual environments by using more CPUs Particularly important in virtual environments
Geographically distributed users and/or resources (e.g., databases, specialized equipment)
Co-location is expensive! May be impractical
Integrate simulations running on different platforms
Network rather than port
Fault tolerance
Not as easy as it might seem!
Enable Simulation of Big Models
Cell level simulation of an ATM (packet) network Simulate one hour of network operation Network with 1000 links 155 Mbits/second links @ 20% utilization 53 byte packets (cells) One simulator event per cell transmission (link) 500 K events / second simulator speed 150 hours for a single simulation run! Larger, more complex networks?
Next Generation Internet: Million nodes
Higher link bandwidths
Fast Execution: On-Line Decision Aids
interactive simulation environment
live data feeds situation database
analysts and decision makers
forecasting tool (fast simulation)
Simulation tool is used for fast analysis of alternate courses of action in time critical situations
Initialize simulation from situation database Faster-than-real-time execution to evaluate effect of decisions
Applications: air traffic control, battle management Simulation results may be needed in only seconds
Introduction and Motivation
What is simulation? Why are we interested in this subject? Virtual environments vs. analytic simulations Historical Perspective
Virtual Environments
Uses: training (e.g., military, medicine, emergency planning), entertainment, social interaction? Simulations are often used in virtual environments to create dynamic computer generated entities Adversaries and helpers in video games Defense: Computer generated forces (CGF)
Automated forces Semi-automated forces
Physical phenomena
Trajectory of projectiles Buildings blowing up Environmental effects on environment (e.g., rain washing out terrain)
System Analysis
Classical application of simulation; here, focus on discrete event simulation Telecommunication networks Transportation systems Electronic systems (e.g., microelectronics, computer systems) Battlefield simulations (blue army vs. red army) Ecological systems Manufacturing systems Logistics Focus typically on planning, system design
Virtual Environments vs. Analysis
Typical Characteristics
Analysis
typical objective execution pacing
Virtual Environment
quantitative create realistic or entertaining analysis of complex systems representation as-fast-aspossible real-time
if included, often integral to controlling human interaction external observer entities accuracy statistically correct human perception results often plays a large role
Historical Perspective
High Performance Computing Community
Chandy/Misra/Bryant algorithm Time Warp algorithm second generation algorithms making it fast and easy to use
early experimental data
1975
1980
1985
1990
1995
2000
SIMulator NETworking (SIMNET) (1983-1990)
High Level Architecture (1996 - today)
Defense Community
Distributed Interactive Simulation (DIS) Aggregate Level Simulation Protocol (ALSP) (1990 - 1997ish) Multi-User Video Games
Dungeons and Dragons Board Games Adventure Multi-User Dungeon (MUD) (Xerox PARC) Games
Internet & Gaming Community
Parallel / Distributed Simulation Today
High Performance Computing Community
After a slow start, the technology is beginning to be embraced because of efforts such as the High Level Architecture
Defense Community
Technology has been fully embraced
Training Wargaming Test & evaluation
Gaming Community
Technology becoming heavily used Server-based systems Internet gaming
Summary
Several reasons to execute simulations over multiple computers
Performance Geographical distribution Easier integration of systems (interoperability), reuse
Virtual environments vs. system analysis
Have different requirements, sometimes resulting in use of different approaches and techniques Developed from largely disjoint communities
Research and development communities
High performance computing Defense Internet and gaming
