Abstract
The specific problem to solve was the mapping of asynchronous cooperating processes (UNITY statements) to an arbitrary parallel architecture. The algorithm should neither need any user interaction nor we would rely on heuristics. A (λ,μ)-evolution met our intentions and has been implemented in Modula-P. A locally working optimizer lead to good mapping solutions.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
F. Bieler: Partitioning Programs into Processes, to be published in Proceedings of ‘Joint Conference on Vector and Parallel Processing 1990’ Springer Verlag Heidelberg
K.M. Chandy and J. Misra: Parallel Program Design — A Foundation. Addison-Wesley, 1988
H. Mühlenbein, M. Gorges-Schleuter, O. Krämer: New solutions to the mapping problem of parallel systems: The evolution approach, Parallel Computing 4 (1987) 269–279
H. Mühlenbein: Parallel Genetic Algorithms, Population Genetics and Combinatorial Optimization, Proceedings of ‘3rd International Conference on Genetic Algorithms’ Morgan Kaufmann 1989
P. Neuhaus: Implementierung eines genetischen Algorithmus zur Lösung des Mapping-Problems, Studienarbeit Universität Karlsruhe 1990
H.P. Schwefel: Numerische Optimierung von Computer-Modellen mittels der Evolutionstheorie, Basel 1977
H.P. Schwefel: Natürliche Intelligenz in evolutionären Systemen, Dortmund
J. Vollmer: Kommunizierende sequentielle Prozesse in Modula-2, GMD Forschungsstelle an der Universität Karlsruhe 1989
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Neuhaus, P. (1991). Solving the mapping-problem — Experiences with a genetic algorithm. In: Schwefel, HP., Männer, R. (eds) Parallel Problem Solving from Nature. PPSN 1990. Lecture Notes in Computer Science, vol 496. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0029749
Download citation
DOI: https://doi.org/10.1007/BFb0029749
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54148-6
Online ISBN: 978-3-540-70652-6
eBook Packages: Springer Book Archive