SimKit: a high performance logical process simulation class library in C++

ABSTRACT

SimKit is a C++ class library that is designed for fast discrete event simulation. SimKit presents a simple, elegant logical process view of simulation enabling both sequential and parallel execution without code changes to application models. The sequential executive performs well on a variety of UNIX platforms and facilitates debugging and testing. The parallel executive (WarpKit) is based on the Time Warp paradigm and supports efficient parallel execution on shared memory multiprocessor hardware such as the Silicon Graphics Power Challenge and the Sun SparcServer 1000/2000. This paper describes the design features of the SimKit system. A brief overview of the logical process modeling view commonly used in parallel discrete event simulation (PDES) is presented. The SimKit classes are then introduced followed by a brief tutorial on how to build and simulate object oriented models using SimKit.

REFERENCES

• 1: Marc Abrams, The object library for parallel simulation (OLPS), Proceedings of the 20th conference on Winter simulation, p.210-219, December 12-14, 1988, San Diego, California, United States [doi>10.1145/318123.318191]
• 2: M. Abrams, a common programming structure for Bryant-Chandy-Misra, time-warp, and sequential simulators, Proceedings of the 21st conference on Winter simulation, p.661-670, December 04-06, 1989, Washington, D.C., United States [doi>10.1145/76738.76823]
• 3: Abrams, M., and G. Lomow. 1990. Issues in languages for parallel simulation. In Proceedings of the 1990 SCS Multiconference on D~stributed Simulation, Ed. D. Nicol, San Diego, California, 22(2):227-228.
• 4: Baezner, D., G. Lomow, and B. Unger. 1990. Sire++: The transition to distributed simulation. In Proceedings of the 1990 SCS Multiconference on Distributed Simulation, Ed. D. Nicol, San Diego, California, 22(2):211-218.
• 5: Baezner, D., G. Lomow, and B. Unger. 1994. A parallel simulation environment based on Time Warp. In Internatzonal Journal in Computer Simulation, 4(2):1s3-207.
• 6: Bagrodia, R., and W. Liao. 1990. Maisie: A language and optimizing environment for distributed simulation. In Proceedzngs of the 1990 SCS Multzconference on Distributed Simulation, Ed. D. Nicol, San Diego, California, 22(2):205-210.
• 7: John Cleary , Fabian Gomes , Brian Unger , Zhonge Xiao , Raimar Thudt, Cost of state saving & rollback, ACM SIGSIM Simulation Digest, v.24 n.1, p.94-101, July 1994
• 8: Chandy, K., and :}. Misra. 1979. Distributed simulation: A case study in design and verification of distributed programs. IEEE Transact,ons on Software Eng,neering, SE-5(5):440-452.
• 9: K. M. Chandy , J. Misra, Asynchronous distributed simulation via a sequence of parallel computations, Communications of the ACM, v.24 n.4, p.198-206, April 1981 [doi>10.1145/358598.358613]
• 10: Alois Ferscha , Satish K. Tripathi, Parallel and distributed simulation of discrete event systems, University of Maryland at College Park, College Park, MD, 1994
• 11: Richard M. Fujimoto, Parallel discrete event simulation, Communications of the ACM, v.33 n.10, p.30-53, Oct. 1990 [doi>10.1145/84537.84545]
• 12: Richard M. Fujimoto, Time warp on a shared memory multiprocessor, Transactions of the Society for Computer Simulation International, v.6 n.3, p.211-239, Jul. 1989
• 13: Richard M. Fujimoto, Parallel and distributed discrete event simulation: algorithms and applications, Proceedings of the 25th conference on Winter simulation, p.106-114, December 12-15, 1993, Los Angeles, California, United States [doi>10.1145/256563.256596]
• 14: Richard Fujimoto , David Nicol, State of the art in parallel simulation, Proceedings of the 24th conference on Winter simulation, p.246-254, December 13-16, 1992, Arlington, Virginia, United States [doi>10.1145/167293.167344]
• 15: Ghosh, K., and R. Fujimoto. 1991. Parallel discrete event simulation using Space-Time memory. Proceedings of the International Conference on Parallel Processing, 3:201-208.
• 16: Gill, D., F. Maginnis, S. Rainier, and T. Reagan. 1989. An interface for programming parallel simulations. In Proceedings of the SCS Multiconference on Dislributed Simulation, Eds. B. Unger, and R. Fujimoto, Tampa, Florida, 21(2):151-154.
• 17: Hassam, R. 1991. SIMA: A parallel simulation environment. Technical Report TRITA-TCS-91007, Dept. of Telecomm. and Computer Science, The Royal Institute of Technology, S-10044, Stockholm, Sweden,
• 18: David R. Jefferson, Virtual time, ACM Transactions on Programming Languages and Systems (TOPLAS), v.7 n.3, p.404-425, July 1985 [doi>10.1145/3916.3988]
• 19: Marti, J. 1988. RISE: The RAND Integrated Simulation Environment. In Proceedings of the 1988 SCS Multiconference on Distmbuted Simulation, Eds. B. Unger, and D. Jefferson, San Diego, California, 19(3):6s-72.
• 20: Horst Mehl , Stefan Hammes, Shared variables in distributed simulation, ACM SIGSIM Simulation Digest, v.23 n.1, p.68-75, July 1993
• 21: Ernest H. Page , Richard E. Nance, Parallel discrete event simulation: a modeling methodological perspective, ACM SIGSIM Simulation Digest, v.24 n.1, p.88-93, July 1994
• 22: Preiss, B. 1989. The yaddes distributed discrete event simulation specification language. In Proceedings of the SCS Multiconference on Distribuled Simulation, Eds. B. Unger, and 1%. Fujimoto, Tampa, Florida, 21(2):139-144.
• 23: Rajaei, H., and R. Ayani. 1992. Language support for parallel simulation. In Proceedings of the 6th Workshop on Parallel and Distmbuted S~mulatzon (PADS92), Eds. M. Abrams, and P. Jr. P~eynolds, New Port Beach, California, 24(3):191-192.
• 24: Paul F. Reynolds, Jr., A spectrum of options for parallel simulation, Proceedings of the 20th conference on Winter simulation, p.325-332, December 12-14, 1988, San Diego, California, United States [doi>10.1145/318123.318209]
• 25: David O. Rich , Randy E. Michelsen, An assessment of the ModSim/TWOS parallel simulation environment, Proceedings of the 23rd conference on Winter simulation, p.509-518, December 08-11, 1991, Phoenix, Arizona, United States
• 26: Waldorf, j., and R. Bagrodia. 1994. MOOSE: A concurrent object-oriented language for simulation. International Journal in Computer Szmulatzon, 4(2):235-257.
• 27: West, J., and A. Mullarney. 1988. ModSim: A language for distributed simulation. In Proceedings of the 1988 SCS Multiconference on Dislmbuted Szmulation, B. Unger, and D. Jefferson, San Diego, California, 19(3):155-159.
• 28: Wonnacott, P., and D. Bruce. 1995. APOSTLE- a high level, object-oriented language for parallel and distributed discrete event simulation. In Object Oriented Szmulatzon Proceedzngs, Las Vegas, Nevada, 101-106.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING

Additional Classification:
  D. Software
  D.1 PROGRAMMING TECHNIQUES
  D.2 SOFTWARE ENGINEERING

  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.8 Types of Simulation
          Subjects: Parallel

General Terms:
Design, Performance, Theory