MACHINE-LEARNING BASED CLUSTERING FOR CLOCK TREE SYNTHESIS

Patent №

US 11,645,441

Granted

2023-05-09

Filed 2020

Owner

CADENCE DESIGN SYSTEMS, INC.

Lab

AI components

4

ml · planning · evo · hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

17139657

Aspects of the present disclosure address systems and methods for performing a machine-learning based clustering of clock sinks during clock tree synthesis. An integrated circuit (IC) design comprising a clock net that includes a plurality of clock sinks is accessed. An initial number of clusters to generate from the set of clock sinks is determined using a machine-learning model. A first set of clusters is generated from the set of clocks sinks and includes the initial number of clusters. A timing analysis is performed to determine whether each cluster in the first set of clusters satisfies design rule constraints. The initial number of clusters is adjusted based on the timing analysis and a clustering solution is generated based on the adjusted number of clusters.

Machine learningPlanningEvolutionary computationAI hardwareG06F 30/27G06F 30/3312G06F 1/06G06F 30/392G06F 30/396G06F 30/398G06N 3/08G06N 5/01+4 more

AI classification

Machine learning1.00
AI hardware0.84
Evolutionary computation0.62
Planning0.58
Vision0.04
Natural language0.01
Knowledge representation0.01
Speech0.00

Ownership

CADENCE DESIGN SYSTEMS, INC.

assignment · 547880322

Assignors

JIANG, BENTIAN, VISWANATHAN, NATARAJAN, LI, ZHOU, DING, YI-XIAO

On an employer assignment, the assignors are typically the inventors.

From the same owner

© 2026 NYSGPT2525 LLC