Performance evaluation of conservative algorithms in parallel simulation languages

IEEE Transactions on Parallel and Distributed Systems

Volumn 11, Issue 4, 2000, Pages 395-411

  Bagrodia, Rajive L ^a,b   Takai, Mineo ^a,b  

^a IEEE   (United States)

^b Engineering IV   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCELERATED NULL MESSAGE ALGORITHM; ALGORITHMIC EFFICIENCY; CONSERVATIVE ALGORITHMS; DISCRETE EVENT SIMULATION; IDEAL SIMULATION PROTOCOL; LOOKAHEAD; PARALLEL SIMULATION LANGUAGES;

CLIENT SERVER COMPUTER SYSTEMS; COMPUTATIONAL COMPLEXITY; COMPUTER ARCHITECTURE; COMPUTER SIMULATION; COMPUTER SIMULATION LANGUAGES; DATA COMMUNICATION SYSTEMS; INTERCONNECTION NETWORKS; NETWORK PROTOCOLS; PARALLEL ALGORITHMS; PERFORMANCE; RESPONSE TIME (COMPUTER SYSTEMS);

PARALLEL PROCESSING SYSTEMS;

EID: 0033691572     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.850835     Document Type: Article

References (26)

1. O. Berry and D. Jefferson, "Critical Path Analysis of Distributed Simulation," Proc. 1985 SCS Multiconf. Distributed Simulation, pp. 57-60, Jan. 1985.
2. R. Bagrodia, K.M. Chandy, and W. Liao, "A Unifying Framework for Distributed Simulations," ACM Trans. Modeling and Computer Simulation, vol. 1, no. 4, pp. 348-385, Oct. 1991.
3. R. Bagrodia and W. Liao, "Maisie: A Language for Design of Efficient Discrete-Event Simulations," IEEE Trans. Software Eng., vol. 20, no. 4, pp. 225-238, Apr. 1994.
4. R. Bagrodia, Y. Chen, M. Gerla, B. Kwan, J. Martin, P. Palnati, and S. Walton, "Parallel Simulation of a High-Speed Wormhole Routing Network," Proc. 1996 Workshop Parallel and Distributed Simulation, pp. 47-56, May 1996.
5. R. Bagrodia, "Language Support for Parallel Discrete-Event Simulations," Proc. Winter Simulation Conf., pp. 1,324-1,331, Dec. 1994.
6. S. Bellenot, "Global Virtual Time Algorithms," Proc. Multiconf. Distributed Simulation, vol. 22, no. 1, pp. 122-127, Jan. 1990.
7. T.D. Blanchard, T.W. Lake, and S.J. Turner, "Cooperative Acceleration: Robust Conservative Distributed Discrete Event Simulation," Proc. 1994 Workshop Parallel and Distributed Simulation, pp. 58-64, July 1994.
8. K.M. Chandy and J. Misra, "Asynchronous Distributed Simulation via a Sequence of Parallel Computations," Comm. ACM, vol. 24, no. 11, pp. 198-206, Aug. 1981.
9. K.M. Chandy and R. Sherman, "The Conditional Event Approach to Distributed Simulation," Proc. 1989 Simulation Multiconf.: Distributed Simulation, vol. 21, no. 2, pp. 93-99, Mar. 1989.
10. Y. Chen and R. Bagrodia, "Shared Memory Implementation of a Parallel Switch-Level Circuit Simulator," Proc. 1998 Workshop Parallel and Distributed Simulation, pp. 134-141, May 1998.
11. R. Fujimoto, "Parallel Discrete Event Simulation," Comm. ACM, vol. 33, no. 10, pp. 30-53, Oct. 1990.
12. R.M. Fujimoto, "Performance Measurements of Distributed Simulation Strategies," Trans. Soc. Computer Simulation, vol. 6, no. 2, pp. 89-132, Apr. 1989.
13. M.A. Gunter, "Understanding Supercritical Speedup," Proc. 1994 Workshop Parallel and Distributed Simulation, pp. 81-86, July 1994.
14. D. Jefferson and P. Reiher, "Supercritical Speedup," Proc. 24th Ann. Simulation Symp., pp. 159-168, Apr. 1991.
15. V. Jha and R. Bagrodia, "Transparent Implementation of Conservative Algorithms in Parallel Simulation Languages," Proc. 1993 Winter Simulation Conf., pp. 677-686, Dec. 1993.
16. V. Jha, and R. Bagrodia, "A Performance Evaluation Methodology for Parallel Simulation Protocols," Proc. 10th Workshop Parallel and Distributed Simulation, pp. 180-185, May 1996.
17. Y.B. Lin, "Parallelism Analyzers for Parallel Discrete Event Simulation," ACM Trans. Modeling and Computer Simulation, vol. 2, no. 3, pp. 239-264, July 1992.
18. B.D. Lubachevsky, "Efficient Distributed Event-Driven Simulations of Multiple-Loop Networks," Comm. ACM, vol. 32, no. 1, pp. 111-131, Jan. 1989.
19. J. Misra, "Distributed Discrete-Event Simulation," ACM Computing Surveys, vol. 18, no. 1, pp. 39-65, Mar. 1986.
20. D.M. Nicol, "The Cost of Conservative Synchronization in Parallel Discrete-Event Simulations," J. ACM, vol. 40, no. 2, pp. 304-333, Apr. 1993
21. D.M. Nicol, "Parallel Discrete Event Simulation of FCFS Stochastic Queuing Networks," Parallel Programming: Experience with Applications, Languages and Systems, ACM SIGPLAN, pp. 124-137, July 1988.
22. D.A. Reed, A.D. Malony, and B.D. McCredie, "Parallel Discrete Event Simulation Using Shared Memory," IEEE Trans. Software Eng., vol. 14, no. 4, pp. 541-553, Apr. 1988.
23. J. Short, R. Bagrodia, and L. Kleinrock, "Mobile Wireless Network System Simulation," Proc. First Ann. Int'l Conf. Mobile Computing and Networking, pp. 195-209, Nov. 1995.
24. W.K. Su and C.L. Seitz, "Variants of the Chandy-Misra-Bryant Distributed Simulation Algorithm," Proc. 1989 Simulation Multiconf.: Distributed Simulation, vol. 21, no. 2, pp. 38-43, Mar. 1989.
25. S.M. Swope and R.M. Fujimoto, "Optimal Performance of Distributed Simulation Programs," Proc. Winter Simulation Conf., pp. 612-617, Dec. 1987
26. D. Wagner and E. Lazowska, "Parallel Simulation of Queuing Networks: Limitations and Potentials," Technical Report No. 88-09-05, Computer Science Dept., Univ. of Washington, Sept. 1988.