Synchronous LP Simulation

time-stepped LP simulation:



• local clock evolves on a sequence of discrete values (0, ?, 2? , 3? ,...)
• Every LP must process all events in the time interval [i?, (i+1)?) (time step i) before any of the LPs are allowed to begin processing events with occurrence time (i+1)? and after.
• Reliant to efficient barrier synchronization.
• Imbalance of simulation work = source of inefficiency.

combining synchronous LP simulation + event driven global clock progression:

• "Bounded Lag"
• "Moving Time Windows"

Previous slide

Next slide

Back to first slide

View graphic version