Parallel speculative computation of simulated annealing

Proceedings of the International Conference on Parallel Processing

Volumn 3, Issue , 1994, Pages

  Sohn, A ^a  

^a NEW JERSEY INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SIMULATED ANNEALING; TRAVELING SALESMAN PROBLEM;

INITIAL TEMPERATURES; LOOP-CARRIED DEPENDENCIES; MASSIVELY PARALLELS; NEW APPROACHES; PARALLEL SIMULATED ANNEALING; SPECULATIVE COMPUTATION;

PARALLEL PROCESSING SYSTEMS;

EID: 27844562068     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.1994.154     Document Type: Conference Paper

References (6)

1. D. R. Greening, "Parallel Simulated Annealing Techniques," Physica D 42, 1990, pp.293-306.
2. J T. Shimizu, H. Ishihata,and T. Horie, "Low-Latency Message Communication Support for the AP1000," in Proc. International Symposium on Computer Architecture, Gold Coast, Australia, May 1992, pp.288-297.
3. S. Kirkpatrick, C. D. Gelatt, M. P. Vecchi, "Optimization by Simulated Annealing," Science 220, pp.671-680.1983.
4. N. Metropolis, A. Rosenbluth, M. Rosenbluth, A. Teller, and E. Teller, J. of Chem. Physics 21, 1953, pp.1087-1091.
5. B. Selman, and H. A. Kautz, "Domain Independent Extensions to GSAT: Solving Large Structured Satisfiability Problems," in Proc. IJCAI, Chambery, France, August 1993.
6. E. E. Witte, R. D. Chamberlain, and M. A. Franklin, "Parallel Simulated Annealing Using Speculative Computation," IEEE TPDS, October 1991, pp.483-494.