IP Library Granted Patent US 10,635,772
Granted Patent B1
US 10,635,772 · App. 15/379,747 · Granted Apr 28, 2020

Method and apparatus for performing fast incremental physical design optimization

Inventors: Junaid Asim Khan (Mississauga, CA); Gabriel Quan (Toronto, CA); Ketan Padalia (Richmond Hill, CA); Scott James Brissenden (Toronto, CA); Ryan Fung (Mississauga, CA)
Assignee: Altera Corporation
G06F17/5072G06F17/5077G06F2217/06
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,635,772
App. No.
15/379,747
Granted
Apr 28, 2020
Kind
B1
Abstract

A method for designing a system on a target device includes generating a first netlist for a first version of the system after performing synthesis in a first compilation. Optimizations are performed on the first version of the system during placement and routing in the first compilation resulting in a second netlist. A third netlist is generated for a second version of the system after performing synthesis in a second compilation. A hybrid netlist is generated from the first, second, and third netlists. Incremental placement and routing are performed on portions of the hybrid netlist that are new to the first compilation.

Claims (19)

1. A tangible, non-transitory, machine-readable medium, comprising machine-readable instructions to:

perform physical optimizations on a first reference design to be implemented in programmable logic, saving the physical optimizations to a list; receive one or more designer-specified changes to the first reference design to be included in a second version of the first reference design;

during a subsequent compile for the second version of the first reference design to be implemented in the programmable logic, reduce a compile time of the subsequent compile, by:

identifying a subset of the physical optimizations from the list that are relevant to the second version; and

generating a netlist for the second version of the first reference design, by applying the subset of the physical optimizations from the list to the netlist, wherein the netlist comprises data describing the subset of the physical optimizations; and

providing the netlist for the second version of the first reference design to the programmable logic for implementation on the programmable logic.

2. The machine-readable medium of claim 1 , comprising instructions to:

identify unmodified nodes between the first reference design and the second version; and

identify the subset of the physical optimizations on the first reference design that are relevant for the second version based upon the unmodified nodes.

3. The machine-readable medium of claim 2 , wherein the netlist comprises additional data describing the unmodified nodes between the first reference design and the second version.

4. The machine-readable medium of claim 2 , wherein the netlist comprises additional data describing new nodes between the first reference design and the second version, modified nodes between the first reference design and the second version, or both.

5. The machine-readable medium of claim 1 , comprising instructions to: perform the physical optimizations after a placement phase to provide placement for functional blocks of the first reference design.

6. The machine-readable medium of claim 1 , comprising instructions to perform the physical optimizations to enhance routing of placed logic of the first reference design.

7. The machine-readable medium of claim 1 , comprising instructions to:

perform a second set of physical optimizations on modified regions of the second version of the first reference design.

8. The machine-readable medium of claim 1 , comprising instructions to:

generate the netlist based upon the list, by:

reading from the list to identify the subset of physical optimizations; and

applying the subset of the physical optimizations to the netlist.

Assignments (2)
SECURITY INTEREST Recorded Sep 12, 2025
From: ALTERA CORPORATION
To: BARCLAYS BANK PLC, AS COLLATERAL AGENT
Reel/Frame 073431/0309 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 15, 2016
From: KHAN, JUNAID ASIM; QUAN, GABRIEL; PADALIA, KETAN; BRISSENDEN, SCOTT JAMES; FUNG, RYAN
To: ALTERA CORPORATION
Reel/Frame 040945/0149 →