ACM Transactions on Programming Languages and Systems (TOPLAS)
An empirical comparison of priority-queue and event-set implementations
Communications of the ACM
Parallel processing: the Cm* experience
Parallel processing: the Cm* experience
Parallel discrete event simulation: a shared memory approach
SIGMETRICS '87 Proceedings of the 1987 ACM SIGMETRICS conference on Measurement and modeling of computer systems
ISCA '85 Proceedings of the 12th annual international symposium on Computer architecture
Principles of Discrete Event Simulation
Principles of Discrete Event Simulation
A shared resource algorithm for distributed simulation
ISCA '82 Proceedings of the 9th annual symposium on Computer Architecture
Problem oriented protocol design
WSC '84 Proceedings of the 16th conference on Winter simulation
Parallel algorithms for multiple processor architectures.
Parallel algorithms for multiple processor architectures.
Efficient distributed event-driven simulations of multiple-loop networks
Communications of the ACM
Parallel simulation of queueing networks: limitations and potentials
SIGMETRICS '89 Proceedings of the 1989 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Steady-state simulation of queueing processes: survey of problems and solutions
ACM Computing Surveys (CSUR)
Parallel discrete event simulation
Communications of the ACM - Special issue on simulation
Unboundedly parallel simulations via recurrence relations
SIGMETRICS '90 Proceedings of the 1990 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Analysis of synchronization in massively parallel discrete-event simulations
PPOPP '90 Proceedings of the second ACM SIGPLAN symposium on Principles & practice of parallel programming
Analysis of parallel replicated simulations under a completion time constraint
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Performance bounds on parallel self-initiating discrete-event simulations
ACM Transactions on Modeling and Computer Simulation (TOMACS)
An analysis of rollback-based simulation
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Algorithms for unboundedly parallel simulations
ACM Transactions on Computer Systems (TOCS)
Optimal memory management for time warp parallel simulation
ACM Transactions on Modeling and Computer Simulation (TOMACS) - Special issue on parallel and distributed systems performance
The cost of conservative synchronization in parallel discrete event simulations
Journal of the ACM (JACM)
Selecting the checkpoint interval in time warp simulation
PADS '93 Proceedings of the seventh workshop on Parallel and distributed simulation
Parallel algorithms for simulating continuous time Markov chains
PADS '93 Proceedings of the seventh workshop on Parallel and distributed simulation
Parallel simulation of communicating finite state machines
PADS '93 Proceedings of the seventh workshop on Parallel and distributed simulation
Synchronous relaxation for parallel simulations with applications to circuit-switched networks
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Run length control using parallel spectral method
WSC '92 Proceedings of the 24th conference on Winter simulation
MIMD parallel simulation of circuit-switched communication networks
WSC '92 Proceedings of the 24th conference on Winter simulation
Transparent optimizations of overheads in optimistic simulations
WSC '92 Proceedings of the 24th conference on Winter simulation
Parallel simulation using conservative time windows
WSC '92 Proceedings of the 24th conference on Winter simulation
A distributed memory LAPSE: parallel simulation of message-passing programs
PADS '94 Proceedings of the eighth workshop on Parallel and distributed simulation
A static partitioning and mapping algorithm for conservative parallel simulations
PADS '94 Proceedings of the eighth workshop on Parallel and distributed simulation
Service oriented scheduling in Time Warp
WSC '94 Proceedings of the 26th conference on Winter simulation
Using a shot clock to design an efficient parallel distributed simulation
WSC '94 Proceedings of the 26th conference on Winter simulation
A Parallelism Analyzer for Conservative Parallel Simulation
IEEE Transactions on Parallel and Distributed Systems
On extending parallelism to serial simulators
PADS '95 Proceedings of the ninth workshop on Parallel and distributed simulation
SGTNE: semi-global time of the next event algorithm
PADS '95 Proceedings of the ninth workshop on Parallel and distributed simulation
A case study in simulating PCS networks using Time Warp
PADS '95 Proceedings of the ninth workshop on Parallel and distributed simulation
The ultimate bead counter: efficient massively parallel simulation of ballistic deposition
PADS '95 Proceedings of the ninth workshop on Parallel and distributed simulation
Parallel simulation of the IBM SP2 interconnection network
WSC '95 Proceedings of the 27th conference on Winter simulation
Automated load balancing in SPEEDES
WSC '95 Proceedings of the 27th conference on Winter simulation
A comparative study of parallel algorithms for simulating continuous time Markov chains
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Parallel execution for serial simulators
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Experiments in automated load balancing
PADS '96 Proceedings of the tenth workshop on Parallel and distributed simulation
Conservative parallel simulation of ATM networks
PADS '96 Proceedings of the tenth workshop on Parallel and distributed simulation
On extending more parallelism to serial simulators
PADS '96 Proceedings of the tenth workshop on Parallel and distributed simulation
Parallelized Direct Execution Simulation of Message-Passing Parallel Programs
IEEE Transactions on Parallel and Distributed Systems
An Empirical Evaluation of Performance-Memory Trade-Offs in Time Warp
IEEE Transactions on Parallel and Distributed Systems
Principles of conservative parallel simulation
WSC '96 Proceedings of the 28th conference on Winter simulation
Perils and pitfalls of parallel discrete-event simulation
WSC '96 Proceedings of the 28th conference on Winter simulation
Transparent implementation of conservative algorithms in parallel simulation languages
WSC '93 Proceedings of the 25th conference on Winter simulation
GloMoSim: a library for parallel simulation of large-scale wireless networks
PADS '98 Proceedings of the twelfth workshop on Parallel and distributed simulation
Path lookahead: a data flow view of PDES models
PADS '99 Proceedings of the thirteenth workshop on Parallel and distributed simulation
Case study: parallelizing a sequential simulation model
PADS '99 Proceedings of the thirteenth workshop on Parallel and distributed simulation
Parallel simulation of performance Petri nets: extending the domain of parallel simulation
WSC '91 Proceedings of the 23rd conference on Winter simulation
Parallel simulation of timed Petri-nets
WSC '91 Proceedings of the 23rd conference on Winter simulation
Fault-tolerant distributed simulation
WSC '91 Proceedings of the 23rd conference on Winter simulation
Effects of waiting overheads on conservative parallel simulation
ANSS '92 Proceedings of the 25th annual symposium on Simulation
High performance parallelized discrete event simulation of stochastic queueing networks
WSC '88 Proceedings of the 20th conference on Winter simulation
A spectrum of options for parallel simulation
WSC '88 Proceedings of the 20th conference on Winter simulation
A “conservative” approach to parallelizing the Sharks World simulation
WSC' 90 Proceedings of the 22nd conference on Winter simulation
Restructuring networks to avoid deadlocks in parallel simulations
WSC' 90 Proceedings of the 22nd conference on Winter simulation
Near-term distributed simulation of apparel manufacturing
WSC' 90 Proceedings of the 22nd conference on Winter simulation
Unboundedly parallel simulations via recurrence relations for network and reliability problems
WSC' 90 Proceedings of the 22nd conference on Winter simulation
Pre-sampling as an approach for exploiting temporal uncertainty
PADS '00 Proceedings of the fourteenth workshop on Parallel and distributed simulation
Performance Evaluation of Conservative Algorithms in Parallel Simulation Languages
IEEE Transactions on Parallel and Distributed Systems
Proceedings of the conference on Design, automation and test in Europe
Conservative simulation using distributed-shared memory
Proceedings of the sixteenth workshop on Parallel and distributed simulation
Exploiting Lookahead in Parallel Simulation
IEEE Transactions on Parallel and Distributed Systems
Systems with Low Distributed Simulation Overhead
IEEE Transactions on Parallel and Distributed Systems
Conservative Parallel Simulation of Continuous Time Markov Chains Using Uniformization
IEEE Transactions on Parallel and Distributed Systems
Maisie: A Language for the Design of Efficient Discrete-Event Simulations
IEEE Transactions on Software Engineering
An adaptive partitioning algorithm for distributed discrete event simulation systems
Journal of Parallel and Distributed Computing - Problems in parallel and distributed computing: Solutions based on evolutionary paradigms
Conservative Circuit Simulation on Multiprocessor Machines
HiPC '00 Proceedings of the 7th International Conference on High Performance Computing
Parallelized Network Simulators for Message-Passing Parallel Programs
MASCOTS '95 Proceedings of the 3rd International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems
Building Parallel Simulations from Serial Simulators
MASCOTS '96 Proceedings of the 4th International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems
SS '96 Proceedings of the 29th Annual Simulation Symposium (SS '96)
Journal of Parallel and Distributed Computing
Parallel simulation on the hypercube multiprocessor
Distributed Computing
Bias in parallel and distributed simulation systems
WSC '05 Proceedings of the 37th conference on Winter simulation
Eliminating remote message passing in optimistic simulation
Proceedings of the 38th conference on Winter simulation
Parallel and Distributed Spatial Simulation of Chemical Reactions
Proceedings of the 22nd Workshop on Principles of Advanced and Distributed Simulation
On Parallel Stochastic Simulation of Diffusive Systems
CMSB '08 Proceedings of the 6th International Conference on Computational Methods in Systems Biology
Hierarchical Composite Synchronization
PADS '12 Proceedings of the 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation
Proceedings of the 2013 Summer Computer Simulation Conference
Hi-index | 0.02 |
Physical systems are inherently parallel; intuition suggests that simulations of these systems may be amenable to parallel execution. The parallel execution of a discrete-event simulation requires careful synchronization of processes in order to ensure the execution's correctness; this synchronization can degrade performance. Largely negative results were recently reported in a study which used a well-known synchronization method on queueing network simulations. In this paper we discuss a synchronization method, appointments, which has proven itself to be effective on simulations of FCFS queueing networks. The key concept behind appointments is the provision of lookahead. Lookahead is a prediction on a processor's future behavior, based on an analysis of the processor's simulation state. We show how lookahead can be computed for FCFS queueing network simulations, give performance data that demonstrates the method's effectiveness under moderate to heavy loads, and discuss performance trade-offs between the quality of lookahead, and the cost of computing lookahead.