Zusammenfassung
Für verschiedene Klassen von Programmiersprachen wird erläutert, ob die Lastverteilung zur Compilezeit (statisch) oder zur Laufzeit (dynamisch) erfolgen sollte. Verschiedene dynamische Last Verteilungsstrategien werden vorgestellt und bezüglich ihrer Eignung für grobkörnige oder feinkörnige Parallelität eingeteilt. Die Strategien für feinkörnige Parallelität werden auf der Basis einer Prototyp-Implementierung einer funktionalen Programmiersprache auf einem Transputer-System verglichen.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Literatur
F.W. Burton, M.R. Sleep: Executing functional programs on a virtual tree of processors, Conf. on Funct. Progr. Languages and Computer Arch., 1981, 187–194
P. Hudak, B. Goldberg: Experiments in Diffused Combinator Reduction, Proc. of the ACM Symp. on Lisp and Funct. Progr., 1984, 167–176
P.A.J. Hilbers, M.R.J. Koopman, J.L.A. van de Snepscheut: The Twisted Cube, PARLE Conference 1987, LNCS 258/259, Springer, 152–159
K. Hwang et al.: A UNIX-based Local Computer with Load Balancing, Computer, vol. 15(6), 50–56, 1982
INMOS Ltd.: OCCAM 2 Reference Manual, Prentice Hall, 1988
D.E. Knuth: The Art of Computer Programming, Vol. 3, Sorting and Searching, Addison Wesley, 1973
H. Kuchen: Parallele Implementierung einer funktionalen Programmiersprache auf einem OCCAM-Transputer-System unter besonderer Berücksichtigung applikativer Datenstrukturen, Dissertation, RWTH Aachen, 1990
F.C.H. Lin, R.M. Keller: The Gradient Model Load Balancing Method, IEEE Tr. on SE, SE-13, No. 1, 1987, 32–38
R. Loogen, H. Kuchen, K. Indermark, W. Damm: Distributed Implementation of Programmed Graph Reduction, Proc. PARLE 1989, LNCS 365, Springer, 136–157
R. Loogen: Parallele Implementierung funktionaler Programmiersprachen, Dissertation, RWTH Aachen, 1989, überarbeitete Fassung als IFB 232, Springer, 1990
L.M. Ni, Chong-Wei Xu, T.B. Genderau: A Distributed Drafting Algorithm for Load Balancing, IEEE Tr. on SE, SE-11, No. 1, 1985, 1153–1161
Perihelion Software: The Helios Operating System, Prentice Hall, 1989
V. Sarkar: Partitioning and Scheduling Parallel Programs for Multiprocessors, Pitman, 1989
R. Smith: The contract net protocol: High-Level communication and control in a distributed problem solver, IEEE Tr. Comput. C-29, 1980, 1104–1113
A. Wagener: Lastverteilungsstrategien und Netzwerktopologien für eine Realisierung der parallelen abstrakten Maschine PAM, Diplomarbeit, RWTH Aachen, 1990
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kuchen, H., Wagener, A. (1991). Lastverteilungsstrategien auf Multicomputern. In: Grebe, R., Ziemann, C. (eds) Parallele Datenverarbeitung mit dem Transputer. Informatik-Fachberichte, vol 272. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-76602-2_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-76602-2_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-53976-6
Online ISBN: 978-3-642-76602-2
eBook Packages: Springer Book Archive