The object library for parallel simulation (OLPS)

ABSTRACT

The Object Library for Parallel Simulation (OLPS) is a set of C++ objects from which a parallel, discrete event simulation or simulation language can be built and run on multiprocessor workstations. OLPS provides a common interface to the simulation programmer for several parallel simulation algorithms, including implementations of the Chandy-Misra and Time-Warp algorithms. OLPS also provides instrumentation to compare the performance of each parallel algorithm on the same simulation problem. The system currently runs on the V distributed system on the DEC Firefly.

REFERENCES

• 1: J. Bezivin. Adapting a Simulation Language to a Distributed Environment. Proc. 3rd I,~ter. Conf. on Distributed Compnting Systems, Miami, Florida (Oct. 1982) 596-605.
• 2: Jean Bezivin, Some experiments in object-oriented simulation, Conference proceedings on Object-oriented programming systems, languages and applications, p.394-405, October 04-08, 1987, Orlando, Florida, United States
• 3: Joel S. Birnbaum, Toward the domestication of microelectronics, Communications of the ACM, v.28 n.11, p.1225-1235, Nov. 1985 [doi>10.1145/4547.4554]
• 4: R. E. Bryant, SIMULATION OF PACKET COMMUNICATION ARCHITECTURE COMPUTER SYSTEMS, Massachusetts Institute of Technology, Cambridge, MA, 1977
• 5: K. M. Chandy, V. Holmes, and J. Misra. Distributed Simulation of Networks. Computer Networks 3, (1979) 105-113.
• 6: David Cheriton, The V distributed system, Communications of the ACM, v.31 n.3, p.314-333, March 1988 [doi>10.1145/42392.42400]
• 7: J. C. Comfort. The Simulation of a Master-Slave Event Set Processor. Simulation 42, 3 (March 1984), 117-124.
• 8: A. DeCegama, Parallel processing simulation of large computer networks, 1987 Symposium on the simulation of computer networks on Simulation of computer networks, p.51-62, August 04-07, 1987, Colorado Springs, Colorado, United States
• 9: Digital Equipment Corporation. Confidential Information Nondisclosure Agreement No. 458A. 1988.
• 10: Bojan Grošelj , Carl Tropper, Pseudosimulation: an algorithm for distributed similation with limited memory, International Journal of Parallel Programming, v.15 n.5, p.413-456, Oct. 1986 [doi>10.1007/BF01414465]
• 11: D. Jefferson and It. Sowizral. Fast Concurrent Simulation Using the Time Warp Mechanism. Dist. Sire. 1985. Soc. for Comp. Sire., San Diego (Jan. 85), 63- 69.
• 12: D. Jefferson , B. Beckman , F. Wieland , L. Blume , M. Diloreto, Time warp operating system, ACM SIGOPS Operating Systems Review, v.21 n.5, p.77-93, Nov. 1987
• 13: S. C. Johnson. Yacc: Yet Another Compiler- Compiler. Unix Programmer's Manual Supplementary Documents 1. Dept. of Electrical Eng. and Comp. Science, University of Calif., Berkeley, CA (1986).
• 14: Douglas W. Jones, Concurrent simulation: an alternative to distributed simulation, Proceedings of the 18th conference on Winter simulation, p.417-423, December 08-10, 1986, Washington, D.C., United States [doi>10.1145/318242.318468]
• 15: Fred J. Kaudel, A literature survey on distributed discrete event simulation, ACM SIGSIM Simulation Digest, v.18 n.2, p.11-21, June 1987 [doi>10.1145/29497.29499]
• 16: Ewing Lusk , James Boyle , Ralph Butler , Terrence Disz , Barnett Glickfeld , Ross Overbeek , James Patterson , Rick Stevens, Portable programs for parallel processors, Holt, Rinehart & Winston, Austin, TX, 1988
• 17: Jayadev Misra, Distributed discrete-event simulation, ACM Computing Surveys (CSUR), v.18 n.1, p.39-65, March 1986 [doi>10.1145/6462.6485]
• 18: J. K. Peacock, J. W. Wong, and E. G. Manning. Distributed Simulation Using a Network of Processors. Computer Networks 3, (1979) 44-56.
• 19: Daniel A. Reed , Allen D. Malony , Bradley McCredie, Parallel Discrete Event Simulation Using Shared Memory, IEEE Transactions on Software Engineering, v.14 n.4, p.541-553, April 1988 [doi>10.1109/32.4677]
• 20: H. Sowizral. The Time Warp Simulation System and Its Performance, Distributed Systems Research Seminar given at Stanford Univ., 31 March 1988.
• 21: Bjarne Stroustrup, The C++ programming language, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1986
• 22: Charles P. Thacker , Lawrence C. Stewart, Firefly: a multiprocessor workstation, Proceedings of the second international conference on Architectual support for programming languages and operating systems, p.164-172, October 1987, Palo Alto, California, United States
• 23: D. B. Wagner, E. D. Lazowska, and B. N. Bershad. Techniques for Ejficient Shared-Memory Parallel Simulation. TR 88-04-05, Dept. of Computer Science, University of Washington., 1988.
• 24: D. L. Wyatt. Simulation Programming on a Distributed System: A Preprocessor Approach. Dist. Sire. 1985. Soc. for Comp. Sim., San Diego (Jan. 85), 32-36.
• 25: A. Yonezawa, H. Matsuda, and E. Shibayama. Discrete Event Simulation Based on an Object Oriented Parallel Computation Model. T.R. C-64, Tokyo Institute of Technology (Nov. 1984).

INDEX TERMS

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

Additional Classification:
  D. Software
  D.1 PROGRAMMING TECHNIQUES
  D.2 SOFTWARE ENGINEERING
      D.2.2 Design Tools and Techniques
          Subjects: Software libraries

  I. Computing Methodologies
  I.6 SIMULATION AND MODELING

General Terms:
Algorithms, Design, Measurement, Performance, Theory