simulation@uflorida.cis.ufl.edu (Moderator: Paul Fishwick) (04/16/89)
Volume: 8, Issue: 6, Sat Apr 15 15:41:11 EDT 1989 +----------------+ | TODAY'S TOPICS | +----------------+ (1) Distributed Simulation (2) Simulated Annealing on Parallel Systems (3) SPICE on HP Computers (4) Petri Net Toolkit Available (5) References for Distributed Simulation (long message) * Moderator: Paul Fishwick, Univ. of Florida * Send topical mail to: simulation@uflorida.cis.ufl.edu * Archives available via FTP to bikini.cis.ufl.edu, login as 'anonymous', use your last name as the password, change directory to pub/simdigest. ----------------------------------------------------------------------------- To: comp-simulation@mcvax.cwi.nl Path: nikhefh!stil From: stil@nikhefh.hep.nl (Gertjan Stil) Newsgroups: comp.simulation,comp.parallel Subject: References Keywords: Distributed simulation Date: 11 Apr 89 14:18:26 GMT Reply-To: stil@nikhefh.hep.nl (Gertjan Stil) Distribution: world Organization: Nikhef-H, Amsterdam (the Netherlands). I'm desperately looking for some references of articles about distributed simulation. Mostly I'm interrested in articles that deal with handling virtual time in an distributed simulation environment. Can someone please help me ? Thanks in advance, Gertjan Stil <...!mcvax!nikhefh.hep.nl!stil> ------------------------------ Date: Thu, 13 Apr 89 23:32:52 -0400 From: Paul Fishwick <fishwick@fish.cis.ufl.edu> To: simulation@ufl.edu Subject: Simulated Annealing on Parallel Systems [[forwarded from comp.ai.neural-nets -PAF]] >From uflorida!haven!ames!elroy!orion.cf.uci.edu!uci-ics!ucla-cs!squid!dgreen Thu Apr 13 23:31:29 EDT 1989 Article 667 of comp.ai.neural-nets: Path: uflorida!haven!ames!elroy!orion.cf.uci.edu!uci-ics!ucla-cs!squid!dgreen >From: dgreen@squid.cs.ucla.edu (Dan R. Greening) Newsgroups: comp.sys.transputer,sci.logic,comp.theory,comp.lsi.cad,comp.lsi,comp.ai.neural-nets,comp.ai.vision,sci.math.stat,sci.physics,comp.theory.self-org-sys,comp.arch Subject: Parallel Simulated Annealing / References and Are You Doing It? Date: 13 Apr 89 23:14:42 GMT Sender: news@CS.UCLA.EDU Reply-To: dgreen@squid.cs.ucla.edu (Dan R. Greening) Organization: UCLA Computer Science Department Approved: dgreen@cs.ucla.edu Xref: uflorida comp.sys.transputer:790 sci.logic:416 comp.theory:800 comp.lsi.cad:160 comp.lsi:547 comp.ai.neural-nets:667 comp.ai.vision:59 sci.math.stat:511 sci.physics:5539 comp.theory.self-org-sys:95 comp.arch:7787 Simulated annealing is often used for combinatorial optimization and other hard problems. It uses thermodynamic properties as a metaphor for solving these problems. Simulated annealing is used for nearly every VLSI CAD problem under the sun: placement, routing, logic optimization, circuit delay. Plus some vision problems, neural network weight-setting, a huge collection of NP complete problems, etc. That's why the crossposting list is so big. I probably missed a few, too :-). I am looking for references AND people who have implemented simulated annealing applications on parallel processors. There are some difficult and interesting problems in extending simulated annealing to parallel processors. If you send parallel simulated annealing references to me via e-mail, I will compile a bibliography and share it with all contributors. I'm also interested in hearing from people who are actively WORKING in parallel simulated annealing, and will set up a mailing list if there is enough interest. Any leads you can give me to parallel simulated annealing researchers who may not read news (but have e-mail connections), would also be greatly appreciated. Please do not post a followup to this posting. There are way too many newsgroups to which this is crossposted. But please send e-mail, and we will be able to communicate among ourselves. Thanks. [I apologize if you have already seen this in comp.parallel. The original was cross-posted to several groups, but the comp.parallel moderator removed all but comp.parallel (probably through an automatic formatter). I know several people applying parallel simulated annealing, who do not read comp.parallel. I have received a few replies from comp.parallel, and will entice you further, with these tidbits: I recently published a paper with F. Darema, who appears on most reference lists I received. I have a rather large reference list myself and, as I said, will share it with people who share theirs with me. --dan] Dan Greening dgreen@cs.ucla.edu 213-472-4898 308 Westwood Plaza, #117 Los Angeles, CA 90024-1647 ------------------------------ From: millsad <millsad@prl.philips.co.uk> Newsgroups: comp.sys.hp,comp.simulation Subject: SPICE on HP computers Keywords: SPICE simulation Date: 14 Apr 89 14:16:45 GMT Organization: Philips Research Laboratories, Redhill, UK Can anybody tell me if the software package, SPICE, can be obtained to run on HP 9000 series computers? I believe that it is public domain software; is this true? If it runs under Unix, it should run under HPUX but where does it come from? Any help would be very welcome. Please mail your response. ------------------------------ Date: Sat, 15 Apr 89 15:34:13 -0400 From: Paul Fishwick <fishwick@fish.cis.ufl.edu> To: simulation@ufl.edu [[Forwarded from comp.parallel -PAF]] >From uflorida!mailrus!csd4.milw.wisc.edu!lll-winken!uunet!ncrlnk!ncrcae!hubcap!agn Sat Apr 15 15:24:12 EDT 1989 Article 569 of comp.parallel: Path: uflorida!mailrus!csd4.milw.wisc.edu!lll-winken!uunet!ncrlnk!ncrcae!hubcap!agn >From: agn@unh.cs.cmu.edu (Andreas Nowatzyk) Newsgroups: comp.parallel Subject: Re: Looking for Petri net 'Toolkit' Keywords: petri net, modeling Date: 10 Apr 89 12:16:08 GMT Sender: fpst@hubcap.clemson.edu Approved: parallel@hubcap.clemson.edu I used "GreatSPN" written by Giovanni Chiola which is based on M. Molloy's work on generalized Petri Nets. It is a very nice package: - Interactive graphics editor (run on SUNs using Suntools) that produces internal representations and postscript output. - The editor knows about PNs and does sanity checks. - Deterministic, immediate and exponentially timed transitions - Inhibitor arcs are supported. - Analysis tools can be called from the editor and backannotate into the graphical representation. (Several analytical analysis modules are included plus a Monte Carlo simulator for cases that exceed the analytical capabilities) - Error bounds on the results are given. Results appear as bar-graphs or in numeric form. - Interactive net execution (to debug the net) - Static analysis tools are provided to check boundedness etc. Minor drawback: the simulator was written in pascal and was quite slow. I rewrote that in C (left out a few features that I didn't need plus added others: about 50-100x speedup, or about 100K transition fires/sec on a SUN 3/60. Nets with 500 places and 1000 transitions were successfully solved. My code is free for the asking, GreatSPN requires permission from the author, who can be reached on BIT-NET: CHIOLA%ITOINFO.BITNET%IBOINFN.BITNET I can redistribute GreatSPN if evidence of the author's permission is presented. This may speed up things (Smail round-trip for a tape to Italy isn't great), but leaves you with version 1.4 which may not be the most recent. -- -- Andreas Nowatzyk (DC5ZV) Carnegie-Mellon University agn@unh.cs.cmu.edu Computer Science Department (412) 268-3617 ------------------------------ Date: Sat, 15 Apr 89 15:34:05 -0400 From: Paul Fishwick <fishwick@fish.cis.ufl.edu> To: simulation@ufl.edu [[Forwarded from comp.parallel -PAF]] >From uflorida!gatech!mcnc!ece-csc!ncrcae!hubcap!usha%FSU.BITNET Sat Apr 15 15:28:41 EDT 1989 Article 588 of comp.parallel: Path: uflorida!gatech!mcnc!ece-csc!ncrcae!hubcap!usha%FSU.BITNET >From: usha%FSU.BITNET@CUNYVM.CUNY.EDU Newsgroups: comp.parallel Subject: Distributed simulation Date: 14 Apr 89 17:02:24 GMT Sender: fpst@hubcap.clemson.edu Approved: parallel@hubcap.clemson.edu Hi The following is a list of references on distributed simulation. But this has not been updated for the past two years. David Jefferson has a paper on 'Virtual Time'. The following list may not be very readable; sorry about that. It came out of a survey paper that I wrote on distributed simulation but never got to publish. I used TeX to generate the paper and hence it has the macro calls such as \createrefcode, \it etc. Hope you find it useful. Usha Chandra -------------------------------------------------------------------------- References: ----------- \createrefcode{adaref}{Ada 1983} {{\it Ada Programming Language\/} 1983. Military Standard, ANSI/MIL-STD-1815A.} %\createrefcode{adels82}{Adelsberger 1982} %{Adelsberger, H.H. 1982. ASSE-Ada simulation support %environment. In {\it Proc.~of\ the\ 1982\ Winter\ Simulation\ %Conference\/}, (San Diego, California, 1982), pp. 89--101.} % %\createrefcode{adelsa83} %{Adelsberger 1983a}{Adelsberger, H.H. 1983. % A structured and modular %approach to %transaction flow models. In {\it Proc.\ of the 1983 Summer Computer %Simulation Conference\/}, (Vancouver, B.C., Canada, 1983).} % %\createrefcode{adelsb83} %{Adelsberger 1983b} %{Adelsberger, H.H. 1983. Modelling and simulation %in Ada. %In {\it Proc. of the First\ European\ Simulation\ Congress\ ESC8\/}, %(Berlin, 1983). pp. 273-280.} % %\createrefcode{adelsc83}{Adelsberger 1983c} %{Adelsberger, H.H. 1983. Interactive %modeling and simulation %of transaction flow or network models using the Ada simulation %support environment. In {\it Proc.\ of\ the\ 1983\ Winter\ Simulation %\ Conference\/}, (Washington, 1983), pp. 561--570.} % %\createrefcode{bagrodia83} %{Bagrodia 1983}{Bagrodia, R. 1983. MAY : a process %based simulation %language. Master Report, Dept.~of Computer Sciences, University %of Texas at Austin, Austin, Texas.} % %\createrefcode{bagrodiaa84} %{Bagrodia et al. 1984a}{Bagrodia, R., K.M. Chandy, and J. Misra %1984. % A message based %approach to discrete event simulation. {\it Report TR LCS--8403\/}, %Dept.~of Computer Sciences, University of Texas at Austin, May.} % \createrefcode{bagrodiab84} {Bagrodia et al. 1984b} {Bagrodia, R., K.M. Chandy, and J. Misra, 1984. MAY : a message based simulation language for small computers. In {\it Proc.~of the Small Computers (R)Evolution\/} (September). pp. 148--153.} \createrefcode{baik85} {Baik and Zeigler 1985} {Baik, D.K. and B.P. Zeigler 1985. Performance evaluation of hierarchical distributed simulations. In {\it Proceedings of the 1985 Winter Simulation Conference\/} (San Francisco, California, December 11--13, 1985). pp. 421--427.} %\createrefcode{banks84} %{Banks and Carson 1984} %{Banks, J. and %J.S. Carson II 1984. {\it Discrete-Event %System Simulation\/}, Prentice-Hall, Inc., Englewood Cliffs, New Jersey.} \createrefcode{berry85} {Berry and Jefferson 1985} {Berry, O. and D.R. Jefferson 1985. Critical path analysis of distributed simulation. In {\it Proceedings of the Conference on Distributed Simulation 1985, The 1985 SCS Multiconference\/} (San Diego, California, January 1985). 15, 2, pp. 57--60.} %\createrefcode{braun83} %{Braun 1983} %{Braun, J., Ed. 1983. {\it SIMSCRIPT II.5 Handbook\/}, %C.A.C.I.} % %\createrefcode{brunoa84} %{Bruno 1984a} %{Bruno, G. 1983. Rationale for the introduction of %discrete simulation primitives in Ada. In {\it Proc.~of the Conference %on Simulation in Strongly Typed Languages\/} (February 2--4, 1984). 13, %2, Simulation Series, pp. 10--15.} % %\createrefcode{brunob84} %{Bruno 1984b} %{Bruno, G. 1984. Using Ada for discrete event %simulation. %{\it Software-Practice and Experience 14\/}, 7(July), 685--695.} \createrefcode{bryant77} {Bryant 1977} {Bryant, R.E. 1977. Simulation of packet communication architecture computer \break systems. {M.S. Thesis, MIT/LCS/TR-188\/}, Massachusetts Institute of Technology, Cambridge, Massachusetts, November 1977.} \createrefcode{bryantrm81} {Bryant 1981} {Bryant, R.M. 1981. {\it SIMPAS User's Manual\/}. Dept. of Computer Science and Academic Computing Center, University of Wisconsin-Madison, Madison, W.I.} %\createrefcode{carver79}{Carver 1979} %{Carver, M.B. (1979) The FORSIM VI distributed system %simulation package. In {\it Methodology in System %Modelling and Simulation, Zeigler et al. Eds\/}., % North Holland Publishing Company, %Amsterdam.} \createrefcode{chandra86} {Chandra 1986} {Chandra, U. 1986. The design of a distributed concurrent simulation environment. {\it Dissertation\/}, Department of Computer Science, Texas A \& M University, August 1986.} \createrefcode{chandras85} {Chandra and Sheppard 1986a} {Chandra, U. and S. Sheppard 1986. Implementation and analysis of random variate generators in Ada. {\it Journal of Pascal, Ada, \& Modula-2 4\/}, 5(July/August).} %\createrefcode{chandrase85} %{Chandra and Sheppard 1986b} %{Chandra, U. and S. Sheppard 1986. An %algorithm for distributed concurrent simulation. {\it Submitted for %publication\/}, Texas A \& M University, College Station, Texas.} \createrefcode{chan79} {Chandy and Misra 1979} {Chandy, K.M. and J. Misra 1979. Distributed simulation: a case study in design and verification of distributed programs. {\it IEEE Transactions on Software Engineering SE-5\/}, 5 (September).} \createrefcode{chand79} {Chandy et al. 1979} {Chandy, K.M., J. Misra, and V. Holmes 1979. Distributed simulation of networks. {\it Computer Networks 3\/}, (January 1979), 105--113.} \createrefcode{chandy81} {Chandy and Misra 1981} {Chandy, K.M. and J. Misra 1981. Asynchronous distributed simulation via a sequence of parallel computations. {\it Communications of the ACM 24\/}, 11(April), 198--206.} \createrefcode{chandyk82} {Chandy and Misra 1982} {Chandy, K.M. and J. Misra 1982. A distributed algorithm for detecting deadlocks in distributed systems. In {\it Proc. of ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing\/} (Ottawa, Canada, August 1982). pp. 157--164.} \createrefcode{chandykm83} {Chandy and Misra 1983} {Chandy, K.M. and J. Misra 1983. Distributed deadlock detection. {\it ACM Transactions on Computer Systems 1\/}, 2 (May 1983), 144--156.} %\createrefcode{christopher82} %{Christopher et al. 1982} %{Christopher, T., M. Evens, %R.R. Gargeya, and %T. Leonhardt 1982. Structure of a distributed simulation %system. In {\it Proc. of the 3rd International Conference %on Distributed Computing %Systems\/} (Miami/Ft.Lauderdale, Florida, 1982). pp. 584--589.} \createrefcode{comfort79} {Comfort 1979} {Comfort, J.C. 1979. A taxonomy and analysis of event set management algorithms for discrete event simulation. In {\it Record of Proceedings of the 12th Annual Simulation Symposium\/} (Florida, 1979). pp. 115--146.} \createrefcode{comforta81} {Comfort 1981} {Comfort, J.C. 1981. The simulation of a microprocessor based event-set processor. In {\it Proc. of the 14th Annual Simulation Symposium\/} (Tampa, Florida, March 1981). pp.17--33.} \createrefcode{comfortb81} {Comfort and Miller 1981a} {Comfort, J.C. and A. Miller 1981. The simulation of a pipelined event set processor. In {\it Proc.~of the 1981 Winter Simulation Conference\/} (Atlanta, Georgia, December 1981). pp. 591--597.} \createrefcode{comfortc81} {Comfort and Miller 1981b} {Comfort, J.C. and A. Miller 1981. Considerations in the design of a multi microprocessor based simulation computer. In {\it Modeling and Simulation on Microcomputers, L.A. Leventhal Ed\/}. pp. 110--112.} \createrefcode{comfortj82} {Comfort 1982} {Comfort, J.C. 1982. The design of a multi-microprocessor based simulation computer-I. {\it In Record of Proceedings of the 15th Annual Simulation Symposium\/} (Tampa, Florida, March 1982). pp. 45--53.} \createrefcode{comfortjc83} {Comfort 1983} {Comfort, J.C. 1983. The design of a multi-microprocessor based simulation computer-II. In {\it Record of Proceedings of the 16th Annual Simulation Symposium\/} (Tampa, Florida, 1983). pp. 197--209.} \createrefcode{comfortjca84} {Comfort et al. 1984} {Comfort, J.C., Y. Winquing, and Qiang Li 1984. The design of a multi-microprocessor based simulation computer-III. In {\it Record of Proceedings of the 17th Annual Simulation Symposium\/} (Tampa, Florida, March 1984). pp. 227--241.} \createrefcode{comfortjcb84} {Comfort 1984} {Comfort, J.C. 1984. The simulation of a master-slave event-set processor. {\it Simulation 42\/}, 3 (March), 117--124.} \createrefcode{concepcion85} {Concepcion 1985a} {Concepcion, A.I. 1985. Mapping distributed simulators onto the hierarchical multi-bus multiprocessor architecture. In {\it Proceedings of the Conference on Distributed Simulation 1985, The 1985 SCS Multiconference\/} (San Diego, California, January 1985). 15, 2, pp. 8--13.} \createrefcode{concepcionb85} {Concepcion 1985b} {Concepcion, A.I. 1985. Implementation of the abstract simulator on the HEP computer. In {\it Proceedings of the 1985 Winter Simulation Conference\/} (San Francisco, California, December 11--13, 1985). pp. 428--434.} \createrefcode{david83} {Davidson and Reynolds 1983} {Davidson, D.L. and P.F. Reynolds 1983. Performance analysis of a distributed simulation algorithm based on active logical processes. In {\it Proc.~of the 1983 Winter Simulation Conference\/} (December 1983). pp. 267--268.} \createrefcode{davidson84} {Davidson 1984} {Davidson, D.L. 1984. A distributed simulation implementation. {\it M.S.~Thesis\/}, The University of Virginia, January 1984.} \createrefcode{davisdiss88} {Davis 1988} {Davis, C. K. 1988. Automatic simulation model development for a multiprocessor architecture, {\it Dissertation\/}, Dept. of Computer Science, Texas A \& M University, August 1988.} \createrefcode{friel84} {Friel and Sheppard 1984} {Friel, P. and S. Sheppard 1984. Implications of the Ada environment for simulation studies. In {\it Proceedings of the 1984 Winter Simulation Conference\/} (Dallas, Texas, December 1984). pp. 270--277. } \createrefcode{fujimotods88} {Fujimoto 1988} {Fujimoto, R.M. 1988. Performance measurements of distributed simulation strategies. In {\it Proceedings of the SCS Multiconference on Distributed Simulation\/} (San Diego, California, February 1988). pp. 14--20. } \createrefcode{fujimotodsb88} {Fujimoto et al. 1988} {Fujimoto, R.M., Tsai, Jya-Jang and Gopalakrishnan, G. 1988. The roll back chip: Hardware support for distributed simulation using time warp. In {\it Proceedings of the SCS Multiconference on Distributed Simulation\/} (San Diego, California, February 1988). pp. 81--86. } %\createrefcode{georgiadis81}{Georgiadis et al. 1981} %{Georgiadis, P.G., M.P. Papazouglou, %and D.G. Maritsas, % Towards a parallel SIMULA machine. In {\it Proceedings %of the 8th Annual Symposium on %Computer Architecture\/}, (May 1981). pp. 263--278.} %\createrefcode{gpss69}{GPSS 1969} %{IBM %Application Program GH20-0304-4 (1969), %{\it GPSS/360 Introductory User's Manual\/}, November.} %\createrefcode{hooper82} %{Hooper and Reiley 1982} %{Hooper, J.W. and %K.D. Reiley 1982. An algorithmic %analysis of simulation strategies. {\it International Journal of %Computer and Information Sciences 11\/}, 2, 101--122.} %\createrefcode{hooperj83} %{Hooper 1983} %{Hooper, J.W. 1983.The effects of strategy on %simulation language characteristics. In {\it Proceedings of the 1983 %Summer Computer Simulation Conference\/} (Vancouver, B.C., Canada, 1983). %pp. 48--53.} \createrefcode{gafnids88} {Gafni 1988} {Gafni, A. 1988. Performance measurements of distributed simulation strategies. In {\it Proceedings of the SCS Multiconference on Distributed Simulation\/} (San Diego, California, February 1988). pp. 61--67. } \createrefcode{hugheswsc87} {Hughes et al. 1987.} {Hughes, C., S.V. Sheppard, and U. Chandra 1987. Two implementations of a concurrent simulation environment. In {\it Proceedings of the 1987 Winter Simulation Conference\/} (Atlanta, Georgia, December 1987). pp. ???--???.} \createrefcode{jefferson82} {Jefferson and Sowizral 1982} {Jefferson, D.R. and H. Sowizral 1982. Fast concurrent simulation using time warp mechanism, Part I: Local control. {\it RAND Note No.~N--1906--AF\/}, RAND Corporation, Santa Monica, California, December 1982.} \createrefcode{jeffersona85} {Jefferson and Sowizral 1985} {Jefferson, D.R. and H. Sowizral 1985. Fast concurrent simulation using the time warp mechanism. In {\it Proceedings of the Conference on Distributed Simulation 1985, The 1985 SCS Multiconference\/} (San Diego, California, January 1985). 15, 2, pp. 63--69.} \createrefcode{jeffersonb85} {Jefferson et al. 1985} {Jefferson, D.R. et al. 1985. Implementation of time warp on the Caltech hypercube. In {\it Proceedings of the Conference on Distributed Simulation 1985, The 1985 SCS Multiconference\/} (San Diego, California, January 1985). 15, 2, pp. 70--75.} \createrefcode{jeffersonc85} {Jefferson 1985} {Jefferson, D.R. 1985. Virtual time. {\it ACM Transactions on Programming Languages 7\/}, 3 (July), 404--425.} %\createrefcode{jones80} %{Jones and Schwarz 1980} %{Jones, A.K. and %P. Schwarz 1980. Experience using %multiprocessor systems - a status report. {\it Computing Surveys\/}, %12, 2 (June 1980), 121--165.} %\createrefcode{kiviat71} %{Kiviat 1971} %{Kiviat, P.J. (1971), Simulation languages. {\it On %Computer Simulation Experiments with Models of Economic Systems. T.H. %Naylor, Ed\/}, John Wiley \& Sons, New York, 406--489.} %\createrefcode{klahr82} %{Klahr 1982} %{Klahr, P. 1982. Overview %of the ROSS simulation system. %In {\it Proc.~of the 10th IMACS World Congress on System Simulation and %%Scientific Computation\/} (August 1982). pp. 67--69.} % % %\createrefcode{krishnamurthi84} %{Krishnamurthi and Young 1984} %{Krishnamurthi, M. and %R.E. Young 1984. % A multitasking %implementation of system simulation : The emulation of an %asynchronous parallel processor for system simulation using a %single processor. In {\it Proc.~of the 1984 Winter Simulation %Conference\/} (Dallas, Texas, November 1984). pp. 261--271.} \createrefcode{krishnamurthim85} {Krishnamurthi et al. 1985} {Krishnamurthi, M., U. Chandra, and S. Sheppard 1985. Two appproaches to the implementation of a distributed simulation system. In {\it Proceedings of the 1985 Winter Simulation Conference\/} (San Francisco, California, December 11--13, 1985). pp. 435--443.} \createrefcode{lamport78} {Lamport 1978} {Lamport, L. 1978. Time, clocks and the ordering of events in a distributed system. {\it Communications of the ACM 21\/}, 7 (July), 558--565.} \createrefcode{lomowds88} {Lomow et al. 1988} {Lomow, G. et al. 1988. A performance study of the time warp. In {\it Proceedings of the SCS Multiconference on Distributed Simulation\/} (San Diego, California, February 1988). pp. 50--55. } %\createrefcode{mcdonald80}{McDonald et al. 1980} %{McDonald, W.C., H.O. Welch, and %J.D. Reynolds, % Distributed simulation host: A distributed test bed. %In {\it Proc.~of %the COMPSAC 80\/}, (October 1980). pp. 562--568.} % % %\createrefcode{misra84} %{Misra 1984} %{Misra, J. 1984. Distributed %simulation. {\it Tutorial presented in the Fourth %International Conference on Distributed Computing Systems\/}, IEEE, %San Francisco, California, May.} % \createrefcode{misraj86} {Misra 1986} {Misra, J. 1986. Distributed Discrete-Event Simulation. {\it Computing Surveys\/}, 18, 1, 39--65.} \createrefcode{nicol84} {Nicol and Reynolds 1984} {Nicol, D.M. and P.F. Reynolds 1984. Problem oriented protocol design. In {\it Proc.~of the 1984 Winter Simulation Conference\/} (Dallas, Texas, November 1984). pp. 471--474.} \createrefcode{nicold85} {Nicol and Reynolds 1985a} {Nicol, D.M. and P.F. Reynolds 1985. A statistical approach to dynamic partitioning. In {\it Proceedings of the Conference on Distributed Simulation 1985, The 1985 SCS Multiconference\/} (San Diego, California, January 1985). 15, 2, pp. 53--56.} \createrefcode{nicoldm85} {Nicol and Reynolds 1985b} {Nicol, D.M. and P.F. Reynolds 1985. An operational repartitioning policy. In {\it Proceedings of the 1985 Winter Simulation Conference\/} (San Francisco, California, December 11--13, 1985). pp. 493--497.} \createrefcode{nicolds88} {Nicol 1988} {Nicol, D.M. 1988. Mapping a battlefield simulation onto message passing parallel architectures. In {\it Proceedings of the SCS Multiconference on Distributed Simulation\/} (San Diego, California, February 1988). pp. 141--146. } %\createrefcode{ogrady79}{O'Grady 1979} %{O'Grady, E.P. 1979. % Interprocessor communication in %multiprocessor simulation systems. In {\it Proc.~of the FALL COMPCON %1979}, pp. 300--306.} % %\createrefcode{ogradye83}{O'Grady and Wang 1983} %{O'Grady, E.P., and %C.H. Wang, Multi-bus %based parallel %processor for system simulation. In {\it Proc.~of the 1983 Summer %Computer Simulation Conference\/}, (Vancouver, B.C., Canada, July 1983). %pp. 371--375.} \createrefcode{ohalloron83} {O'Halloron 1983} {O'Halloron, D.R. 1983. Analysis of a model for distributed simulation, {M.S. Thesis\/}, The University of Virginia, Charlottesville, Virginia, January. } %\createrefcode{papazaglou81}{Papazaglou et al. 1981} % {Papazaglou, M.P., P.I. Georgiadis, % and D.G. Maritsas, % Process synchronization in the parallel SIMULA %machine. In {\it Proc.~ %of the International Conference on Parallel Processing\/}, (August 1981). %pp. 297--299.} % %\createrefcode{papazagloum84}{Papazaglou et al. 1984} %{Papazaglou, M.P., P.I. Georgiadis, %and D.G. Maritsas, %Architectural Considerations of the parallel SIMULA machine. %{\it The Computer Journal\/}, 27, 3, 254--259.} % \createrefcode{peacock79} {Peacock et al. 1979} {Peacock, J.K., J.W. Wong, and E. Manning 1979. Distributed simulation using a network of micro-processors. {\it Computer Networks 3\/}, 1 (February), 44--56.} \createrefcode{peacockj80} {Peacock et al. 1980} {Peacock, J.K., E. Manning, and J.W. Wong 1980. Synchronization of distributed simulation using broadcast algorithms. {\it Computer Networks 4\/}, 1 (February), 3--10.} %\createrefcode{pritsker79} %{Pritsker 1979} %{Pritsker, A.B. 1979. {\it The GASPIV %Simulation Language\/}. John Wiley \& Sons, New York, N.Y.} \createrefcode{reedds88} {Reed and Malony. 1988} {Reed, D.A. and A.D. Malony 1988. Parallel discrete event simulation: The Chandy-Misra approach. In {\it Proceedings of the SCS Multiconference on Distributed Simulation\/} (San Diego, California, February 1988). pp. 8--13. } \createrefcode{reed88} {Reed et al. 1988} {Reed, D.A., A.D. Malony, and B.D. McCredie 1988. Parallel discrete simulation using shared memory. {\it IEEE Transactions on Software Engineering\/}, 14, 4 (April), 541--553. } \createrefcode{reynolds82} {Reynolds 1982} {Reynolds, P.F. 1982. A shared resource algorithm for distributed simulation. In {\it Proc.~of the 9th Annual Symposium on Computer Architecture\/} (Austin, Texas, April 1982). pp. 259--266.} \createrefcode{reynoldsa83} {Reynolds 1983a} {Reynolds, P.F. 1983. The active logical process approach to distributed simulation. DAMACS Technical Report \#83--12, Dept. of Applied Math. and Computer Science, The University of Virginia, Charlottesville, Virginia.} \createrefcode{reynoldsb83} {Reynolds 1983b} {Reynolds, P.F. 1983. Active logical processes and distributed simulation: An analysis. In {\it Proc. of the 1983 Winter Simulation Conference\/} (December 1983). pp. 263--264.} \createrefcode{reynoldsjr87} {Reynolds 1987} {Reynolds, P.F. and C.S. Kuhn 1987. A performance study of three protocols for distributed simulation. In {\it Proc. of the Eastern Simulation Conference\/} (April 1987). pp. 26--31.} %\createrefcode{shannon75} %{Shannon 1975} %{Shannon, R.E. (1975),{\it Systems Simulation: The Art %and Science\/}, Prentice-Hall, Inc., Englewood Cliffs, N.J.} \createrefcode{sheppard82} {Sheppard et al. 1982} {Sheppard, S., D.T. Philips, and R.E. Young 1982. The design and implementation of a microprocessor-based distributed digital simulation system. {NSF Proposal ECS--8215550\/}, 1982, College Station, Texas.} \createrefcode{sheppards84} {Sheppard et al. 1984} {Sheppard, S., P. Friel, and D. Reese 1984. Simulation in Ada: An implementation of two world views. In {\it Proceedings of the Conference on Simulation in Strongly Typed Languages\/} (February 1984). 13, 2, pp. 3--9.} \createrefcode{sheppardc85} {Sheppard 1985} {Sheppard, S. 1985. The Design and implementation of a distributed simulation system: a status report. Texas A \& M University Computer Science Technical Report 85--001, College Station, Texas.} \createrefcode{shepparda85} {Sheppard et al. 1985a} {Sheppard, S., U. Chandra, and K. Murray 1985. Distributed simulation using Ada. In {\it Proceedings of the Conference on Distributed Simulation 1985, The 1985 SCS Multiconference\/} (San Diego, California, January 1985). 15, 2, pp. 27--31.} \createrefcode{sheppardb85} {Sheppard et al. 1985b} {Sheppard, S., R.E. Young, U. Chandra, and M. Krishnamurthi 1985. Wyatt, D. Three mechanisms for distributing simulation. In {\it Proc.~of the 12th Conference of the NSF Production Research and Technology Program\/} (Madisonville, Wisconsin, May 14--17, 1985). pp. 67--70.} \createrefcode{sheppardds88} {Sheppard et al. 1988} {Sheppard, S.V., C.K. Davis and U. Chandra 1988. Parallel simulation environments for multiprocessor architectures. In {\it Proceedings of the SCS Multiconference on Distributed Simulation\/} (San Diego, California, February 1988). pp. 109--114. } %\createrefcode{takenouchi80} %{Takenouchi et al. 1980} %{Takenouchi, H., M. Hatada, K. Hiyama, %H. Inamori, , %and M. Toda, 1980. Parallel processing %simulator for network systems %using multi-microcomputers. In {\it Proceedings of the COMPCON Fall %1980\/}, pp. 55--62.} \createrefcode{wyatt83} {Wyatt et al. 1983} {Wyatt, D.L., S. Sheppard, and R.E. Young 1983. An experiment in microprocessor-based distributed digital simulation. In {\it Proc.~of the 1983 Winter Simulation Conference\/} (December 1983). pp. 271--277.} \createrefcode{wyattd84} {Wyatt and Sheppard 1984} {Wyatt, D.L., and S. Sheppard 1984. A Language directed distributed discrete simulation system. In {\it Proc. of the 1984 Winter Simulation Conference\/} (Dallas, Texas, November 1984). pp. 463--464.} \createrefcode{wyattdl85} {Wyatt 1985} {Wyatt, D.L. 1985. Simulation programming on a distributed system : A preprocessor approach. In {\it Proceedings of the Conference on Distributed Simulation 1985, The 1985 SCS Multiconference\/} (San Diego, California, January 1985). 15, 2, pp. 32--36.} \createrefcode{wyattdla86} {Wyatt 1986} {Wyatt, D.L. 1986. An experiment in the design of a microprocessor-based distributed discrete simulation language. {Ph.D. Dissertation\/}, Texas A \& M University, College Station, Texas, August 1986.} \createrefcode{zeigler84} {Zeigler 1984} {Zeigler, B.P. 1984. System-theoretic representation of simulation models. {\it IIE Transactions 16\/}, 1 (March), 19--34.} \createrefcode{zeiglerb85} {Zeigler 1985} {Zeigler, B.P. 1985. Discrete event formalism for model based distributed simulation. In {\it Proceedings of the Conference on Distributed Simulation 1985, The 1985 SCS Multiconference\/} (San Diego, California, January 1985). 15, 2, pp. 3--7.} \vfill\eject \bye ------------------------------ +--------------------------+ | END OF SIMULATION DIGEST | +--------------------------+