Parallel simulated annealing techniques
CNLS '89 Proceedings of the ninth annual international conference of the Center for Nonlinear Studies on Self-organizing, Collective, and Cooperative Phenomena in Natural and Artificial Computing Networks on Emergent computation
A parallel simulated annealing algorithm
Parallel Computing
Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator
ACM Transactions on Modeling and Computer Simulation (TOMACS) - Special issue on uniform random number generation
Experiments with new stochastic global optimization search techniques
Computers and Operations Research
Parallel Simulated Annealing Algorithms in Global Optimization
Journal of Global Optimization
Program optimization carving for GPU computing
Journal of Parallel and Distributed Computing
Theoretical and practical issues of parallel simulated annealing
PPAM'07 Proceedings of the 7th international conference on Parallel processing and applied mathematics
An approach to distributed fault injection experiments
PPAM'07 Proceedings of the 7th international conference on Parallel processing and applied mathematics
Parallelizing Simulated Annealing-Based Placement Using GPGPU
FPL '10 Proceedings of the 2010 International Conference on Field Programmable Logic and Applications
Simulated annealing: Practice versus theory
Mathematical and Computer Modelling: An International Journal
Hi-index | 0.00 |
Simulated Annealing (SA) is a powerful global optimization technique that is frequently used for solving many practical problems from various scientific and technical fields. In this article we present a novel approach to parallelization of SA and propose an algorithm optimized for execution in GPU clusters. Our technique exploits the basic characteristics of such environments by using hierarchical problem decomposition. The proposed algorithm performs especially well for complex problems with large number of variables. We compare our approach with traditional parallel Simulated Annealing, both in terms of speed and result accuracy.