To develop a parallel discrete-event simulation from scratch requires in-depth knowledge of the mapping process from the physical model to the simulation model, and also a substantial effort in coping with the numerous issues concerning the underlying synchronization protocols in use. Languages and libraries could reduce the devel opment effort significantly by providing the user with a pre-built parallel simulation kernel as well as application development tools. This pa per contains a survey of the existing languages and libraries for parallel discrete-event simula tion. It is divided into two major sections: one on the languages, the other on the libraries. The discussions are mainly focused on the following aspects: user model, programming framework and language features, library API, protocols, and system support and environment. The re ported performances of some packages are also summarized.
Jain, S. "Virtual Factory Framework: A Key Enabler for Agile Manufacturing." In Proceedings of 1995 INRIA/IEEE Symposium on Emerging Technologies and Factory Automation, pp 247-258, IEEE Computer Society Press, 1995.
2.
Fujimoto, R.M. "Parallel Discrete-Event Simulation: Will the Field Survive?" ORSA Journal on Computing, Vol. 5, No. 3, pp 213-230, Summer 1993.
3.
Nicol, D. "Parallel Discrete-Event Simulation: So Who Cares?" Keynote Speech, 11th Workshop on Parallel and Distributed Simulation (PADS'97), June 1997.
4.
Rajaei, H. , Ayani, R. "Design Issues in Parallel Simulation Languages ." IEEE Design and Test of Computers, pp 53-63, Dec.1993 .
5.
Wonnacott, P. , Bruce, D. "The APOSTLE Simulation Language: Granularity Control and Performance Data." In Proceedings of 10th IEEE/ACM/SCS Workshop on Parallel and Distributed Simulation (PADS'96) , pp 114-123, May 1996.
Edward, M., Felipe, K., Veron, R. "ParaSol: A Multithreaded System for Parallel Simulation Based on Mobile Threads." In Proceedings of 1995 Winter Simulation Conference, pp 690-697, Arlington, VA, Dec. 1995.
8.
Teo, Y.M., Tay, S.C., Kong, S.T. "SPaDES: An Environment for Structured Parallel Simulation." Technical Report, TR20/96, Department of Information Systems and Computer Science, National University of Singapore, Lower Kent Ridge Road, Singapore, Oct. 1996.
Special issue on TeD, Performance Evaluation Review, Vol. 25, No. 4, March 1998.
11.
Low, Y.H., Lim, C.C., Cai, W., Huang, S.Y., Hsu, W.J., Jain, S., Turner, S.J., "Survey of Languages and Runtime Systems for Parallel Discrete-Event Simulation." Upstream Project Technical Report, Gintic Institute of Manufacturing Technology, Singapore, Jan. 1998.
12.
Ferscha, A. "Parallel and Distributed Simulation of Discrete-Event Simulation." In Handbook of Parallel and Distributed Computing, McGraw-Hill, 1995.
13.
Fujimoto, R.M., "Parallel Discrete-Event Simulation." Communications of the ACM, Vol. 33, No. 10, pp 31-53, Oct. 1990.
Cai, W., Turner, S.J. "An Algorithm for Distributed Discrete-Event Simulation - The 'Carrier Null Message' Approach." In Proceedings of the SCS MultiConference on Distributed Simulation, Vol. 22, No. 1, pp 3-8, Jan. 1990.
16.
Nicol, D. "Performance Bound on Parallel Self-initiating Discrete-Event Simulations ." ACM Transactions on Modeling and Computer Simulation, Vol. 1, No. 1, pp 24-50, Jan. 1991 .
17.
Cai, W., Letertre, E., Turner, S.J. "Dag Consistent Parallel Simulation : a Predictable and Robust Conservative Algorithm." In Proceedings of 11th Workshop on Parallel and Distributed Simulation (PADS'97), pp 178-181, Lockenhaus , Austria, June 1997.
18.
Jefferson, D. "Virtual Time." ACM Transactions on Programming Languages and Systems, Vol. 7, No. 3, pp 404-425,1985.
19.
Ferscha, A., Johnson, J., Turner, S.J. "Early Performance Prediction of Parallel Simulation Protocol." In Proceedings of the 1st World Congress on System Simulation , pp 282-287, Aug. 1997.
20.
Turner, S.J. , Lim, C.C., Low, Y.H., Cai, W., Hsu, W.J., Huang, S.Y. "A Methodology for Automating the Parallelisation of Manufacturing Simulations." In Proceedings of the 12th Workshop on Parallel and Distributed Simulation (PADS'98), pp 126-133, May 1998 .
21.
Lomow, G., Baezner, D. "A Tutorial Introduction to Object-Oriented Simulation and Sim++." In Proceedings of the 1991 Winter Simulation Conference , pp 157-163, 1991.
22.
Baezuer, D., Lomow, G., Unger, B. "Sim++: The Transition to Distributed Simulation." In Proceedings of the 1990 SCS MultiConference on Distributed Simulation , D. Nicol, editor, Vol. 22, No. 2, pp 211-218, San Diego, CA, Jan. 1990.
23.
Bagrodia, R. and Liao, W.-T.Maisie User Manual, Release 2.2, UCLA Parallel Computing Lab, 1995.
24.
J. Waldorf , Bagrodia, R. "MOOSE: A Concurrent Object-Oriented Language for Simulation." International Journal of Computer Simulation , Vol. 4, No. 2, pp 235-257, 1994.
25.
J. West, Mullarney, A. "ModSim: A Language for Distributed Simulation." In Proceedings of SCS MultiConference on Distributed Simulation, pp 155-159, 1988.
26.
Peter, L.R. "Parallel Simulation Using the Time Warp Operating System." In Proceedings of 1990 Winter Simulation Conference, Dec. 1990.
27.
Caci.MODSIM II—The Language for Object-Oriented Programming : Reference Manual, CACI Products Company, 1993.
28.
Preiss, B.R. "YADDES—Yet Another Distributed Discrete-Event Simulator: User Manual." Technical Report, Department of Electrical and Computer Engineering, University of Waterloo, Canada, 1990 .
29.
Mathewson, S. "Simulation Program Generators." SIMULATION, Vol. 23, No. 4, pp 181-189, 1974.
30.
Lieberman, H. "Using Prototypical Objects to Implement Shared Behavior in Object-Oriented Systems." In Proceedings of 1st Conference on Object-Oriented Programming: Systems, Languages and Applications , pp 214-223, Portland, USA, 1986.
31.
Turner, S.J. "Simulating Timed Petri Net using the APOSTLE Language." Research Report 382, Department of Computer Science, University of Exeter , United Kingdom, 1998.
32.
Evans, J.B.Structures of Discrete-Event Simulation: An Introduction to the Engagement Strategy, Ellis Horwood Ltd., Chichester , 1988.
33.
Rich, D.O., Michelsen, R.E. "An Assessment of the ModSim/ TWOS Parallel Simulation Environment ." In Proceedings of the 1991 Winter Simulation Conference, pp 509-518, 1991.
34.
Meyer, R., Bagrodia, R. "MVPE: Visual Design of Parallel Simulation Models." In Proceedings of the Fourth International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, pp 227-230, San Jose, CA, Feb. 1-3, 1996.
35.
Bagrodia, R. , Chen, Y., Jha, V., Sonpar, N. "Parallel Gate-level Circuit Simulation on Shared Memory Architectures ."In Proceedings of the Ninth Workshop on Parallel and Distributed Simulations (PADS'95), pp 170-174, Lake Placid, NY, June 1995.
36.
Bagrodia, R., Meyer, R., Takai , M., Chen, Y., Zeng, X., Martin, J., Park, B., Song, H. "Parsec: A Parallel Simulation Environment for Complex Systems." IEEE Computer , Vol. 31, No. 10, pp 77-85, Oct. 1998.
37.
Baezner, D., Rohs, C., Jones, H. "U.S. Army ModSim on Jade's TimeWarp." In Proceedings of the 1992 Winter Simulation Conference, pp 665-671, 1992.
38.
Bagrodia, R. , Li, Z., Jha, V., Chen, Y., Cong, J. "Parallel Logic Level Simulation of VLSI Circuits ." In Proceedings of the 1994 Winter Simulation Conference, pp 1354-1361, 1994.
39.
Bagrodia, R. , Gerla, M., Kleinrock, L., Short, J., Tsai, T.-C. "A Hierarchical Simulation Environment for Mobile Wireless Networks ." In Proceedings of the 1995 Winter Simulation Conference, pp 563-570, Arlington, VA , Dec. 1995.
40.
Abrams, M. "The Object Library for Parallel Simulation." In Proceedings of the 1988 Winter Simulation Conference, pp 210-219, 1998.
41.
Agre, J.R., Johnson, A., Tinker, P.A., Vopova, S. "Time Warp Object Oriented Distributed Simulation System (TWOODS)." In Proceedings of Rockwell Software Engineering Symposium (SES) III, Dallas, TX, pp 9.2.1-9.2.13, Oct. 1989.
42.
Groselj, B. "CPSim: A Tool for Creating Scalable Discrete-Event Simulations." In Proceedings of 1995 Winter Simulation Conference, pp 579-583, Arlington, VA, Dec. 1995.
43.
Das, S., Fujimoto, R.M., Panesar, K., Allison, D., Hybinette, M. "GTW: A Time Warp System for Shared Memory Multiprocessors." In Proceedings of 1994 Winter Simulation Conference, pp 1332-1339, Dec. 1994.
44.
Xiao, Z., "Preliminary Report on Warpkit Performance." Technical Report, Department of Computer Science, University of Calgary, Canada, March 1994.
45.
West, D., Mellon, L., Ramsey, J., Cleary, J.Hofmann, J. "Infrastructure for Rapid Execution of Strike-Planning Systems." In Proceedings of the 1995 Winter Simulation Conference , pp 1207-1214, Arlington, VA, Dec. 3-6, 1995,
46.
Ronngren, R., Liljenstam, M., Ayani , R., Montagnat, J. "A Comparative Study of State Saving Mechanism for Time Warp Synchronized Parallel Discrete-Event Simulation." IEEE Proceedings of Simulation, 1996.
47.
Gomes, F., Franks, S., Unger, B., Xiao, Z., Cleary, J., Covington, A. "SimKit: A High Performance Logical Process Simulation Class Library in C++." In Proceedings of the 1995 Winter Simulation Conference, pp 706-713, Arlington, VA, Dec. 1995.
48.
Steinman, J.S. "SPEEDES: A Multiple-Synchronization Environment for Parallel Discrete-Event Simulation." International Journal in Computer Simulation, Vol. 2, No. 3, pp 251-286, 1992.
49.
Lijenstam, M. , Ayani, R. "MOBSIM++: An Environment for Parallel Simulation of PCNs." In Proceedings of 1st World Congress on Systems Simulation, pp 272-281, Singapore, Sept. 1997.
50.
D'Souza, L.M. , Fan, X., Wilsey, P.A. "pGVT: An Algorithm for Accurate GVT Estimation ." In Proceedings of the 8th Workshop on Parallel and Distributed Simulation (PADS'94), pp 102-109, July 1994 .
51.
Carothers, C.D. , Topol, B., Fujimoto , R.M., Stasko, J.T., Sunderam, V. "Visualizing Parallel Simulations in Network Computing Environments: A Case Study." In Proceedings of 1997 Winter Simulation Conference, Atlanta, GA, pp 110-117, 1997.
52.
Jpl.Time Warp Operating System Version 2.5.1, User's Manual, Jet Propulsion Laboratory, CA Institute of Technology, Pasadena, CA, Sept. 1991.
53.
Heath, M. and Etheridge, J. "Visualizing the Performance of Parallel Programs ." IEEE Software, Vol. 8, No. 5, pp 29-39, Sept. 1991.
54.
Teo, Y.M., Tay, S.C. "SPaDES/C++ Distributed Simulation on the AP3000." 8th International Parallel Computing Workshop (PCW'98), pp 347-354, Singapore , Sept. 1998.
55.
Wieland, F., Hawley, L., Feinberg , A., Di Loreto, M., Blurne, L., Ruffles, J., Reiher, P., Beckman, B., Hontalas, P., Bellenot, S. "The Performance of a Distributed Combat Simulation with the Time Warp Operating System." Concurrency: Practice and Experience, Vol. 1, No. 1, pp 35-50, 1989.
56.
Balakrishnan, V., Frey, P., Abu- Ghazaleh, N., Wilsey, P.A. "A Framework for Performance Analysis of Parallel Discrete-Event Simulators." In Proceedings of the 1997 Winter Simulation Conference, Dec. 1997.
57.
Dahmann, J.S. , Fujimoto, R.M., Weatherly , R.M. "The Department of Defense High Level Architecture ." In Proceedings of the 1997 Winter Simulation Conference, Atlanta, GA, pp 142-149, 1997
58.
Fujimoto, R.M. , Weatherly, R.M. "Time Management in the DoD High Level Architecture ." 1996 Workshop on Parallel and Distributed Simulation , May 1996.
59.
Fujimoto, R.M. , "Zero Lookahead and Repeatability in the High Level Architecture." 1997 Spring Simulation Interoperability Workshop, March 1997.
60.
Bagrodia, R. "Language Support for Parallel Discrete-Event Simulations." In Proceedings of 1994 Winter Simulation Conference, pp 1324-1331, 1994.
