Please use this identifier to cite or link to this item:
|Title:||Analytic method for predicting simulation parallelism|
Teo, Yong Meng
Tay, Seng Chuan
|Source:||Wang, Hong,Teo, Yong Meng,Tay, Seng Chuan (2000). Analytic method for predicting simulation parallelism. Proceedings of the IEEE Annual Simulation Symposium : 211-218. ScholarBank@NUS Repository.|
|Abstract:||The ability to predict the performance of a simulation application before its implementation is an important factor to the adoption of parallel simulation technology in industry. Ideally, a simulationist estimates the inherent parallelism of a simulation problem to determine whether it is worthwhile to invest resources to carry out a parallel simulation. In this paper, we proposed an analytic method for predicting the simulation parallelism of a simulation problem that is independent of implementation details. We assume that the system to be simulated is modelled as a network of logical processes, and each logical process models a queuing server center. Unlike many analytic models reported in the literature, we consider the causal relations among events in a simulation. Causality effects reduce event parallelism. Our proposed analytic method gives a tighter upper bound on performance speedup. Validation experiments show that our analytic prediction of simulation parallelism differs from that of critical path analysis by 2.9% and 18.8% in open and closed systems respectively.|
|Source Title:||Proceedings of the IEEE Annual Simulation Symposium|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Dec 14, 2017
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.