Discrete Event Simulation in PARSEC
Outline
Discrete-Event Simulation
DES Example: Network Model
DES: Global Event List Protocol
PARSEC Basics
Summary of Parsec Constructs
Entities
Entity Example
Stacksize
Entity Creation
Parameter Passing
Messages
Sending Messages
Send Statement
Receiving Messages
Receive Statement
Sample Receives
PARSEC Code Sample
Guards
Resource Manager - unit requests
PPT Slide
Using Guards
Program Structure
Delay Entities: Ping-Pong
Ring of Delay Entities
Compiling and Running
Building a Simulation in Parsec
Time Management
Events
Events in Parsec
Example of past message
Timeout First versus Timeout Last
Nonblocking Receive
Hold versus Send After
Timeout versus Message to self
Typical Entity Structure
Typical Driver Entity
Scalable Design and Parallel Simulation in PARSEC
Computation Cost
Memory Requirements
Approaches to Scalability
Aggregation
Parallel Simulation
Conservative and Optimistic Algorithms
Lookahead
Bad Lookahead Example
Good Lookahead Example
Parallel Simulation in Parsec
Delay Entity with Lookahead
Lookahead in GloMoSim
Tips for Efficient Parallel Simulation
For more information…
Email: meyerr@cs.ucla.edu