Professional Documents
Culture Documents
9 Vlsicad Placer 8 PDF
9 Vlsicad Placer 8 PDF
• 2 big ideas
• Start with a random placement
• Just randomly assign each gate to a grid location (only 1 gate per grid, please!)
• Yes – this is a terrible placement. Really big L = ∑nets Ni HPWL(Ni)
ΔL = [ HPWL(i) + HPWL(j) + HPWL(k) after swap] - [ HPWL(i) + HPWM(j) + HPWL(k) before swap]