Communications of the ACM - Special section on computer architecture
ACM Transactions on Programming Languages and Systems (TOPLAS)
Distributed discrete-event simulation
ACM Computing Surveys (CSUR)
SOSP '87 Proceedings of the eleventh ACM Symposium on Operating systems principles
Multicomputer networks: message-based parallel processing
Multicomputer networks: message-based parallel processing
Performance of the world's fastest distributed operating system
ACM SIGOPS Operating Systems Review
Parallel and distributed computation: numerical methods
Parallel and distributed computation: numerical methods
Efficient distributed event-driven simulations of multiple-loop networks
Communications of the ACM
Parallel discrete event simulation
Communications of the ACM - Special issue on simulation
Self-synchronizing concurrent computing systems
Self-synchronizing concurrent computing systems
Asynchronous algorithms for the parallel simulation of event-driven dynamical systems
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Wolf: a rollback algorithm for optimistic distributed simulation systems
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
ACM Computing Surveys (CSUR)
Asynchronous distributed simulation via a sequence of parallel computations
Communications of the ACM - Special issue on simulation modeling and statistical computing
Computer Architecture and Parallel Processing
Computer Architecture and Parallel Processing
Performance Analysis of a Rollback Method for Distributed Simulation
Performance '83 Proceedings of the 9th International Symposium on Computer Performance Modelling, Measurement and Evaluation
Analysis and Optimum Performance of Two Message-Passing Parallel Processors Synchronized by Rollback
Performance '84 Proceedings of the Tenth International Symposium on Computer Performance Modelling, Measurement and Evaluation
Conservative parallel discrete event simulation: principles and practice
Conservative parallel discrete event simulation: principles and practice
Understanding the limits of optimistic and conservative parallel simulation
Understanding the limits of optimistic and conservative parallel simulation
Using a shot clock to design an efficient parallel distributed simulation
WSC '94 Proceedings of the 26th conference on Winter simulation
A comparison of two methods for advancing time in parallel discrete event simulation
WSC '95 Proceedings of the 27th conference on Winter simulation
A system-level co-verification environment for ATM hardware design
Proceedings of the conference on Design, automation and test in Europe
| Hi-index | 0.00 |
We analyze distributed event-driven computation on message-passing parallel computing systems. Synchronization is the mechanism that ensures that causality in the ordering of stochastically generated events for execution during the computation is maintained. We characterize distributed event-driven computation into weakly coupled (weak interactions) and strongly coupled (strong interactions) distributed systems and propose and analyze a number of new algorithms for efficient synchronization. The analytical results for steady state performance are complemented with detailed simulations of the transient performance. We show that synchronization enforced separately from computation results in an efficient implementation. Effects of the memory hierarchy and communication delays are also incorporated.