Convergence of an annealing algorithm
Mathematical Programming: Series A and B
Parallel algorithms for chip placement by simulated annealing
IBM Journal of Research and Development
Solving problems on concurrent processors. Vol. 1: General techniques and regular problems
Solving problems on concurrent processors. Vol. 1: General techniques and regular problems
Application of parallel processing to robotic computational tasks
International Journal of Robotics Research
Clustering based simulated annealing for standard cell placement
DAC '88 Proceedings of the 25th ACM/IEEE Design Automation Conference
Parallel Simulated Annealing using Speculative Computation
IEEE Transactions on Parallel and Distributed Systems
CASCH: A Tool for Computer-Aided Scheduling
IEEE Concurrency
A Framework for Reinforcement-Based Scheduling in Parallel Processor Systems
IEEE Transactions on Parallel and Distributed Systems
Sequential and Parallel Cellular Automata-Based Scheduling Algorithms
IEEE Transactions on Parallel and Distributed Systems
An adaptive partitioning algorithm for distributed discrete event simulation systems
Journal of Parallel and Distributed Computing - Problems in parallel and distributed computing: Solutions based on evolutionary paradigms
Hardware Support for Simulated Annealing and Tabu Search
IPDPS '00 Proceedings of the 15 IPDPS 2000 Workshops on Parallel and Distributed Processing
An Adaptive Partitioning Algorithm for Conservative Parallel Simulation
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Speeding up FPGA placement via partitioning and multithreading
International Journal of Reconfigurable Computing
Simulated annealing techniques
Algorithms and theory of computation handbook
Parallelization and performance characterization of protein 3D structure prediction of Rosetta
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Exploiting overlapping channels for minimum power configuration in real-time sensor networks
EWSN'10 Proceedings of the 7th European conference on Wireless Sensor Networks
Minimum transmission power configuration in real-time sensor networks with overlapping channels
ACM Transactions on Sensor Networks (TOSN)
Hi-index | 0.00 |
In this paper, we propose a parallel simulated annealing algorithm based on the technique presented by Witte et al. [13] but with low communication overhead. The performance of our proposed algorithm is significantly better than the method presented in [13], particularly for optimization problems where the time required to communicate the solution is comparable to the evaluation time. The efficiency of the technique is demonstrated using two case studies with good results.