Abstract:Circuit clustering is usually done through discrete optimizations to enable circuit size reduction or design-specific cluster formation. In this article, we are interested in the register-clustering technique for clock-power reduction by leveraging new opportunities introduced by multibit flip-flop (MBFF). Currently, INTEGRA is the only existing postplacement MBFF clustering optimizer with a subquadratic time complexity. However, it severely degrades the wirelength, especially for realistic designs, which may nullify the benefits of MBFF clustering. In contrast, we formulate an analytical clustering score with a nonlinear programming framework, in which the wirelength objective can be seamlessly integrated and the solver has empirical subquadratic time complexity. With the MBFF library, the application of our analytical clustering method achieves comparable clock power to the state-of-the-art techniques, but further reduces the wirelength by about 25%. Even without the MBFF library, we can still achieve 30% clock wirelength reduction. In addition, the proposed method can potentially be integrated into an in-placement MBFF clustering solver and be applied to other problems that require formulating clustering scores in their objective functions.

A Dyadic Cluster Algorithm Used for VLSI Nonlinear Placement

A DyadicCluster Method Used for Nonlinear Placement

Algorithm Research on VLSI Placement

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

New Spectral Linear Placement and Clustering Approach

A Fast Incremental Placement Algorithm for Standard-Cells

ECOP:A Row-Partition Based Incremental Placement Algorithm for Standard Cell Layout Design

Deterministic VLSI block placement algorithm using Less Flexibility First principle

Linear Decomposition Algorithm for VLSI Design Applications

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

A nonlinear placement technique for FPGA-like uniform granularity problem

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

VEAP - efficient VLSI placement algorithm based on global optimization

Large Scale VLSI Module Placement Using LFF Heuristics by Stages

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

Veap: Global Optimization Based Efficient Algorithm for Vlsi Placement

TSCSP: Tabu Search Algorithm for VLSI Module Placement Based on the Clustering Sequence-Pair

An Analytical Placement Technique for Large-scale FPGAs

A Multilevel Analytical Placement for 3D ICs

High Efficiency Clustering Algorithm for Standard Cell Placement

Analytical Clustering Score with Application to Postplacement Register Clustering