logo

For the Inventor, By the Inventor

The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Patent No.:

US 10643019 B1

PDFFull Text
Date of Patent:
May. 05, 2020

Filed:

Dec. 20, 2018

View pruning for routing tree optimization

Applicant:

Cadence Design Systems, Inc., San Jose, CA (US);

Inventors:

Kwangsoo Han, Austin, TX (US);

Zhuo Li, Austin, TX (US);

Charles Jay Alpert, Cedar Park, TX (US);

Assignee:

Cadence Design Systems, Inc., San Jose, CA (US);

Attorney:

Schwegman Lundberg & Woessner, P.A.

Primary Examiner:

Leigh M Garbowski

Int. Cl.
CPC ...
G06F 17/50 (2006.01); G06F 30/398 (2020.01); G06F 30/327 (2020.01); G06F 30/3315 (2020.01); G06F 30/3312 (2020.01); G06F 30/337 (2020.01); G06F 30/3308 (2020.01); G06F 30/33 (2020.01); G06F 30/373 (2020.01); G06F 30/30 (2020.01); G06F 30/31 (2020.01); G06F 30/367 (2020.01);
U.S. Cl.
CPC ...
G06F 30/398 (2020.01); G06F 30/327 (2020.01); G06F 30/33 (2020.01); G06F 30/337 (2020.01); G06F 30/3308 (2020.01); G06F 30/3312 (2020.01); G06F 30/3315 (2020.01); G06F 30/373 (2020.01); G06F 30/30 (2020.01); G06F 30/31 (2020.01); G06F 30/367 (2020.01);
Abstract

Electronic design automation systems, methods, and media are presented for view pruning to increase the efficiency of computing operations for analyzing and updating a circuit design for an integrated circuit. One embodiment involves accessing a circuit design stored in memory that is associated with a plurality of views, selecting a first view of the plurality of view for view pruning analysis, and identifying a plurality of input values for the first view of the plurality of views. Random nets are generated based on the views, view inputs, and pruning thresholds. Certain views are then selected as dominant based on a comparison of the output slews different nets and views. Subsequent analysis is then performed and used to update the design without using the pruned views (e.g., using the selected dominant views).

Find Patent Forward Citations

Loading…