Abstract:A non-slicing approach, Corner Block List (CBL), has been presented recently. Since CBL only can represent floorplans without empty rooms, the algorithm based on CBL cannot get the optimum placement. In this paper, an extended corner block list, ECBL λ , is proposed. It can represent non-slicing floorplan including empty rooms. Based on the optimum solution theorem of BSG (bounded-sliceline grid), it is proved that the solution space of ECBL n , where n is the number of blocks, contains the optimum block placement with the minimum area. A placement algorithm based on ECBL λ , whose solution space can be controlled by setting λ, the extending ratio, is completed. When λ is set as n , the algorithm based on ECBL n is the optimum placement search algorithm. Experiments show that λ has a reasonable constant range for building block layout problem, so the algorithm can translate an ECBL λ representation to its corresponding placement in O(n) time. Experimental results on MCNC benchmarks show promising performance with 7% improvement in wire length and 2% decrease in dead space over algorithms based on CBL. Meanwhile, compared with other algorithms, the proposed algorithm can get better results with less runtime.

An Efficient Quadratic Placement Based on Search Space Traversing Technology

A Research on Optimum-Searching Quadratic Optimization for Very Large-Scale Standard Cell Placement

Efficient Vlsi Module Placement with Solution Space Smoothing

CASH: a Novel Quadratic Placement Algorithm for Very Large Standard Cell Layout Design Based on Clustering

Unified Quadratic Programming Approach for 3-D Mixed Mode Placement

A Fast Rectangular Spreading Technique in Global Placement

SOLUTION SPACE SMOOTHING FOR VLSI MODULE PLACEMENT: A COMPUTATIONAL STUDY

A New Timing-Driven Placement Algorithm Based on Table-Lookup Delay Model

A Fast Incremental Placement Algorithm for Standard-Cells

Algorithm Based on Quasi-human Strategy for Placement Problem with Pre-placed Modules

Combining clustering and partitioning in quadratic placement

An Efficient Partitioning Method in Quadratic Placement

A Novel Algorithm for Placement of Mixed Macro Block and Standard Cell Designs

Multi-stage detailed placement algorithm for large-scale mixed-mode layout design

Module Placement Based On Quadratic Programming And Rectangle Packing Using Less Flexibility First Principle

VLSI Module Placement with Pre-Placed Modules and Considering Congestion Using Solution Space Smoothing.

An Efficient Quasi-physical and Quasi-human Block-packing Algorithm

Escaping Local Optima in Global Placement

Solution Space Smoothing with Five Smoothing Functions for VLSI Module Placement

Better Initial Placement Algorithm for Large-Scale Mixed-Mode Detailed Placement

An Optimum Placement Search Algorithm Based on Extended Corner Block List