1 / 11

Multilevel Fixed-Points Addition VLSI Placement

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.

anthonysullivan
Download Presentation

Multilevel Fixed-Points Addition VLSI Placement

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  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. Controlling fixed points Perturbing fixed points Expansion Preliminary

  4. Expansion Preliminary Controlling fixed points Perturbing fixed points

  5. Impact of Controlling Fixed Point

  6. Impact of Perturbing Fixed Points

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

  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

More Related