Title :
Relaxing synchronization in distributed simulated annealing
Author :
Hong, Chul-Eui ; McMillin, Bruce M.
Author_Institution :
Electron. & Telecommun. Res. Inst., Taejon, South Korea
fDate :
2/1/1995 12:00:00 AM
Abstract :
This paper presents a cost error measurement scheme and relaxed synchronization method, for simulated annealing on a distributed memory multicomputer, which predicts the amount of cost error that an algorithm will tolerate. An adaptive error control method is developed and implemented on an Intel iPSC/2
Keywords :
distributed memory systems; error correction codes; parallel algorithms; simulated annealing; synchronisation; Intel iPSC/2; adaptive error control method; cost error measurement scheme; distributed memory multicomputer; distributed simulated annealing; relaxed synchronization method; synchronization; Adaptive control; Costs; Error correction; Parallel processing; Predictive models; Programmable control; Simulated annealing; Solid modeling; State-space methods; Temperature;
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
