The Community for Technology Leaders
2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation (1996)
Philadelphia, PA
May 22, 1996 to May 24, 1996
ISBN: 0-8186-7539-X
pp: 0180
Rajive Bagrodia , Computer Science Department, UCLA
Vikas Jha , Computer Science Department, UCLA
ABSTRACT
Most experimental studies of the performance of parallel simulation protocols use speedup or number of events processed per unit time as the performance metric. Although helpful in evaluating the usefulness of parallel simulation for a given simulation model, these metrics tell us little about the efficiency of the simulation protocol used. In this paper, we describe an Ideal Simulation Protocol (ISP), based on the concept of critical path, which experimentally computes the best possible execution time for a simulation model on a given parallel architecture. Since ISP computes the bound by actually executing the model on the given parallel architecture, it is much more realistic than that computed by a uniprocessor critical path analysis. The paper illustrates, using parameterized synthetic benchmarks, how an ISP-based performance evaluation can lead to much better insights into the performance of parallel simulation protocols than what would be gained from speedup graphs alone.
INDEX TERMS
Parallel and Distributed Simulation, Critical Path, Experimental Performance Evaluation, Null Message Protocol
CITATION
Rajive Bagrodia, Vikas Jha, "A Performance Evaluation Methodology for Parallel Simulation Protocols", 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation, vol. 00, no. , pp. 0180, 1996, doi:10.1109/PADS.1996.761576
451 ms
(Ver 3.3 (11022016))