Académique Documents
Professionnel Documents
Culture Documents
OBJECTS
•Minimize power dissipation
•Minimize cross talk between signals
Placement constraints
Steps involved
• A solution is taken
• Pair-wise exchange takes place
• New solution accepted if cost function Enew is less than
previous value Ebest
∆E = Enew – Ebest
• If ∆E ≥ 0, then also move accepted with Boltzman
probability
e - ∆E /T
• Update Ebest if cost function is better
• T is changed and if no improvement is seen then stop the
process.
• T – controls the probability of accepting moves which result
in an increased cost