Predicting Runtime Performance Bounds of Expanded Parallel Discrete Event Simulations
2011 (English)In: Modeling, Analysis & Simulation of Computer and Telecommunication Systems (MASCOTS), 2011 IEEE 19th International Symposium on, IEEE conference proceedings, 2011, 359-368 p.Conference paper (Refereed)
Predicting and analyzing runtime performance characteristics is a vital step in the development process of parallel discrete event simulations. For instance, model developers need to identify and eliminate performance bottlenecks within a simulation model in order to derive a model structure that aids parallel execution. Similarly, developers of parallel simulation frameworks require means of assessing the efficiency of the framework. In this paper, we present a performance prediction methodology that computes the best possible performance bound for expanded parallel discrete event simulations in the context of our Horizon simulation framework. The methodology builds upon a linear program which calculates an optimal event execution schedule for a given simulation and a set of CPUs. In order to mitigate the complexity of this NP-complete scheduling problem, we introduce performance optimizations and relaxations of the linear program.
Place, publisher, year, edition, pages
IEEE conference proceedings, 2011. 359-368 p.
Communication Systems Telecommunications Computer Engineering
IdentifiersURN: urn:nbn:se:kth:diva-136827DOI: 10.1109/MASCOTS.2011.15ScopusID: 2-s2.0-80053010520ISBN: 978-1-4577-0468-0OAI: oai:DiVA.org:kth-136827DiVA: diva2:677272
19th Annual Meeting of the IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems 2011 (MASCOTS 2011),25-27 July 2011,Singapore
QC 201401022013-12-092013-12-092014-01-02Bibliographically approved