ACM Transactions on Programming Languages and Systems (TOPLAS)
Efficient algorithms for distributed snapshots and global virtual time approximation
Journal of Parallel and Distributed Computing - Special issue on parallel and discrete event simulation
Replicated objects in time warp simulations
WSC '92 Proceedings of the 24th conference on Winter simulation
Effect of communication overheads on Time Warp performance: an experimental study
PADS '94 Proceedings of the eighth workshop on Parallel and distributed simulation
Dynamic load balancing of a multi-cluster simulator on a network of workstations
PADS '95 Proceedings of the ninth workshop on Parallel and distributed simulation
ICS '98 Proceedings of the 12th international conference on Supercomputing
Fault-tolerant distributed simulation
PADS '98 Proceedings of the twelfth workshop on Parallel and distributed simulation
Optimizing communication in time-warp simulators
PADS '98 Proceedings of the twelfth workshop on Parallel and distributed simulation
The grid: blueprint for a new computing infrastructure
The grid: blueprint for a new computing infrastructure
Efficient Execution of Time Warp Programs on Heterogeneous, NOW Platforms
IEEE Transactions on Parallel and Distributed Systems
Spatio-temporal correlations and rollback distributions in optimistic simulations
Proceedings of the fifteenth workshop on Parallel and distributed simulation
Parallel and Distribution Simulation Systems
Parallel and Distribution Simulation Systems
On Process Migration and Load Balancing in Time Warp
IEEE Transactions on Parallel and Distributed Systems
Performance Analysis of Packet Bundling Techniques in DIS
DIS-RT '99 Proceedings of the 3rd International Workshop on Distributed Interactive Simulation and Real-Time Applications
Grid enabled MPI solutions for Clusters
CCGRID '03 Proceedings of the 3st International Symposium on Cluster Computing and the Grid
Comparison of Message Aggregation Strategies for Parallel Simulations on a High Performance Cluster
MASCOTS '00 Proceedings of the 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems
Distributed Simulation over Loosely Coupled Domains
DS-RT '00 Proceedings of the Fourth IEEE International Workshop on Distributed Simulation and Real-Time Applications
MPICH-G2: a Grid-enabled implementation of the Message Passing Interface
Journal of Parallel and Distributed Computing - Special issue on computational grids
Time Warp Cancellation Optimisations on High Latency Networks
DS-RT '03 Proceedings of the Seventh IEEE International Symposium on Distributed Simulation and Real-Time Applications
Large scale agent-based simulation on the grid
Future Generation Computer Systems
An architecture for Grid-enabled distributed simulation
International Journal of High Performance Computing and Networking
Concurrency and Computation: Practice & Experience
Hybrid modelling and simulation of huge crowd over a hierarchical Grid architecture
Future Generation Computer Systems
| Hi-index | 0.00 |
The authors study the adaptation of an optimistic Time Warp kernel to cross-cluster computing on the Grid. Wide-area communication, the primary source of overhead, is offloaded onto dedicated routing processes. This allows the simulation processes to run at full speed and thus significantly decreases the performance gap caused by the wide-area distribution. Further improvements are obtained by employing message aggregation on the wide-area links and using a distributed global virtual time algorithm. The authors achieve many of their objectives for a cellular automaton simulation with lazy cancellation and moderate communication. High communication rates, especially with aggressive cancellation, present a challenge. This is confirmed by the experiments with synthetic loads. Even then, a satisfactory speedup can be achieved, provided that the computational grain of events is large enough.