Thumbnail
Access Restriction
Subscribed

Author De Vicente, J. ♦ Lanchares, J. ♦ Hermida, R.
Sponsorship EDAA
Source IEEE Xplore Digital Library
Content type Text
Publisher Institute of Electrical and Electronics Engineers, Inc. (IEEE)
File Format PDF
Copyright Year ©2002
Language English
Subject Domain (in DDC) Technology ♦ Engineering & allied operations ♦ Applied physics
Subject Keyword Field programmable gate arrays ♦ Thermodynamics
Abstract In this paper, the placement problem on FPGAs is faced using thermodynamic combinatorial optimization (TCO). TCO is a new combinatorial optimization method based on both thermodynamics and information Theory. In TCO two kinds of processes are considered: microstate and macrostate transformations. Applying the Shannon's definition of entropy to microstate reversible transformations, a probability of acceptance based on Fermi-Dirac statistics is derived On the other hang applying thermodynamic laws to reversible macrostate transformations, an efficient annealing schedule is provided TCO has been compared with simulated annealing (SA) on a set of benchmark circuits for the FPGA placement problem. TCO has achieved large time reductions with respect to SA, while providing interesting adaptive properties.
Description Author affiliation: E.T.S.I.A.N., Madrid, Spain (De Vicente, J.)
ISBN 0769514715
ISSN 15301591
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research ♦ Reading
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2002-03-04
Publisher Place France
Rights Holder Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Size (in Bytes) 2.47 MB
Page Count 7
Starting Page 54
Ending Page 60


Source: IEEE Xplore Digital Library