Parallel discrete event simulation
Communications of the ACM - Special issue on simulation
Algorithms for unboundedly parallel simulations
ACM Transactions on Computer Systems (TOCS)
An introduction to parallel algorithms
An introduction to parallel algorithms
Determining initial states for time-parallel simulations
PADS '93 Proceedings of the seventh workshop on Parallel and distributed simulation
Approximate time-parallel simulation of queueing systems with losses
WSC '92 Proceedings of the 24th conference on Winter simulation
Time-parallel simulation of cascaded statistical multiplexers
SIGMETRICS '94 Proceedings of the 1994 ACM SIGMETRICS conference on Measurement and modeling of computer systems
A time-division algorithm for parallel simulation
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Empirical study of parallel trace-driven LRU cache simulators
PADS '95 Proceedings of the ninth workshop on Parallel and distributed simulation
Tolerant synchronization for distributed simulations of interconnected computer networks
Proceedings of the eleventh workshop on Parallel and distributed simulation
Unsynchronized parallel discrete event simulation
Proceedings of the 30th conference on Winter simulation
Exploiting temporal uncertainty in parallel and distributed simulations
PADS '99 Proceedings of the thirteenth workshop on Parallel and distributed simulation
Exploiting intra-object dependencies in parallel simulation
Information Processing Letters
Parallel trace-driven cache simulation by time partitioning
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
Parallel and Distribution Simulation Systems
Parallel and Distribution Simulation Systems
A time warp mechanism based on temporal uncertainty
Transactions of the Society for Computer Simulation International - Special issue on distributed simulation and real-time applications
Massively Parallel Algorithms for Trace-Driven Cache Simulations
IEEE Transactions on Parallel and Distributed Systems
Relaxing Causal Constraints in PDES
IPPS '99/SPDP '99 Proceedings of the 13th International Symposium on Parallel Processing and the 10th Symposium on Parallel and Distributed Processing
Time-Parallel Trace-Driven Simulation of CSMA/CD
Proceedings of the seventeenth workshop on Parallel and distributed simulation
Space uncertain simulation events: some concepts and an application to optimistic synchronization
Proceedings of the eighteenth workshop on Parallel and distributed simulation
Time-parallel simulation with approximative state matching
Proceedings of the eighteenth workshop on Parallel and distributed simulation
Approximate time-parallel cache simulation
WSC '04 Proceedings of the 36th conference on Winter simulation
Efficient parallel queuing system simulation
Proceedings of the 38th conference on Winter simulation
Time-parallel simulation of wireless ad hoc networks with compressed history
Journal of Parallel and Distributed Computing
Time-parallel simulation of wireless ad hoc networks
Wireless Networks
An analysis of queuing network simulation using GPU-based hardware acceleration
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Monotonicity and efficient computation of bounds with time parallel simulation
EPEW'11 Proceedings of the 8th European conference on Computer Performance Engineering
Tradeoff between accuracy and efficiency in the time-parallel simulation of monotone systems
EPEW'12 Proceedings of the 9th European conference on Computer Performance Engineering
Tradeoff between accuracy and efficiency in the time-parallel simulation of monotone systems
EPEW'12 Proceedings of the 9th European conference on Computer Performance Engineering
| Hi-index | 0.00 |
Temporal decomposition of simulation models, which is used in time-parallel simulation, is a promising alternative to classical spatial decomposition. It has been successfully applied to a small number of different models, most prominently for the simulation of computer caches and queuing systems. Unfortunately, widespread use is prevented by the state-match problem, which restricts the application of time-parallel simulation. Instead of a correct solution to the state-match problem, this work proposes the use of approximate solutions to facilitate the temporal decomposition of simulation models and to extend the class of models suitable for time-parallel simulation. However, this introduces an error in the simulation results, which might seriously distort or even invalidate results. Therefore, the error must be closely analyzed, and a method of error control must be provided. In addition to the basic properties of approximate techniques in time-parallel simulation, this work presents two use cases that illustrate the introduced concepts.