Relaxing Synchronization in Distributed Simulated Annealing

  • Authors:
  • Chul-Eui Hong;Bruce M. McMillin

  • Affiliations:
  • -;-

  • Venue:
  • IEEE Transactions on Parallel and Distributed Systems
  • Year:
  • 1995

Quantified Score

Hi-index 0.01

Visualization

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.Index Terms驴Optimization, partial synchrony, state maintenance, cost error, parallelism, algorithms.