Placement by thermodynamic simulated annealing

Physics Letters, Section A: General, Atomic and Solid State Physics

Volumn 317, Issue 5-6, 2003, Pages 415-423

  De Vicente, Juan ^a   Lanchares, Juan ^b   Hermida, Román ^b  

^a CIEMAT   (Spain)

^b NONE

Author keywords

Combinatorial optimization; Entropy; Information theory; Placement; Simulated annealing

Indexed keywords

COMBINATORIAL OPTIMIZATION; ENTROPY; INFORMATION THEORY;

ADAPTIVE FEATURES; CIRCUIT PLACEMENT; COMBINATORIAL OPTIMIZATION PROBLEMS; INTERNAL ENERGIES; PLACEMENT; SCIENCE AND ENGINEERING; STATE FUNCTIONS; THERMODYNAMIC LAWS;

SIMULATED ANNEALING;

ALGORITHM; ARTICLE; ENGINEERING; ENTROPY; HEATING; SIMULATION; TEMPERATURE; THERMODYNAMIC SIMULATED ANNEALING; THERMODYNAMICS;

EID: 17644434733     PISSN: 03759601     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physleta.2003.08.070     Document Type: Article

References (21)

1. S. Kirkpatrick, C.D. Gelatt, M.P. Vecchi, Science 220 (4598) (1983) 671.
2. K.H. Hoffmann, A. Franz, P. Salamon, Phys. Rev. E 66 (2002) 046706.
3. N.A. Sherwani, in: Algorithms for VLSI Physical Design Automation, Kluwer Academic, Dordrecht, 1999, pp. 226-229.
4. C. Sechen, A. Sangiovanni-Vincentelli, The TimberWolf placement and routing package, in: Proc. Custom Integrated Circuit Conf. (Rochester, NY), 1984, pp. 522-527.
5. J. Rose, A. El Gamal, A. Sangiovanni-Vincentelli, Architecture of FPGAs, in: Proc. of IEEE, 1993, pp. 1013-1029.
6. V. Betz, J. Rose, VPR: a new packing, placement and routing tools for FPGA research, in: Proc. International Workshop on Field Programmable Logic and Applications (FPL), 1997.
7. M. Lundi, A. Mess, Math. Programming 34 (1986) 111.
8. B. Hajec, Math. Oper. Res. 13 (1988) 311.
9. E. Aarts, J. Korst, Simulated Annealing and Boltzmann Machines, A Stochastic Approach to Combinatorial Optimization and Neural Computing, Wiley, New York, 1989.
10. S. Geman, D. Geman, IEEE Trans. Patt. Anal. Mac. Int. 6 (6) (1984) 721.
11. D.F. Wong, H.W. Leong, C.L. Liu, Simulated Annealing for VLSI Desing, Kluwer Academic, Dordrecht, 1988.
12. R.H.J.M. Otten, L.P.P.P. van Ginneken, The Annealing Algorithm, Kluwer Academic, Dordrecht, 1989.
13. H. Szu, R. Hartley, Phys. Lett. A 122 (1987) 157.
14. C. Tsallis, J. Stat. Phys. 52 (1988) 479.
15. L. Ingber, Control Cybernet. 25 (1996) 33.
16. N.A. Metropolis, A.W. Rosenbluth, M.N. Rosenbluth, A.H. Teller, E. Teller, J. Chem. Phys. 21 (1953) 1087.
17. H.B. Callen, Thermodynamics, Willey, New York, 1960.
18. C.E. Shannon, Bell Syst. Tech. J. 27 (1948) 379; C.E. Shannon, Bell Syst. Tech. J. 27 (1948) 623.
19. C.E. Shannon, Bell Syst. Tech. J. 27 (1948) 379; C.E. Shannon, Bell Syst. Tech. J. 27 (1948) 623.
20. D.F. Wong, C.L. Liu, A new algorithm for Floorplan design, in: Proc. 23rd ACM/IEEE Design Automation Conference, 1986, pp. 101-107.
21. V. Betz, J. Rose, Effect of the prefabricated routing track distribution on FPGA area-efficiency, in: IEEE Trans., on VLSI, 1998.