Implementation of Ensemble-Based Simulated Annealing with dynamic load balancing under MPI

Computer Physics Communications

Volumn 107, Issue 1-3, 1997, Pages 49-53

  Fachat, André ^a   Hoffmann, Karl Heinz ^a  

^a CHEMNITZ UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Computational techniques; Dynamic load balancing; Ensemble Based Simulated Annealing; Network of workstations; Parallel optimization; Traveling salesman problem

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER WORKSTATIONS; PARALLEL PROCESSING SYSTEMS; RESOURCE ALLOCATION;

DYNAMIC LOAD BALANCING; ENSEMBLE BASED SIMULATED ANNEALING (EBSA); TRAVELING SALESMAN PROBLEM;

SIMULATED ANNEALING;

EID: 0031383258     PISSN: 00104655     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0010-4655(97)00096-9     Document Type: Article

References (15)

1. N. Metropolis, A. Rosenbluth, M. Rosenbluth, A. Teller and E. Teller, Equations of state calculations by fast computing machines, J. Chem. Phys. 21 (1953) 1087-1091.
2. B. Monien, R. Diekmann, R. Feldmann, R. Klasing, R. Lüling, K. Menzel, T. Römke and U.-P. Schroeder, Efficient use of parallel & distributed systems: From theory to practice, in: Lecture Notes in Computer Science No. 1000, J. van Leeuwen, ed. (Springer, Berlin, 1995).
3. G. Ruppeiner, J. Pedersen and P. Salamon, Ensemble approach to simulated annealing, J. Phys. I 1 (1991) 455-470.
4. R. Frost and P. Salamon, Ensemble based simulated annealing, Technical report, San Diego Supercomputer Center (1993).
5. K.H. Hoffmann, D. Würtz, C. de Groot and M. Hanf, Concepts in optimizing simulated annealing schedules: an adaptive approach for parallel and vector machines, in: Parallel and Distributed Optimization, M. Grauer and D. Pressmar, eds. (Springer, Heidelberg, 1991) pp. 154-175.
6. R. Tafelmayer and K.H. Hoffmann, Scaling features in complex optimization problems, Comput. Phys. Commun. 86 (1995) 81-90.
7. G. Ruppeiner, Implementation of an adaptive, constant thermodynamic speed simulated annealing schedule, Nucl. Phys. B (Proc. Suppl.) 5A (1988) 116-121.
8. M. Grötschel and O. Holland, Solution of large-scale symmetric travelling salesman problems, Technical Report No. 73, Universität Augsburg (1989).
9. A. Möbius, A. Neklioudov, A. Díaz-Sánchez, K.H. Hoffmann, A. Fachat and M. Schreiber, Optimization by thermal cycling, Phys. Rev. Lett. (1997), in print.
10. G. Reinelt, The Traveling Salesman (Springer, Berlin, Heidelberg, 1994).
11. M. Böhm, Verteilte Lösung harter Probleme: Schneller Lastausgleich, PhD thesis, Universität zu Köln (1996).
12. Message passing interface (mpi) standard, http://www.mpi-forum.org.
13. Mpich homepage, http://www.mcs.anl.gov/mpi/ mpich/.
14. M. Cosnard and D. Trystram, Parallel Algorithms and Architectures (International Thomson Computer Press, 1995).
15. G. Amdahl, Validity of the single processor approach of achieving large scale computing capabilities, in: AFIPS Conf. Proc., Vol. 30 (AFIPS Press, Reston, VA, 1967) pp. 483-485.