Abstract:ABSTRACTCircuit clustering is usually done through discrete optimizations, with the purpose of circuit size reduction or design-specific cluster formation. Specifically, we are interested in the multi-bit flip-flop (MBFF) design technique for clock power reduction, where all previous works rely on discrete clustering optimizations. For example, INTEGRA was the only existing post-placement MBFF clustering optimizer with a sub-quadratic time complexity. However, it degrades the wirelength severely, especially for realistic designs, which may cancel out the benefits of MBFF clustering. In this paper we enable the formulation of an analytical clustering score in nonlinear programming, where the wirelength objective can be seamlessly integrated. It has sub-quadratic time complexity, reduces the clock power by about 20% as the state-of-the-art techniques, and further reduces the wirelength by about 25%. In addition, the proposed method is promising to be integrated in an in-placement MBFF clustering solver and be applied in other problems which require formulating the clustering score in the objective function.

An Efficient Partitioning Method in Quadratic Placement

Combining clustering and partitioning in quadratic placement

An efficient partitioning method for very large-scale standard cell placement with pre-designed macros

A New Clustering-Based Partitioning Method for VLSI Mixed-Mode Placement

Scalable Parallel Quadrilateral Mesh Generation Coupled with Mesh Partitioning

Parallel Data Partitioning Strategy In Solving Large Scale Electromagnetic Scattering Problems

An Efficient Quadratic Placement Based on Search Space Traversing Technology

An Implementation of Parallel MLFMA on a Cluster of Computers with Distributed Memory

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

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

Recursively Combine Floorplan and Q-place in Mixed Mode Placement Based on Circuit's Variety of Block Configuration

Interconnection Driven VLSI Module Placement Based on Quadratic Programming and Considering Congestion Using LFF Principles

A Path-Based Timing-Driven Quadratic Placement Algorith

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

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

Partition-based Global Placement Considering Wire-Density Uniformity for CMP Variations

MMP: a novel placement algorithm for combined macro block and standard cell layout design

Unified Quadratic Programming Approach for 3-D Mixed Mode Placement

Implementation of Global Placement Based on FastPlace Algorithm

FaSa: a Fast and Stable Quadratic Placement Algorithm

Analytical Clustering Score with Application to Post-Placement Multi-Bit Flip-Flop Merging.