Event manipulation for discrete simulations requiring large numbers of events

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Event manipulation for discrete simulations requiring large numbers of events

Full text

Pdf (954 KB)

Source

Communications of the ACM archive
Volume 21 , Issue 9 (September 1978) table of contents

Pages: 777 - 785

Year of Publication: 1978

ISSN:0001-0782

Author

Ernst G. Ulrich

Digital Equipment Corporation, Maynard, MA

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 8, Downloads (12 Months): 20, Citation Count: 25

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/359588.359611 What is a DOI?

ABSTRACT

The event-manipulation system presented here consists of two major parts. The first part addresses the familiar problem of event scheduling efficiency when the number of scheduled events grows large. The second part deals with the less apparent problem of providing efficiency and flexibility as scheduled events are accessed to be executed. Additional features and problems dealt with include the proper handling of simultaneous events; that certain events must be created, scheduled, and executed at the same points in simulated time; that infinite loops caused by the concatenation of such “zero-time” events are possible and must be diagnosed; that maintaining various event counts is practical and economical; and that a capability for handling “time-displaceable” events is desirable and possible.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Buxton, J.N., Ed. Simulation Programming Languages. North- Holland, Amsterdam, 1968.
	2	W. R. Franta , Kurt Maly, An efficient data structure for the simulation event set, Communications of the ACM, v.20 n.8, p.596-602, Aug. 1977 [doi>10.1145/359763.359801]
	3	Genuys, F., Ed. Programming Languages. Academic Press, New York, 1968, pp. 349-395.
	4	Geoffrey Gordon, System Simulation, Prentice Hall PTR, Upper Saddle River, NJ, 1977
	5	David L. Parnas, On simulating networks of parallel processes in which simultaneous events may occur, Communications of the ACM, v.12 n.9, p.519-531, Sept. 1969 [doi>10.1145/363219.363233]
	6	Stephen A. Szygenda , Cliff W. Hemming , John M. Hemphill, Time flow mechanisms for use in digital logic simulation, Proceedings of the 5th conference on Winter simulation, p.488-495, December 08-10, 1971, New York, NY [doi>10.1145/800294.811476]
	7	Ernst G. Ulrich, Serial/parallel event scheduling for the simulation of large systems, Proceedings of the 1968 23rd ACM national conference, p.279-287, August 27-29, 1968 [doi>10.1145/800186.810588]
	8	Ernst G. Ulrich, Exclusive simulation of activity in digital networks, Communications of the ACM, v.12 n.2, p.102-110, Feb. 1969 [doi>10.1145/362848.362870]
	9	Ernest G. Ulrich, Non-integral event timing for digital logic simulation, Proceedings of the 13th conference on Design automation, p.61-67, June 28-30, 1976, San Francisco, California, United States [doi>10.1145/800146.804796]
	10	Jean G. Vaucher , Pierre Duval, A comparison of simulation event list algorithms, Communications of the ACM, v.18 n.4, p.223-230, April 1975 [doi>10.1145/360715.360758]
	11	F. Paul Wyman, Improved event-scanning mechanisms for discrete event simulation, Communications of the ACM, v.18 n.6, p.350-353, June 1975 [doi>10.1145/360825.360873]
	12	Philips, N., and Tellier, J. Efficient event manipulation--the key to large scale simulation. Proc. Cherry Hill Test Conf. (Oct. 1978).

CITED BY 25

	W. R. Franta , K. Maly, technical correspondence: on the representation of the simulation event set, Communications of the ACM, v.23 n.3, p.180-180, March 1980
	John Craig Comfort, The simulation of a microprocessor based event set processor, Proceedings of the 14th annual symposium on Simulation, p.17-33, March 17-20, 1981, Tampa, Florida, United States
	Zhicheng Wang , Peter M. Maurer, LECSIM: a levelized event driven compiled logic simulation, Proceedings of the 27th ACM/IEEE conference on Design automation, p.491-496, June 24-27, 1990, Orlando, Florida, United States
	John Craig Comfort, A taxonomy and analysis of event set management algorithms for discrete event simulation, Proceedings of the 12th annual symposium on Simulation, p.115-146, March 14-16, 1979, Tampa, Florida, United States
	R. Brown, Calendar queues: a fast 0(1) priority queue implementation for the simulation event set problem, Communications of the ACM, v.31 n.10, p.1220-1227, Oct. 1988
	C. J. Rimkus , M. R. Wayne , D. D. Cheng , F. J. Magistro, Structured design verification: Function and timing, Proceedings of the 20th conference on Design automation, p.246-252, June 27-29, 1983, Miami Beach, Florida, United States
	Dan Holt , Dave Hutchings, A MOS/LSI oriented logic simulator, Proceedings of the 18th conference on Design automation, p.280-287, June 29-July 01, 1981, Nashville, Tennessee, United States
	William M. McCormack , Robert G. Sargent, Analysis of future event set algorithms for discrete event simulation, Communications of the ACM, v.24 n.12, p.801-812, Dec. 1981
	Robert J. Smith, II, Fundamentals of parallel logic simulation, Proceedings of the 23rd ACM/IEEE conference on Design automation, p.2-12, July 1986, Las Vegas, Nevada, United States
	Vikas Jha , Rajive Bagrodia, Simultaneous events and lookahead in simulation protocols, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.10 n.3, p.241-267, July 2000
	E. Ulrich , D. Lacy , N. Phillips , J. Tellier , M. Kearney , T. Elkind , R. Beaven, High-speed concurrent fault simulation with vectors and scalars, Proceedings of the 17th conference on Design automation, p.374-380, June 23-25, 1980, Minneapolis, Minnesota, United States
	Ernst Ulrich, Table lookup techniques for fast and flexible digital logic simulation, Proceedings of the 17th conference on Design automation, p.560-563, June 23-25, 1980, Minneapolis, Minnesota, United States
	Peter M. Maurer, Logic simulation using networks of state machines, Proceedings of the conference on Design, automation and test in Europe, p.674-678, March 27-30, 2000, Paris, France
	M. A. d'Abreu , E. W. Thompson, An accurate functional level concurrent fault simulator, Proceedings of the 17th conference on Design automation, p.210-217, June 23-25, 1980, Minneapolis, Minnesota, United States
	K. Wong , M. A. Franklin, Performance analysis and design of a logic simulation machine, Proceedings of the 14th annual international symposium on Computer architecture, p.46-55, June 02-05, 1987, Pittsburgh, Pennsylvania, United States
	K. F. Wong , M. A. Franklin , R. D. Chamberlain , B. L. Shing, Statistics on logic simulation, Proceedings of the 23rd ACM/IEEE conference on Design automation, p.13-19, July 1986, Las Vegas, Nevada, United States
	Steve Hodgson , Zak Shaar , Andy Smith, A high performance VHDL simulator for large systems design, Proceedings of the conference on European design automation, p.394-399, September 18-22, 1995, Brighton, England
	L. G. Jones, Zero delay versus positive delay in an incremental switch-level simulator, Proceedings of the 29th ACM/IEEE conference on Design automation, p.424-427, June 08-12, 1992, Anaheim, California, United States
	S. Hurtubise , T. Gavin , A. Girard, Adaptation of the TL event list algorithm to the GASP IV simulation language, Proceedings of the 13th conference on Winter simulation, p.599-609, December 09-11, 1981, Atlanta, Georgia, United States
	Sany M. Leinwand, Process oriented logic simulation, Proceedings of the 18th conference on Design automation, p.511-517, June 29-July 01, 1981, Nashville, Tennessee, United States
	Peter M. Maurer, Event driven simulation without loops or conditionals, Proceedings of the 2000 IEEE/ACM international conference on Computer-aided design, November 05-09, 2000, San Jose, California
	D. J. Ellenberger , Y. W. Ng, AIDE - a tool for computer architecture design, Proceedings of the 18th conference on Design automation, p.796-803, June 29-July 01, 1981, Nashville, Tennessee, United States
	N. Manjikian , W. M. Loucks, Using split event sets to form and schedule event combinations in discrete event simulation, Proceedings of the 25th annual symposium on Simulation, p.184-191, April 1992, Orlando, Florida, United States
	Peter M. Maurer, Using conjugate symmetries to enhance gate-level simulations, Proceedings of the conference on Design, automation and test in Europe: Proceedings, March 06-10, 2006, Munich, Germany
	Will Sherwood, A hybrid scheduling technique for hierarchical logic simulators or “Close Encounters of the Simulated Kind”, Proceedings of the 16th Conference on Design automation, p.249-254, June 25-27, 1979, San Diego, CA, United States