Relaxing Synchronization in Distributed Simulated Annealing

Bruce M. McMillin, Missouri University of Science and Technology
Chul-Eui Hong

This document has been relocated to http://scholarsmine.mst.edu/comsci_facwork/209

There were 1 downloads as of 27 Jun 2016.

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