Title :
A performance model for parallel simulation
Author :
Dickens, Phillip M. ; Reynolds, Paul F., Jr.
Author_Institution :
Sch. of Eng. & Appl. Sci., Virginia Univ., Charlottesville, VA, USA
Abstract :
The authors develop a model to study the behavior of a system synchronized by a windowing protocol when conditional events are allowed into the computation stream. The model accurately predicts the probability that a typical LP in the system will make it to a given step without faulting. Using this probability an extrapolating system performance gives what is expected to be an upper bound on system performance. The model gives the probability of a causality error at a given step. Results from simulation studies which validate the model are given
Keywords :
digital simulation; parallel processing; performance evaluation; LP; causality error; computation stream; conditional events; parallel simulation; performance model; probability; system performance; upper bound; windowing protocol; Algorithm design and analysis; Computational modeling; Concurrent computing; Costs; Discrete event simulation; Error correction; Explosives; Floors; Protocols; Terminology;
Conference_Titel :
Simulation Conference, 1991. Proceedings., Winter
Conference_Location :
Phoenix, AZ
Print_ISBN :
0-7803-0181-1
DOI :
10.1109/WSC.1991.185666
