Two approaches to the implementation of a distributed simulation system

ABSTRACT

This paper describes two approaches to the implementation of distributed simulation currently being pursued at Texas A&M University. The first approach describes the design and the implementation of a distributed simulation system onto a Motorola 68000 based architecture. This approach involves transparently distributing the language support functions of an existing simulation language (GASP) onto multiple processors. The second approach discusses the implementation of simulation support software in a high level distributed processing language. This approach involves the distribution of portions of the simulation model which can be executed in parallel onto multiple processors by the model builder. The paper discusses the details of both the approaches and the current status of their implementation.

REFERENCES

• 1: Bruno, G., "Using Ada for Discrete Event Simulation," Software-Practice and Experience, 14, 7, July 1984, pp. 685-695.
• 2: Bryant, R.E., "Simulation on a Distributed System," Distributed Computing Conference, 1979, pp. 544-552.
• 3: Chandrasekaren, U., Sheppard, S., "An Algorithm for Distributed Concurrent Simulation", (submitted for publication).
• 4: 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]
• 5: Comfort, J.C., "The Simulation of a Master-Slave Event Set Processor," Simulation, Volume 42, Issue 3, March 1984, pp. 117-1.24.
• 6: John Craig Comfort , Yao Winqing , Li Qiang, The design of a multi-microprocessor based simulation computer - III, Proceedings of the 17th annual symposium on Simulation, p.227-241, January 1984
• 7: Concepcion, Arturo I., "Mapping Distributed Simulators onto Hierarchical Multibus Multiprocessor Architecture," Distributed Simulation 1985, The 1985 SGS MulticonJerence, San Diego, Ca, Vol. 15, No. 2, January 1985, pp. s-in.
• 8: Data General Corp., "Ada Development Environment (ADE) (AOS/VS) User's Manual," Data General Corporation, April 1984.
• 9: DEC, "Developing Ads Programs on VAX/VMS ," Digital Equipment Corporation, Maynard, Massachusetts, February 1985.
• 10: Philip Enslow, Jr., Multiprocessor Organization—a Survey, ACM Computing Surveys (CSUR), v.9 n.1, p.103-129, March 1977 [doi>10.1145/356683.356688]
• 11: Fischer, Wayne., "The VMEbus Project," Digest o} Papers Compcon Spring 84, pp. 376-378.
• 12: Fischer, Wayne., "II'3EE P1014-A Standard for the High- Performance VME Bus," IEEE Micro, February 1985, pp. 31-41.
• 13: Patricia Friel , Sallie Sheppard, Implications of the Ada R environment for simulation studies, Proceedings of the 16th conference on Winter simulation, p.476-489, December 28-30, 1984, Dallas, TX
• 14: K iviat, P.J. "Simulation Languages," On Computer Simulation Experiments with Models of Economic Systems, T.tt. Naylor, Ed., Wiley, New York, 1971, pp. 406-489.
• 15: Murali Krishnamurthi , Robert E. Young, A multitasking implementation of system simulation: The emulation of an asynchronous parallel processor for system simulation using a single processor, Proceedings of the 16th conference on Winter simulation, p.652-662, December 28-30, 1984, Dallas, TX
• 16: Krishnamurthi, Murali., and Young, Robert E., "A Multitasking Implementation of System Simulation: The Emulation of an Asynchronous Parallel Processor for System Simulation Using a Single Processor," Technical Report, Volumes I and II, Department of Industrial Engineering, Texas A&M University, November 1984.
• 17: Krishnamurthi, Murali., and Young, Robert E., "Design of the Distributed Simulation System: Hardware Configurations," Technical Report, Department of Industrial Engineering, Texas A&M University, January 1985.
• 18: Krishnamurthi, Murali., and Lively, William M., "Interprocessor Communication Methods in Multiprocessor Systems," May 1985 (Submitted for publication).
• 19: Military Std., "Ada Programming Language," Military Standard, ANSI/MIL-STD-1983.
• 20: David May, OCCAM, ACM SIGPLAN Notices, v.18 n.4, p.69-79, April 1983 [doi>10.1145/948176.948183]
• 21: May, M.D., Taylor, R.J.B., "Occam-an Overview,"' Microprocessors and Mierosystems, 8, 6, 3ul/Aug 1984.
• 22: Motorola Inc., "MVMEll0 VMEmodule Monoboard Microcomputer User's Manual," MVMEll0/D2, March 1983, Motorola Semi-conductor Products Inc., Phoenix, Arizona 85062.
• 23: Motorola Inc., "MVME900 Series Equipment User's Manual," MVMEg00/D1, October 1983, Motorola Semiconductor Products Inc., Phoenix, Arizona 85062.
• 24: Motorola Inc., "VME/10 Microcomputer System Reference Manual" M68KVSREF/D1, February 1984, Motorola Semiconductor Products Inc., Phoenix, Arizona 85062.
• 25: O'Crady, E.P., and Wang, C.H., "Multibus-based Parallel Processor for System Simulation," Proceedings ofthe 1983 Simulation Conference, Vancouver, B.C., Canada, July 1983, pp. 371-375.
• 26: Peacock, J.K., Wong, J.W., and Manning, E.G., "Distributed Simulation Using a Network of Processors," Computer Networks, 3, 1, Feb 1979, pp. 44-56.
• 27: Pimentel, J.R., "Real-time Simulation Using Multiple Micro-computers," Simulation, March 1983, pp. 93-104.
• 28: Pritsker, A., Alan, B., "The GASP IV Simulation Language," John Wiley & Sons, New York, NY 1974.
• 29: Product Review, "INMOS Launches Mult iprocessor Language Occam," A Product Review, Microprocessors and Mierosystems , 8, 1, Jan/Feb 1984, pp. 3-15.
• 30: Paul F. Reynolds, Jr., Active logical processes and distributed simulation: An analysis, Proceedings of the 15th conference on Winter simulation, p.263-266, December 12-14, 1983, Arlington, Virginia, United States
• 31: Sheppard, S., Philips, D.T., Young, P~.E., "The Design and Implementation of a Microprocessor-based Dist, ributed Digital Simulatiort System," NSF Proposal RF- 82-962, 1982.
• 32: Sheppard, S., Friel, P., Reese, D., "Simulation in Ado: An Implementation of Two World Views," Simulation in Strongly Typed Languages: Ada, Pascal, Simula~ 13~ 2, February 1984, pp. 3-9.
• 33: Sheppard, S., Chandrasekaran, U., Murray, K., "Distributed Simulation Using Ado," Distributed Simulation 1985~ The 1985 SCS Multiconference, San.Diego, California, January 1985.
• 34: Sheppard, S., Young, R.t!~., Chandrasekaran, U., Krishnamurthi, M., Wyatt, D., "Three Mechanisms for Distributing Simulatiort," Proc. of the 12th Conference of the NSF production Research and Technology Program, Madison, Wisconsin, 1985.
• 35: VMEbus Manufacturers Group., "VMEbus Specifications M~nued," Key. B, August 1982.
• 36: Dana L. Wyatt , Sallie Sheppard , Robert E. Young, An experiment in microprocessor-based distributed digital simulation, Proceedings of the 15th conference on Winter simulation, p.271-278, December 12-14, 1983, Arlington, Virginia, United States
• 37: Dana L. Wyatt , Sallie Sheppard, A language-directed distributed discrete simulation system (Extended Abstract), Proceedings of the 16th conference on Winter simulation, p.462-464, December 28-30, 1984, Dallas, TX
• 38: Young, Robert E., Sheppard, Sallie., and Krishnamurthi, M., "A Parallel Processor for System Simulation: The Design Rationale and Simulation Language Characteristics Suitable for Parallel Processing Applications," October 1984, (submitted for publication).