Floorplanning (VLSI.CAD)


The EDA course final project 

  • Simulation Annealing
  • Initial  binary-tree & insert blocks into tree.
  • Ti = r i To  , i = 1,2,3…  ; To = 2000 ; r = 0.85
  • At each temperature, try kn moves. (k = 10)

5 types of move (detail later).
Choose acceptable movements under constrains.

  • Terminate the annealing process if

# of accepted moves < 5%
Temperature is below  0.01
Run out of time. (default 6000 sec)

 

  • Example (50 blocks)
  • Before floorplanning

  • After floorplanning