Dynamically adapting the degree of parallelism with reflexive programs

  • Niels Reimer
  • Stefan U. Hänßgen
  • Walter F. Tichy
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1117)


In this paper we present a new method for achieving a higher cost-efficiency on parallel computers. We insert routines into a program which detect the amount of computational work without using problem-specific parameters and adapt the number of used CPUs at runtime under given speedup/efficiency constraints. Several user-tunable strategies for selecting the number of processors are presented and compared. The modularity of this approach and its application-independence permit a general use on parallel computers with a scalable degree of parallelism.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    I. Foster, Designing and Building Parallel Programs, Addison-Wesley, 1995, ISBN: 0-201-57594-9, http://www.hensa.ac.uk/parallel/books/addison-wesley/index.htmlGoogle Scholar
  2. 2.
    R. v. Hanxleden, T. W. Clark, J. A. McCammon, L. R. Scott, Parallelization Strategies for a Molecular Dynamics Program, Intel Technology Focus Conf. Proc., 1992Google Scholar
  3. 3.
    J. A. McCammon und S. C. Harvey, Dynamics of proteins and nucleic acids, Cambridge University Press 1987, ISBN: 0-521-35654-0.Google Scholar
  4. 4.
    A Geist, A. Beguelin, J. Dongarra, W. Jiang, R. Manchek and V. S. Sunderam, A Users' Guide and Tutorial for Network Parallel Computing, MIT Press, November 1994 ISBN-0-262-57108-0, http://www.hensa.ac.uk/parallel/books/mit/pvmGoogle Scholar
  5. 5.
    N. Reimer, Dynamische Einstellung des Parallelitätsgrades mit reflexiven Programmen, reimer@ira.uka.de, University of Karlsruhe, January 1996Google Scholar
  6. 6.
    Silicon Graphics Inc., Power Challenge Technical Report, SGI 2011 Northern Shoreline Boulevard, Mountain View, CA 94039-7311, 1994Google Scholar
  7. 7.
    T. P. Straatsma, ARGOS Reference Manual, tp_straatsma@pnl.gov, 1994Google Scholar
  8. 8.
    T. P. Straatsma, J. A. McCammon, ARGOS, a vectorized general molecular dynamics program, Journal of Computational Chemistry II(8): 943–951, 1990CrossRefGoogle Scholar

Copyright information

© Springer-Verlag 1996

Authors and Affiliations

  • Niels Reimer
    • 1
  • Stefan U. Hänßgen
    • 1
  • Walter F. Tichy
    • 1
  1. 1.IPD, Fakultät für InformatikUniversität KarlsruheGermany

Personalised recommendations