Issue No. 02 - February (1995 vol. 6)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.342132
<p><it>Abstract—</it>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.</p><p><it>Index Terms—</it>Optimization, partial synchrony, state maintenance, cost error, parallelism, algorithms.</p>
C. Hong and B. M. McMillin, "Relaxing Synchronization in Distributed Simulated Annealing," in IEEE Transactions on Parallel & Distributed Systems, vol. 6, no. , pp. 189-195, 1995.