1. MFAR: Multilevel Fixed-Points-Addition based VLSI Placement
Bo Hu, Velogix Inc.
Yue Zeng, Tera Systems Inc.
Malgorzata Marek-Sadowska
University of California,Santa Barbara

2. Outline Fixed-Points-Addition based Placement Multilevel Extension
Fixed/Movable Macro Handling
Conclusions
A Snapshot

3. Expansion Preliminary
Controlling fixed points
Perturbing fixed points

4. Expansion Preliminary
Controlling fixed points
Perturbing fixed points

5. Impact of Controlling Fixed Point

6. Impact of Perturbing Fixed Points

7. Multilevel Implementation
refine
clustering
declustering
cluster placement
General Clustering
Fine-Granularity Clustering

8. Length vs. Mutual Contraction
Bo Hu et al. “Wire-length prediction based clustering and its application to placement”, DAC 2003.
Length

9. Fixed/Movable Macro Block Handling
Movable Cells/Macros
Fixed Macro

10. Conclusions Multilevel Force-directed Placer.
Major improvements on blockage handling.
Runtime not optimized.
Total wire length. Adaptec1 : 9.1 -> 8.0, Adaptec3 : 26 -> 21

11. A Snapshot