Parallel Discrete Event Simulation
Citations
1,462Â citations
879Â citations
818Â citations
Cites background from "Parallel Discrete Event Simulation"
...There exist a number of approaches to relax the synchronization imposed by cycle-by-cycle simulation [13]....
[...]
699Â citations
481Â citations
Cites background from "Parallel Discrete Event Simulation"
...Multicore timing models are extremely challenging to parallelize using pessimistic PDES, as cores and caches are a few cycles away and interact often....
[...]
...Since the possible interactions between memory accesses are known from the first phase, this timing simulation incurs much lower synchronization overheads than conventional PDES techniques, while still being highly accurate....
[...]
...Approximation strategies: Since accurate PDES is hard, a scalable alternative is to relax accuracy and allow order violations....
[...]
...HORNET is a pessimistic PDES simulator [34], while SlackSim (unreleased) uses both pessimistic and optimistic PDES [10]....
[...]
...In PDES, events are distributed among host cores and executed concurrently while maintaining the illusion of full order....
[...]
References
[...]
2,280Â citations
Additional excerpts
...The Time Warp mechanism, based on the Virtual Time paradigm, is the most well known optimistic protocol [26]....
[...]
1,941Â citations
Additional excerpts
...The conditional knowledge approach to simulation arises from the Unity theory of parallel programming [ 11 ]....
[...]
1,005Â citations
Additional excerpts
...[10] K.M. Chandy and J. Misra....
[...]
...They also identify situations where Time Warp will outper- form the Chandy-Misra algorithms....
[...]
...[33] J. Misra....
[...]
...[11] K.M. Chandy and J. Misra....
[...]
...Variants of the Chandy- Misra-Bryant Distributed Discrete-Event Simula-tion Algorithm....
[...]
968Â citations
Additional excerpts
...An alternative to sending null messages whenever a process blocks is to have processes query other processes when they need to receive a better link clock value [2, 33]....
[...]
...Deadlock detection mechanisms are described in [13, 21, 33]....
[...]
867Â citations
Additional excerpts
...Deadlock detection mechanisms are described in [13, 21, 33]....
[...]