Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
Selecting simulation models when predicting parallel program behavior
Responsible organisation
2002 (English)Conference paper, (Refereed) Published
Abstract [en]

The use of multiprocessors is an important way to increase the performance of a parallel program. This means that. the program has to be parallelized to make use of the multiple processors. The parallelization is unfortunately not an easy task. Development tools supporting parallel programs are important. Further, it is the customer that decides the number of processors in the target machine, and as a result the developer has to make sure that the program runs efficiently on any number of processors. Many simulation tools support the developer by simulating any number of processors and predict the performance based on a uniprocessor execution trace. This popular technique gives reliable results in many cases. Based on our experience from developing such a tool, and studying other (commercial) tools, we have identified three basic simulation models. Due to the flexibility of general purpose programming languages and operating systems, like C/C++ and Sun Solaris, two of the models may cause deadlock in a deadlock-free program. Selecting the appropriate model is difficult, we show that the three models have significantly different accuracy when using real world programs. Based on the findings we present a practical scheme when to use the models.

Place, publisher, year, edition, pages
LOUISVILLE, KY: INTERNATIONAL SOCIETY COMPUTER S & THEIR APPLICATIONS (ISCA) , 2002.
Keyword [en]
simulation models, trace-driven simulation, development tool, performance prediction
National Category
Software Engineering
Identifiers
URN: urn:nbn:se:bth-8120ISI: 000179776300027Local ID: oai:bth.se:forskinfoE2517A1E91F9D47EC12575B000214604ISBN: 1-880843-44-7 (print)OAI: oai:DiVA.org:bth-8120DiVA: diva2:835809
Conference
ISCA 15th International Conference on Parallel and Distributed Computing Systems
Available from: 2012-09-18 Created: 2009-05-08 Last updated: 2015-06-30Bibliographically approved

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Lundberg, LarsGrahn, Håkan
Software Engineering

Search outside of DiVA

GoogleGoogle Scholar

Total: 25 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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