a common programming structure for Bryant-Chandy-Misra, time-warp, and sequential simulators

ABSTRACT

CPS expresses event-driven, parallel simulation programs. Rather than being a programming language, CPS is a structure imposed on an existing language, C++. CPS programs contain sufficient information to be implemented as Bryant-Chandy-Misra, time-warp, or sequential simulations. CPS is independent of any problem domain. We describe the main concepts of CPS, illustrating them using the problem of logic circuit simulation. We identify what information a parallel simulation must contain that is not required for sequential simulation.

REFERENCES

• 1: M. Abrams. The Object Library for Parallel Simulation (OLPS). Proc. Winter Simulation Conference, San Diego (Dec. 1988) 210--219.
• 2: D. Baezner, et al. Algorithmic Optimizations of Simulations on Time Warp. Dist. Sim. 1989. Soc. for Comp. Sim., Tampa (March 89), 73--78.
• 3: R. E. Bryant. Simulation of Packet Communication Architecture Computer Systems. Tech Rep. MIT, LCS, TR-188, M.I.T., Cambridge, MA (1977).
• 4: K. M. Chandy, V. Holmes, and J. Misra. Distributed Simulation of Networks. Computer Networks 3, (1979) 105--113.
• 5: M. Davoren. A Structural Mapping for Parallel Digital Logic Simulation. Dist. Sim. 1989. Soc. for Comp. Sim., Tampa (March 89), 179--182.
• 6: R. M. Fujimoto. Lookahead in Parallel Discrete Event Simulation. Proc. 1988 Int. Conf. on Parallel Processing (Aug. 88) 34--41.
• 7: R. M. Fujimoto. Virtual Time Machine. Proc. ACM Symp. on Parallel Alg. and Arch. (June 89).
• 8: P. Hontalas, et al. Performance of the Colliding Pucks Simulation on the Time Warp Operating Systems (Part 1: Asynchronous Behavior and Sectoring). Dist. Sim. 1989. Soc. for Comp. Sim., Tampa (March 89), 3--7.
• 9: D. Jefferson and H. Sowizral. Fast Concurrent Simulation Using the Time Warp Mechanism. Dist. Sim. 1985. Soc. for Comp. Sim., San Diego (Jan. 85), 63--69.
• 10: D. R. Jefferson, Virtual Time. ACM Trans. Prog. Lang. Syst. 7, 3 (July 1985), 404--425.
• 11: G. Lomow. Sim++. Jade Simulations Inter. Corp.
• 12: J. Misra. Distributed Discrete-event Simulation. ACM Computing Surveys 18, 1 (March 1986), 39--66.
• 13: B. R. Preiss. The Yaddes Distributed Discrete Event Simulation Specification Language and Execution Environments. Dist. Sim. 1989. Soc. for Comp. Sim., Tampa (March 89), 139--144.
• 14: B. Stroustrup. The C++ Programming Language. Addison Wesley, Reading, MA (1986).

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

Additional Classification:
  B. Hardware
  B.6 LOGIC DESIGN
      B.6.3 Design Aids
          Subjects: Simulation

  D. Software
  D.3 PROGRAMMING LANGUAGES
      D.3.2 Language Classifications

          Nouns: C++

  I. Computing Methodologies
  I.6 SIMULATION AND MODELING

General Terms:
Algorithms, Design, Languages, Performance