Skip to main content
SpringerLink
Log in

A method for performance prediction of parallel programs

  • Performance Prediction, Analysis, And Measurement
  • Conference paper
  • First Online:
CONPAR 90 — VAPP IV (VAPP 1990, CONPAR 1990)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 457))

Abstract

In general there are many possibilities to parallelize an algorithm and to distribute the tasks to the processors. In some cases the selection of a processor configuration depends on the given problem, too. To decide which implementation for any configuration may be the best, the programmer can use methods of performance evaluation and prediction. If the structure of the parallel program can be modeled by a seriesparallel graph we know a method to obtain the runtime of the total program. This paper deals with the more difficult problem of predicting the runtimes of non-seriesparallel structured programs. It is shown how to compute approximately the average runtime of a program which consists of tasks with deterministically and/or exponentially distributed runtime variables. The method is based on the well known transient state space analysis.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. G. Chiola. GreatSPN Users' Manual, 1987.

    Google Scholar 

  2. G. Fleischmann and G. Werner. Beschreibung paralleler Softwarestrukturen durch stochastische Graphen und ihre Bewertung mit Hilfe von Markovketten. Technical report, Universität Erlangen-Nürnberg, IMMD IV, 1989.

    Google Scholar 

  3. V. Gerling. Analyse nichtserienparalleler Graphen mit Hilfe von Markov-Ketten. Internal study, Universität Erlangen-Nürnberg, 1989.

    Google Scholar 

  4. A. Greenbaum. Synchronization costs on multiprocessors. Parallel Computing, 10:3–14, 1989.

    Google Scholar 

  5. R. Hofmann, R. Klar, N. Luttenberger, B. Mohr, and G. Werner. An Approach to Monitoring and Modeling of Multiprocessor and Multicomputer Systems. In T. Hasegawa et al., editors, Int. Seminar on Performance of Distributed and Parallel Systems, pages 91–110, Kyoto, 7–9 Dec. 1988.

    Google Scholar 

  6. Wolfgang Kleinöder. Stochastische Bewertung von Aufgabenstrukturen für hierarchische Mehrrechnersysteme. PhD thesis, Universität Erlangen-Nürnberg, 1982.

    Google Scholar 

  7. J. J. Martin. Distribution of the Time through a Directed, Acyclic Network. Operations Research, 13(1):46–66, 1965.

    Google Scholar 

  8. J. Mohan. Performance of Parallel Programs: Model and Analysis. PhD thesis, Carnegie-Mellon University, July 1984.

    Google Scholar 

  9. Heino Pingel. Stochastische Bewertung serien-paralleler Aufgabenstrukturen. Internal study, Universität Erlangen-Nürnberg, 1988.

    Google Scholar 

  10. Heino Pingel. Modellierung und Bewertung der Implementierung eines Mehrgitterverfahrens auf DIRMU-Ringkonfigurationen und Validierung der Bewertungsergebnisse durch Messung an dem implementierten Verfahren. Master's thesis, Universität Erlangen-Nürnberg, 1989.

    Google Scholar 

  11. R.A. Sahner. Of Solving Performance and Reliability Models. PhD thesis, Dep. Comput. Sci., Duke Univ., 1986.

    Google Scholar 

  12. Alexander Thomasian and Paul F. Bay. Analytic Queueing Network Models for Parallel Processing of Task Systems. IEEE Transactions On Computers, C-35(12):1045–1054, December 1986.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IMMD VII, University of Erlangen-Nürnberg, Martensstraße 3, D-8520, Erlangen, FRG

    Franz Sötz

Authors
  1. Franz Sötz
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Helmar Burkhart

Rights and permissions

Reprints and permissions

Copyright information

© 1990 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sötz, F. (1990). A method for performance prediction of parallel programs. In: Burkhart, H. (eds) CONPAR 90 — VAPP IV. VAPP CONPAR 1990 1990. Lecture Notes in Computer Science, vol 457. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-53065-7_91

Download citation

  • DOI: https://doi.org/10.1007/3-540-53065-7_91

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-53065-7

  • Online ISBN: 978-3-540-46597-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation