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.

Date of Patent:
Jun. 09, 2026

Filed:

Mar. 28, 2023
Applicant:

Synopsys, Inc., Sunnyvale, CA (US);

Inventors:

Xuerong Ding, Shanghai, CN;

Yuli Xue, Shanghai, CN;

Chen Gao, Shanghai, CN;

Assignee:

Synopsys, Inc., Sunnyvale, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 30/392 (2020.01);
U.S. Cl.
CPC ...
G06F 30/392 (2020.01);
Abstract

The present disclosure describes systems and methods for assigning nodes in a circuit design to layers. The method includes identifying a plurality of structures in a circuit design. Each of the plurality of structures includes four nodes of the circuit design and each of the four nodes are connected to every other node in the respective structure. The method also includes removing, from the plurality of structures, an even number of pairs of connected nodes of the circuit design to form a reduced node structure and assigning circuit layers for the nodes in the reduced node structure. The method further includes assigning, by a processing device, circuit layers for the pairs of connected nodes removed from the plurality of structures based on the assigned circuit layers for the nodes in the reduced node structure.


Find Patent Forward Citations

Ding, Xuerong. (2026). Color graph reduction on a line of connected structures (U.S. Patent No. 12651108). U.S. Patent and Trademark Office. https://idiyas.com/patent/badge/12651108

Data source: USPTO (United States Patent and Trademark Office) public patent records. Weekly synchronization. How IDiyas builds this profile

Loading…