Skip to main content
SpringerLink
Log in

Ein Modell zur Konstruktion Optimaler Konfigurationen von Rechensystemen

  • Chapter
Messung, Modellierung und Bewertung von Rechensystemen

Part of the book series: Informatik-Fachberichte ((INFORMATIK,volume 41))

Zusammenfassung

Auf der Grundlage eines graphentheoretischen Modells für Programmsysteme wird die optimale Konfigurierung eines Rechensystems, auf dem ein gegebenes Programmsystem implementiert werden soll, als ein Graphenzerlegungsproblem der kombinatorischen Optimierung formuliert und ein Algorithmus der dynamischen Optimierung zu seiner Lösung angegeben.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 49.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 59.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. R. BELLMAN: “Dynamic Programming”, Princeton University Press, 1957

    Google Scholar 

  2. W.C. BRANTLEY et al.: “Decomposition of Data Flow Graphs on Multiprocessors”, Proc. Afips Ncc 1977, Bd. 46, S. 379–388

    Google Scholar 

  3. H. HALDER/H. HEISE: “Einführung in die Kombinatorik”, Hanser-Verlag, 1976

    Google Scholar 

  4. T. IBARAKI: “The Power of Dominance Relations in Branch-and-Bound-Algorithms” Journ. ACM, Bd. 24. 2 (1977), S. 264–279

    MathSciNet  Google Scholar 

  5. R.P.-L. LEE: “Optimal Task and File Assignment in a Distributed Computing Network”, Ph. D. in Corp. Science, Univ. Calif., Los Angeles, 1977

    Google Scholar 

  6. J.A. LUKES: “Efficient Algorithm for the Partitioning of Trees”, IBM Journ. Res. & DeveZ., Bd. 18(1974), S. 217–224

    Article  MATH  MathSciNet  Google Scholar 

  7. C.V. RAMAMOORTHY/B.W. Wah: “Data Management in Distributed Data Bases”, Proc. AFIPS NCC 1979, Bd. 48, S. 667–680

    Google Scholar 

  8. SCH74/ C. SCHNEEWEIB: “Dynamisches Programmieren”, physica-verzag, 1974

    Google Scholar 

  9. W. SCHROCK: “Konstruktion optimaler Zerlegungen endlicher Graphen mit gewichteten Knoten und Kanten”, Univ. Bonn, Informatik-Berichte Nr. 27, 1979

    Google Scholar 

  10. D. SCHUTT: “Parallelverarbeitende Machinen”, Inform.-Spektrum, Bd. 3. 2 (1980)

    Google Scholar 

  11. W. SCHROCK: “Modelle zur Optimalen Konfiguration von Rechensystemen”, Univ. Bonn, Inst. f. Informatik, Interner Bericht II/8, 1981 (in Vorb.)

    Google Scholar 

  12. H.S. STONE: “Multiprocessor Scheduling with the Aid of Network Flow Algorithms”, IEEE Transact. Softw. Eng., Bd. SE-3. 1 (1977), S. 85–93

    Article  Google Scholar 

  13. D.J. THEIS: “Distributed Network and Multiprocessing Minicomputer State-of- the-Art Capabilities”, Proc. AFIPS NCC 1980, Bd. 49, S. 93–103

    Google Scholar 

  14. W.A.WULF/C.G.BELL:“C.mmp — Multi-mini-processor”, Proc. AFIPS SJCC 1772, Bd. 41, s.765–777

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Inst. f. Informatik, Universität Bonn, Deutschland

    W. Schröck

Authors
  1. W. Schröck
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Zentralinstitut für Angewandte Mathematik, Kernforschungsanlage Jülich GmbH, Postfach 1913, 5170, Jülich, Deutschland

    Burkhard Mertens

Rights and permissions

Reprints and permissions

Copyright information

© 1981 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Schröck, W. (1981). Ein Modell zur Konstruktion Optimaler Konfigurationen von Rechensystemen. In: Mertens, B. (eds) Messung, Modellierung und Bewertung von Rechensystemen. Informatik-Fachberichte, vol 41. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-67979-7_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-67979-7_12

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-642-67979-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation