IP Library Granted Patent US 10,192,016
Granted Patent B2
US 10,192,016 · App. 15/407,875 · Granted Jan 29, 2019

Neural network based physical synthesis for circuit designs

Inventors: Aaron Ng (Santa Clara, CA); Sabyasachi Das (San Jose, CA); Prabal Basu (Logan, UT)
Assignee: XILINX, INC.
G06F17/505G06F17/5054G06F17/5068G06F17/5081G06F2217/78G06F2217/84
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,192,016
App. No.
15/407,875
Granted
Jan 29, 2019
Kind
B2
Abstract

Physical synthesis for a circuit design can include determining, using a processor, features relating to a signal path of the circuit design not meeting a timing requirement, processing the features through a first neural network model using the processor, wherein the first neural network model is trained to indicate an effectiveness of a first physical synthesis optimization, and selectively performing, using the processor, the first physical synthesis optimization for the signal path based upon a result from the first neural network model.

Claims (37)

1. A method of physical synthesis for a circuit design, the method comprising:

determining, using a processor, features relating to a signal path of the circuit design not meeting a timing requirement;

processing the features through a first neural network model using the processor, wherein the first neural network model is trained to indicate an effectiveness of a first physical synthesis optimization; and

selectively performing, using the processor, the first physical synthesis optimization for the signal path based upon a result from the first neural network model.

2. The method of claim 1 , further comprising:

processing the features through a second neural network model trained to indicate an effectiveness of a second physical synthesis optimization; and

selectively applying the second physical synthesis optimization to the signal path based upon a result from the second neural network model.

3. The method of claim 1 , wherein the first physical synthesis optimization is performed for the signal path in response to determining that the result from the first neural network model exceeds a threshold.

4. The method of claim 1 , further comprising:

training the first neural network model based, at least in part, upon an improvement in slack of timing critical signal paths of a plurality of training circuit designs from applying the first physical synthesis optimization.

5. The method of claim 1 , wherein the features of the signal path are normalized and provided to the first neural network model as inputs.

6. The method of claim 1 , wherein the features of the signal path include a number of load pins of the signal path.

7. The method of claim 1 , wherein the features of the signal path include a number of pins of a driver of the signal path.

8. The method of claim 1 , wherein the features of the signal path include a type of a circuit element of a driver of the signal path.

9. The method of claim 1 , further comprising:

executing a plurality of neural network models prior to applying the first physical synthesis optimization to the signal path, wherein each neural network model of the plurality of neural network models corresponds to a particular physical synthesis optimization; and

selecting the first physical synthesis optimization based upon results of executing the plurality of neural network models.

10. The method of claim 9 , wherein an order of application of at least two synthesis optimizations to the signal path is determined from executing the plurality of neural network models.

11. A system for physical synthesis for a circuit design, the system comprising:

a processor configured to initiate executable operations including:

determining features relating to a signal path of the circuit design not meeting a timing requirement;

processing the features through a first neural network model, wherein the first neural network model is trained to indicate an effectiveness of a first physical synthesis optimization; and

selectively performing the first physical synthesis optimization for the signal path based upon a result from the first neural network model.

12. The system of claim 11 , wherein the first physical synthesis optimization is performed for the signal path in response to determining that the result from the first neural network model exceeds a threshold.

13. The system of claim 11 , wherein the features of the signal path are normalized and provided to the first neural network model as inputs.

14. The system of claim 11 , wherein the features of the signal path include a number of load pins of the signal path.

15. The system of claim 11 , wherein the features of the signal path include a number of pins of a driver of the signal path.

16. The system of claim 11 , wherein the features of the signal path include a type of a circuit element of a driver of the signal path.

17. The system of claim 11 , wherein the processor is configured to initiate executable operations further including:

executing a plurality of neural network models prior to applying the first physical synthesis optimization to the signal path, wherein each neural network model of the plurality of neural network models corresponds to a particular physical synthesis optimization; and

selecting the first physical synthesis optimization based upon results of executing the plurality of neural network models.

18. The system of claim 17 , wherein an order of application of at least two synthesis optimizations to the signal path is determined from executing the plurality of neural network models.

19. A computer program product comprising a computer readable storage medium having program code stored thereon, the program code executable by a processor to perform operations comprising:

determining, using the processor, features relating to a signal path of a circuit design not meeting a timing requirement;

processing the features through a first neural network model using the processor, wherein the first neural network model is trained to indicate effectiveness of a first physical synthesis optimization; and

selectively performing, using the processor, the first physical synthesis optimization for the signal path based upon a result from the first neural network model.

20. The computer program product of claim 19 , wherein the first physical synthesis optimization is performed for the signal path in response to determining that the result from the first neural network model exceeds a threshold.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 17, 2017
From: NG, AARON; DAS, SABYASACHI; BASU, PRABAL
To: XILINX, INC.
Reel/Frame 040989/0266 →
Continuity (1)
Related Publication 20180203956A1 · Jul 19, 2018
Cited By (16)
US 12,198,396 US 12,216,610 US 12,223,428 US 12,236,689 US 12,307,350 US 12,346,816 US 12,367,405 US 12,455,739 US 12,462,575 US 12,522,243 US 12,536,131 US 12,554,467 US 12,591,240 US 12,618,976 US 12,623,691 US 12,709,294