KOR

e-Article

Analytic performance model for speculative, synchronous, discrete-event simulation
Document Type
Conference
Source
Proceedings Fourteenth Workshop on Parallel and Distributed Simulation Parallel and distributed simulation Parallel and Distributed Simulation, 2000. PADS 2000. Proceedings. Fourteenth Workshop on. :35-44 2000
Subject
Computing and Processing
Communication, Networking and Broadcast Technologies
Performance analysis
Discrete event simulation
Computational modeling
Iterative algorithms
Concurrent computing
Predictive models
Very large scale integration
Logic
Computer applications
Parallel processing
Language
Abstract
Performance models exist that reliably describe the execution time and efficiency of parallel discrete-event simulations executed in a synchronous iterative fashion. These performance models incorporate the effects of processor heterogeneity, other processor load due to shared computational resources, application workload imbalance, and the use of speculative computation. This includes modeling the effects of predictive optimism, a technique for improving the accuracy of speculative assumptions. We extend these models to incorporate correlated workloads across the set of processors and validate the models with two different applications.