A Parallelism Analyzer for Conservative Parallel Simulation
IEEE Transactions on Parallel and Distributed Systems
Dag consistent parallel simulation: a predictable and robust conservative algorithm
Proceedings of the eleventh workshop on Parallel and distributed simulation
Fast Allocation of Processes in Distributed and Parallel Systems
IEEE Transactions on Parallel and Distributed Systems
Performance Oriented Development of SPMD Programs Based on Task Structure Specifications
CONPAR 94 - VAPP VI Proceedings of the Third Joint International Conference on Vector and Parallel Processing: Parallel Processing
A Conservative Parallel Simulation Algorithm for Entity-Oriented Modeling
HIPC '98 Proceedings of the Fifth International Conference on High Performance Computing
Performance Model for Speculative Simulation Using Predictive Optimism
HICSS '99 Proceedings of the Thirty-second Annual Hawaii International Conference on System Sciences-Volume 8 - Volume 8
Load balancing for conservative simulation on shared memory multiprocessor systems
PADS '00 Proceedings of the fourteenth workshop on Parallel and distributed simulation
Conservative synchronization of large-scale network simulations
Proceedings of the eighteenth workshop on Parallel and distributed simulation
Predicting the Performance of Synchronous Discrete Event Simulation
IEEE Transactions on Parallel and Distributed Systems
Using Information from Prior Runs to Improve Automated Tuning Systems
Proceedings of the 2004 ACM/IEEE conference on Supercomputing
Optimistic Protocol Analysis in a Performance Analyzer and Prediction Tool
Proceedings of the 19th Workshop on Principles of Advanced and Distributed Simulation
A framework of evaluating partitioning mechanisms for agent-based simulation systems
SpringSim '09 Proceedings of the 2009 Spring Simulation Multiconference
A Methodology to Predict the Performance of Distributed Simulations
PADS '10 Proceedings of the 2010 IEEE Workshop on Principles of Advanced and Distributed Simulation
Model-driven performance prediction of HLA-based distributed simulation systems
Proceedings of the Winter Simulation Conference
| Hi-index | 0.00 |
We have developed a set of performance prediction tools which help to estimate the achievable speedups from parallelizing a sequential simulation. The tools focus on two important factors in the actual speedup of a parallel simulation program : (a) the simulation protocol used, and (b) the inherent parallelism in the simulation model. The first two tools are a performance/parallelism analyzer for a conservative, asynchronous simulation protocol, and a similar analyzer for a conservative, synchronous ("super-step") protocol. Each analyzer allows us to study how the speedup of a model changes with increasing number of processors, when a specific protocol is used. The third tool -- a critical path analyzer -- gives an ideal upper bound to the model's speedup. This paper gives an overview of the prediction tools, and reports the predictions from applying the tools to a discrete-event wafer fabrication simulation model. The predictions are close to speedups from actual parallel implementations. These tools help us to set realistic expectations of the speedup from a parallel simulation program, and to focus our work on issues which are more likely to yield performance improvement.