Title :
Stepwise-overlapped parallel annealing algorithm
Author :
Kim, Youngjae ; Kim, Marn-Go
Author_Institution :
Dept. of Electr. Eng., Korea Adv. Inst. of Sci. & Technol., Seoul, South Korea
Abstract :
A parallel simulated annealing algorithm for an effective implementation on multiprocessors is proposed. The new parallel annealing algorithm assigns Markov chains to each available processor and lets them generate stepwise-overlapped Markov chains simultaneously. Its major advantage is a simple communication pattern and thus less communication overhead.
Keywords :
Markov processes; digital simulation; logic design; optimisation; parallel algorithms; Markov chains; advantage; implementation on multiprocessors; less communication overhead; parallel simulated annealing algorithm; simple communication pattern; stepwise-overlapped Markov chains; stepwise-overlapped parallel annealing;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19890732
