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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
R. BELLMAN: “Dynamic Programming”, Princeton University Press, 1957
W.C. BRANTLEY et al.: “Decomposition of Data Flow Graphs on Multiprocessors”, Proc. Afips Ncc 1977, Bd. 46, S. 379–388
H. HALDER/H. HEISE: “Einführung in die Kombinatorik”, Hanser-Verlag, 1976
T. IBARAKI: “The Power of Dominance Relations in Branch-and-Bound-Algorithms” Journ. ACM, Bd. 24. 2 (1977), S. 264–279
R.P.-L. LEE: “Optimal Task and File Assignment in a Distributed Computing Network”, Ph. D. in Corp. Science, Univ. Calif., Los Angeles, 1977
J.A. LUKES: “Efficient Algorithm for the Partitioning of Trees”, IBM Journ. Res. & DeveZ., Bd. 18(1974), S. 217–224
C.V. RAMAMOORTHY/B.W. Wah: “Data Management in Distributed Data Bases”, Proc. AFIPS NCC 1979, Bd. 48, S. 667–680
SCH74/ C. SCHNEEWEIB: “Dynamisches Programmieren”, physica-verzag, 1974
W. SCHROCK: “Konstruktion optimaler Zerlegungen endlicher Graphen mit gewichteten Knoten und Kanten”, Univ. Bonn, Informatik-Berichte Nr. 27, 1979
D. SCHUTT: “Parallelverarbeitende Machinen”, Inform.-Spektrum, Bd. 3. 2 (1980)
W. SCHROCK: “Modelle zur Optimalen Konfiguration von Rechensystemen”, Univ. Bonn, Inst. f. Informatik, Interner Bericht II/8, 1981 (in Vorb.)
H.S. STONE: “Multiprocessor Scheduling with the Aid of Network Flow Algorithms”, IEEE Transact. Softw. Eng., Bd. SE-3. 1 (1977), S. 85–93
D.J. THEIS: “Distributed Network and Multiprocessing Minicomputer State-of- the-Art Capabilities”, Proc. AFIPS NCC 1980, Bd. 49, S. 93–103
W.A.WULF/C.G.BELL:“C.mmp — Multi-mini-processor”, Proc. AFIPS SJCC 1772, Bd. 41, s.765–777
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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