Zusammenfassung
Wir stellen in diesem Artikel eine problemunabhängige, verteilte Implementierung von Simulated Annealing auf Transputern vor. Dazu werden die Probleme der kombinatorischen Optimierung klassifiziert und für die einzelnen Klassen gute parallele Implementierungen von Simulated Annealing angegeben. Die Art der Parallelisierung ist problemunabhängig, so daß sich unsere Algorithmen einfach auf nahezu alle Optimierungsprobleme adaptieren lassen, für die sequentielle Implementierungen von Simulated Annealing vorliegen. Zudem wird das Konvergenzverhalten nicht durch die Parallelisierung beeinflußt. Daher sind neue Ergebnisse über das Verhalten von Simulated Annealing ebenfalls auf unsere Verfahren übertragbar. Alle Algorithmen sind unter Multitool in Occam 2 implementiert. Es werden Meßwerte auf bis zu 121 Transputern präsentiert.
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
E. Aarts, F. de Bont, E. Haberts, P. van Laarhoven: Parallel Implementations of the Statistical Cooling Algorithm. North-Holland INTEGRATION, the VLSI journal 4(1986), pp. 209–238
F. Baiardi, S. Orlando: Startegies for a Massively Parallel Implementation of Simulated Annealing. Parallel architectures and languages, PARLE ’89, pp. 273–287
P. Banerjee, M. Jones, J Sargent: Parallel Simulated Annealing Algorithms for Cell Placement on Hypercube Multiprocessors. IEEE Transactions on Parallel and Distributed Systems, Vol.l, No.l, Jan. 90
R. Diekmann, J. Simon: Verteilte Implementierung von Simulated Annealing Diplomarbeit U-GH-Paderborn, Juni 1991
R. Diekmann, R. Lüling, J. Simon: A General Purpose Distributed Implementation of Simulated Annealing Technical Report, University of Paderborn, 1991
M.D. Durand: Parallel Simulated Annealing: Accuracy vs. Speed in Placement. IEEE Design & Test of Computers, June 1989, pp. 8–34
M.D. Huang, F. Romero, A. Sangiovanni-Vincentelli: An Efficient General Cooling Schedule for Simulated Annealing. IEEE International Conference on Computer Aided Design 1986, pp. 381–384
S. Kirkpatrick, C.D. Gelatt, M.P. Vecchi: Optimization by Simulated Annealing. Science, Volume 220, May 1983, Number 4598, pp. 671–680
R.H.J.M. Otten, L.P.P.P. van Ginneken: The Annealing Algorithm. Kluwer Academic Publishers 1988
O.E. Perçus, M.H. Kalos: Random Number Generators for MIMD Parallel Processors. Journal of Parallel and Distributed Computing 6, 1989, pp. 477–497
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Diekmann, R., Lüling, R., Monien, B., Simon, J. (1992). Implementierung von Simulated Annealing auf Transputer-Systemen. In: Grebe, R., Baumann, M. (eds) Parallele Datenverarbeitung mit dem Transputer. Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-77447-8_48
Download citation
DOI: https://doi.org/10.1007/978-3-642-77447-8_48
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55386-1
Online ISBN: 978-3-642-77447-8
eBook Packages: Springer Book Archive