The art of computer programming, volume 3: (2nd ed.) sorting and searching
The art of computer programming, volume 3: (2nd ed.) sorting and searching
Exclusive simulation of activity in digital networks
Communications of the ACM
System Simulation
Time flow mechanisms for use in digital logic simulation
WSC '71 Proceedings of the 5th conference on Winter simulation
A “WAIT UNTIL” algorithm for general purpose simulation languages
WSC '73 Proceedings of the 6th conference on Winter simulation
SIMULA 67 common base language, (Norwegian Computing Center. Publication)
SIMULA 67 common base language, (Norwegian Computing Center. Publication)
SOSP '87 Proceedings of the eleventh ACM Symposium on Operating systems principles
A laboratory for building computers
SIGCSE '92 Proceedings of the twenty-third SIGCSE technical symposium on Computer science education
A comparative study of parallel and sequential priority queue algorithms
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Hashed and hierarchical timing wheels: efficient data structures for implementing a timer facility
IEEE/ACM Transactions on Networking (TON)
Communications of the ACM
Writing simulations from scratch: Pascal implementations
WSC '87 Proceedings of the 19th conference on Winter simulation
Analysis of future event set algorithms for discrete event simulation
Communications of the ACM
A two-list synchronization procedure for discrete event simulation
Communications of the ACM
A data structure for manipulating priority queues
Communications of the ACM
Event manipulation for discrete simulations requiring large numbers of events
Communications of the ACM
A comparison of heaps and the TL structure for the simulation event set
Communications of the ACM
An efficient data structure for the simulation event set
Communications of the ACM
Heaps applied to event driven mechanisms
Communications of the ACM
technical correspondence: on the representation of the simulation event set
Communications of the ACM
Proceedings of the 32nd conference on Winter simulation
The design of a multi-microprocessor based simulation computer - II
ANSS '83 Proceedings of the 16th annual symposium on Simulation
Event list management - a tutorial
WSC '83 Proceedings of the 15th conference on Winter Simulation - Volume 2
Process oriented logic simulation
DAC '81 Proceedings of the 18th Design Automation Conference
A Two-list method for synchronization of event driven simulation
ANSS '81 Proceedings of the 14th annual symposium on Simulation
The simulation of a pipelined event set processor
WSC '81 Proceedings of the 13th conference on Winter simulation - Volume 2
Adaptation of the TL event list algorithm to the GASP IV simulation language
WSC '81 Proceedings of the 13th conference on Winter simulation - Volume 2
Non-integral event timing for digital logic simulation
DAC '76 Proceedings of the 13th Design Automation Conference
A taxonomy and analysis of event set management algorithms for discrete event simulation
ANSS '79 Proceedings of the 12th annual symposium on Simulation
The development of the General Purpose Simulation System (GPSS)
ACM SIGPLAN Notices - Special issue: History of programming languages conference
Information systems approach to discrete event simulation
ANSS '80 Proceedings of the 13th annual symposium on Simulation
An improved events list algorithm
WSC '77 Proceedings of the 9th conference on Winter simulation - Volume 2
An empirical comparison of advanced event file synchronization structures
WSC '82 Proceedings of the 14th conference on Winter Simulation - Volume 1
Channel based sequential simulation
WSC '05 Proceedings of the 37th conference on Winter simulation
The development of the General Purpose Simulation System (GPSS)
History of programming languages I
The event queue problem and PDevs
SpringSim '07 Proceedings of the 2007 spring simulation multiconference - Volume 2
An approach for the effective utilization of GP-GPUs in parallel combined simulation
Proceedings of the 40th Conference on Winter Simulation
A flexible and scalable experimentation layer
Proceedings of the 40th Conference on Winter Simulation
Scalable Time Warp on Blue Gene Supercomputers
PADS '09 Proceedings of the 2009 ACM/IEEE/SCS 23rd Workshop on Principles of Advanced and Distributed Simulation
Toward a language for the flexible observation of simulations
Proceedings of the Winter Simulation Conference
Warp speed: executing time warp on 1,966,080 cores
Proceedings of the 2013 ACM SIGSIM conference on Principles of advanced discrete simulation
Domain-specific discrete event modelling and simulation using graph transformation
Software and Systems Modeling (SoSyM)
Hi-index | 48.36 |
Four algorithms are considered which can be used to schedule events in a general purpose discrete simulation system. Two of the algorithms are new, one is based on an end-order tree structure for event notices, and another uses an indexed linear list. The algorithms are tested with a set of typical stochastic scheduling distributions especially chosen to show the advantages and limitations of the algorithms. The end-order tree algorithm is shown to be an advantageous, immediate replacement for the algorithm in use with current simulation languages. The most promising algorithm uses the indexed list concept. It will require an adaptive routine before it can be employed in general purpose simulators, but its performance is such that further study would be fruitful.