110 likes | 115 Vues
This paper discusses a multilevel approach to VLSI placement based on fixed-points addition, including handling of fixed and movable macros. It explores techniques for controlling and perturbing fixed points, as well as the impact on cluster placement. The paper also presents an overview of the multilevel force-directed placer and improvements in blockage handling. Results show significant improvements in runtime and overall wire length compared to previous methods.
E N D
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
Outline • Fixed-Points-Addition based Placement • Multilevel Extension • Fixed/Movable Macro Handling • Conclusions • A Snapshot
Controlling fixed points Perturbing fixed points Expansion Preliminary
Expansion Preliminary Controlling fixed points Perturbing fixed points
cluster placement General Clustering clustering declustering refine declustering clustering Fine-Granularity Clustering refine Multilevel Implementation
Length vs. Mutual Contraction Bo Hu et al. “Wire-length prediction based clustering and its application to placement”, DAC 2003. Length
Fixed/Movable Macro Block Handling Movable Cells/Macros Fixed Macro
Conclusions • Multilevel Force-directed Placer. • Major improvements on blockage handling. • Runtime not optimized. • Total wire length. Adaptec1 : 9.1 -> 8.0, Adaptec3 : 26 -> 21