Perils and Pitfalls of
Parallel Discrete-Event Simulation
Rajive Bagrodia
Perils and Pitfalls of Parallel Discrete-Event Simulation
Outline
Discrete-Event Simulation
Parallel Discrete-Event Simulation
Parallel Simulation Languages
Maisie
Maisie Code Sample
Maisie Simulation Environment
Factors Affecting Speedup in PDES (I)
Factors Affecting Speedup in PDES (II)
Factors Affecting Speedup in PDES (III)
Improving the Speedup in PDES (I)
Improving the Speedup in PDES (II)
Improving the Speedup in PDES (III)
Pitfalls of PDES
Shared Variables (I)
Shared Variables (II)
Passing Pointers
Load Imbalance
High Message Traffic
Event Granularity
Lack of Inherent Parallelism
Simulation Engine Architecture (I)
Simulation Engine Architecture (II)
Zero Delay Cycles (I)
Zero Delay Cycles (II)
Zero Delay Cycles (III)
High Connectivity and Presence of Cycles (I)
High Connectivity and Presence of Cycles (II)
Lookahead (I)
Lookahead (II)
Lookahead (III)
Lookahead (IV)
Dynamic Memory
High Checkpointing Overheads
Conclusion