Change search
ReferencesLink to record
Permanent link

Direct link
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)
Abstract [en]

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.
National Category
Communication Systems Telecommunications Computer Engineering
URN: urn:nbn:se:kth:diva-136827DOI: 10.1109/MASCOTS.2011.15ScopusID: 2-s2.0-80053010520ISBN: 978-1-4577-0468-0OAI: 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 20140102

Available from: 2013-12-09 Created: 2013-12-09 Last updated: 2014-01-02Bibliographically approved

Open Access in DiVA

fulltext(449 kB)42 downloads
File information
File name FULLTEXT01.pdfFile size 449 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopusIEEEXplore

Search in DiVA

By author/editor
Gross, James
Communication SystemsTelecommunicationsComputer Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 42 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 42 hits
ReferencesLink to record
Permanent link

Direct link