An empirical study of conservative scheduling

  title={An empirical study of conservative scheduling},
  author={Ha Yoon Song and Richard A. Meyer and Rajive L. Bagrodia},
It is well known that the critical path provides an absolute lower bound on the execution time of a conservative parallel discrete event simulation. It stands to reason that optimal execution time can only be achieved by immediately executing each event on the critical path. However, dynamically identifying the critical event is difficult, if not impossible. In this paper, we examine several heuristics that might help to determine the critical event, and conduct a performance study to determine… CONTINUE READING


Publications citing this paper.


Publications referenced by this paper.
Showing 1-2 of 2 references

Performance of time warp under synthetic workloads. in Distributed Simulation, SCS Multiconference

R. Fujimoto
View 3 Excerpts
Highly Influenced

Distributed Simulation: A Case Study in Design and Verification of Distributed Programs

IEEE Transactions on Software Engineering • 1979
View 3 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…