Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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, Published 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
Identifiers
URN: urn:nbn:se:kth:diva-136827DOI: 10.1109/MASCOTS.2011.15Scopus ID: 2-s2.0-80053010520ISBN: 978-1-4577-0468-0 (print)OAI: oai:DiVA.org:kth-136827DiVA: diva2:677272
Conference
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
Note

QC 20140102

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

Open Access in DiVA

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

Other links

Publisher's full textScopusIEEEXplore

Authority records BETA

Gross, James

Search in DiVA

By author/editor
Gross, James
Communication SystemsTelecommunicationsComputer Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 69 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

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 68 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf