Abstract:Clock gating is a popular technique for reducing power dissipation in clock network. Although there have been numerous research efforts on clock gating, the previous approaches still have a significant weakness. That is, they usually construct a gated clock tree after cell placement, i.e., cell placement is performed without considering clock gating and may generate a solution unfriendly to subsequent gated clock tree construction. As a result, the control gates inserted in the tree construction is very likely to cause cell overlap. Even though the overlap can be eventually removed in placement legalization, remarkable wirelength/power overhead is incurred. In this paper, we propose a gate planning technique which is integrated with a partition-based cell placer. During cell placement, the planning judiciously inserts clock gates based on power estimation. In addition, pseudo edges are inserted between clock gates and registers in order to reduce clock wirelength and enable long shut-off periods. At the end, when a relatively detailed placement is obtained, a post-processing is performed to degrade the inefficient clock gates to clock buffers. We compared our approach with recent previous works on ISCAS89 benchmark circuits. Our method reduces the clock tree wirelength and power by 22.06% and 40.80%, respectively, with a very limited increase on signal nets wirelength and power compared with the conventional (register-oblivious) placement. The results also indicate that our algorithm outperforms the clock-gating-oblivious placement [9] on power reduction and performance improvement.

A New Method for Gate Array Placement Based on Core Growth-Force Directed Algorithm

An Asymptotically Optimal Algorithm for Gate Array Placement

A Fast OPC Algorithm for IC Layout Based on 1-D Cells after Optimization of Gap Distribution

An Evolutionary Approach for Symmetrical Field Programmable Gate Array Placement

Fame: A Fast Detailed Placement Algorithm For Standard-Cell Layout Based On Mixed Mincut And Enumeration

GPCS: Global placement based on cell spreading method

An Efficient EPIST Algorithm for Global Placement with Non-Integer Multiple-Height Cells

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

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

An Analytical Placement Technique for Large-scale FPGAs

Cell Spreading Optimization for Force-Directed Global Placers

Analytical Global Placement for Heterogenous FPGAs Based on the Edensity Model

A Fast Incremental Placement Algorithm for Standard-Cells

Weight-Based Fpga Placement Algorithm With Wire Effect Considered

Accurate and Fast Cell Spreading for Force Directed Placement

A Thermal-Driven Force-Directed Macro Cell Placement Algorithm

Gate Planning During Placement for Gated Clock Network

A Novel Placement Algorithm for Symmetrical FPGA

A new congestion-driven placement algorithm based on cell inflation

Effective Analytical Placement for Advanced Face-to-Face-Bonded Circuit Designs.

Wirelength-Driven Fast Placement Algorithm for Island Style FPGAs