Generation of sub-netlists for use in incremental compilation

Claim 2

In a compiler that compiles an electronic design for implementation on a target hardware device, a method of identifying a changed portion of a changed electronic design which is changed from an original electronic design that was previously compiled, the changed electronic design including an unchanged portion which is unchanged from the original electronic design and the changed portion which is changed from the original electronic design, the method comprising: (a) identifying one or more new logic nodes in the changed electronic design that have been directly changed from the original electronic design; and (b) tracing a signal propagation path in a netlist forward between at least one output of the new logic nodes and one or more external nodes and backward between at least one input of the new logic nodes and one or more external nodes, which external nodes include hard register and I/O pins, such that nodes encountered on the signal propagation path are designated as affected nodes; wherein the changed portion of the changed electronic design includes both the new logic nodes and the affected nodes.

Claim 3

The method of claim 1, wherein the target hardware device is an Application Specific Integrated Circuit.

Claim 4

The method of claim 2, wherein the target hardware device is a Programmable Logic Device.

Claim 5

The method of claim 1, wherein the new logic nodes and the affected logic nodes form at least part of a netlist.

Claim 6

The method of claim 4, wherein the netlist is unsynthesized.

Claim 7

The method of claim 1, further comprising: comparing an unsynthesized netlist of the changed electronic design with a synthesized netlist of the original electronic design to identify as external nodes those hard registers and I/O pins which are (i) common between the unsynthesized netlist and the synthesized netlist and (ii) output a common signal.

Claim 8

The method of claim 1, further comprising: (c) synthesizing the changed portion of the changed electronic design to produce a synthesized changed portion; (d) incorporating the synthesized changed portion in a synthesized netlist of the original design.

Claim 9

A machine readable medium containing instructions for operating a compiler that compiles an electronic design for implementation on a target hardware device, the instructions controlling identification of a changed portion of a changed electronic design which is changed from an original electronic design that was previously compiled, the changed electronic design including an unchanged portion which is unchanged from the original electronic design and the changed portion which is changed from the original electronic design, the instructions specifying operations comprising: (a) identifying one or more new logic nodes in the changed electronic design that have been directly changed from the original electronic design; and (b) tracing a signal propagation path in a netlist forward between at least one output of the new logic nodes and one or more external nodes and backward between at least one input of the new logic nodes and one or more external nodes, which external nodes include hard registers and I/O pins, such that nodes encountered on the signal propagation path are designated as affected nodes; wherein the changed portion of the changed electronic design includes both the new logic nodes and the affected nodes.

Claim 10

A machine readable medium containing instructions for operating a compiler that compiles an electronic design for implementation on a target hardware device, the instructions controlling identification of a changed portion of a changed electronic design which is changed from an original electronic design that was previously compiled, the changed electronic design including an unchanged portion which is unchanged from the original electronic design and the changed portion which is changed from the original electronic design, the instructions specifying operations comprising: (a) identifying one or more new logic nodes in the changed electronic design that have been directly changed from the original electronic design; and (b) tracing a signal propagation path in a netlist forward between at least one output of the new logic nodes and one or more external nodes and backward between at least one input of the new logic nodes and one or more external nodes, which external nodes include hard registers and I/O pins, such that nodes encountered on the signal propagation path are designated as affected nodes; wherein the changed portion of the changed electronic design includes both the new logic nodes and the affected nodes.

Claim 11

The machine readable medium of claim 8, wherein the new logic nodes and the affected logic nodes form at least part of a netlist.

Claim 12

The machine readable medium of claim 9, wherein the netlist is unsynthesized.

Claim 13

The machine readable medium of claim 8, wherein the instructions further comprise: comparing an unsynthesized netlist of the changed electronic design with a synthesized netlist of the original electronic design to identify as external nodes those hard registers and I/O pins which are (i) common between the unsynthesized netlist and the synthesized netlist and (ii) output a common signal.

Claim 14

The machine readable medium of claim 8, wherein the instructions further comprise: (c) synthesizing the changed portion of the changed electronic design to produce a synthesized changed portion; (d) incorporating the synthesized changed portion in a synthesized netlist of the original design.

Claim 15

In a compiler that compiles an electronic design for implementation on a target hardware device, a method of incrementally recompiling a changed electronic design which is changed from an original electronic design that was previously compiled, the changed electronic design including an unchanged portion which is unchanged from the original electronic design and a changed portion which is changed from the original electronic design, the method comprising: (a) receiving an unsynthesized netlist for the original electronic design, a synthesized netlist for the original electronic design, and an unsynthesized netlist for the changed electronic design; (b) identifying one or more new logic nodes in the unsynthesized netlist for the changed electronic design that have been directly changed from the unsynthesized netlist for the original electronic design; (c) in the unsynthesized netlist for the changed electronic design, tracing signal propagation paths between at least one of the new logic nodes and one or more external nodes, which external nodes include hard registers and I/O pins, such that nodes encountered on the signal propagation path are designated as affected nodes which together with the one or more new logic nodes comprise the changed portion of the unsynthesized netlist for the changed electronic design; (d) synthesizing the changed portion of the unsynthesized netlist for the changed electronic design to produce a synthesized changed portion; (e) incorporating the synthesized changed portion in the synthesized netlist for the original design to produce a synthesized netlist for the changed electronic design; and (f) completing compilation of the synthesized netlist for the changed electronic design.

Claim 16

In a compiler that compiles an electronic design for implementation on a target hardware device, a method of incrementally recompiling a changed electronic design which is changed from an original electronic design that was previously compiled, the changed electronic design including an unchanged portion which is unchanged from the original electronic design and a changed portion which is changed from the original electronic design, the method comprising: (a) receiving an unsynthesized netlist for the original electronic design, a synthesized netlist for the original electronic design, and an unsynthesized netlist for the changed electronic design; (b) identifying one or more new logic nodes in the unsynthesized netlist for the changed electronic design that have been directly changed from the unsynthesized netlist for the original electronic design; (c) in the unsynthesized netlist for the changed electronic design, tracing signal propagation paths between at least one of the new logic nodes and one or more external nodes, which external nodes include hard registers and I/O pins, such that nodes encountered on the signal propagation path are designated as affected nodes which together with the one or more new logic nodes comprise the changed portion of the unsynthesized netlist for the changed electronic design; (d) synthesizing the changed portion of the unsynthesized netlist for the changed electronic design to produce a synthesized changed portion; (e) incorporating the synthesized changed portion in the synthesized netlist for the original design to produce a synthesized netlist for the changed electronic design; and (f) completing compilation of the synthesized netlist for the changed electronic design.

Claim 17

A programmable logic device the changed electronic design compiled according to the method of claim 13.

Claim 18

The method of claim 13, wherein the target hardware device is an Application Specific Integrated Circuit.

Claim 19

The method of claim 15, wherein the target hardware device is a Programmable Logic Device.

Claim 20

The method of claim 13, further comprising: prior to performing (c), comparing the unsynthesized netlist of the changed electronic design with the synthesized netlist of the original electronic design to identify as external nodes those hard registers and I/O pins which are (i) common between the unsynthesized netlist of the changed electronic design and the synthesized netlist of the original electronic design and (ii) output a common signal.

Claim 21

The method of claim 13, wherein (d) is performed without synthesizing the unchanged portion of the changed electronic design.

Claim 22

The method of claim 13, further comprising: after performing (d), identifying one or more new synthesized logic nodes in the synthesized netlist for the changed electronic design that have been directly changed from the synthesized netlist for the original electronic design, wherein (f) is limited to a portion of the synthesized netlist for the changed electronic design, which portion is delineated by the new synthesized logic nodes.

Claim 23

The method of claim 13, wherein tracing signal propagation paths comprises tracing a path forward from an output of a new logic node to one or more external nodes.

Claim 24

The method of claim 13, wherein tracing signal propagation paths comprises tracing a path backward from an input of a new logic node to one or more external nodes.

Claim 25

A machine readable medium containing instructions for operating a compiler that compiles an electronic design for implementation on a target hardware device, the instructions controlling incrementally recompiling a changed electronic design which is changed from an original electronic design that was previously compiled, the changed electronic design including an unchanged portion which is unchanged from the original electronic design and a changed portion which is changed from the original electronic design, the instructions specifying operations comprising: (a) receiving an unsynthesized netlist for the original electronic design, a synthesized netlist for the original electronic design, and an unsynthesized netlist for the changed electronic design; (b) identifying one or more new logic nodes in the unsynthesized netlist for the changed electronic design that have been directly changed from the unsynthesized netlist for the original electronic design; (c) in the unsynthesized netlist for the changed electronic design, tracing signal propagation paths between at least one of the new logic nodes and one or more external nodes, which external nodes include hard registers and I/O pins, such that nodes encountered on the signal propagation path are designated as affected nodes which together with the one or more new logic nodes comprise the changed portion of the unsynthesized netlist for the changed electronic design; (d) synthesizing the changed portion of the unsynthesized netlist for the changed electronic design to produce a synthesized changed portion; (e) incorporating the synthesized changed portion in the synthesized netlist for the original design to produce a synthesized netlist for the changed electronic design; and (f) completing compilation of the synthesized netlist for the changed electronic design.

Claim 26

A machine readable medium containing instructions for operating a compiler that compiles an electronic design for implementation on a target hardware device, the instructions controlling incrementally recompiling a changed electronic design which is changed from an original electronic design that was previously compiled, the changed electronic design including an unchanged portion which is unchanged from the original electronic design and a changed portion which is changed from the original electronic design, the instructions specifying operations comprising: (a) receiving an unsynthesized netlist for the original electronic design, a synthesized netlist for the original electronic design, and an unsynthesized netlist for the changed electronic design; (b) identifying one or more new logic nodes in the unsynthesized netlist for the changed electronic design that have been directly changed from the unsynthesized netlist for the original electronic design; (c) in the unsynthesized netlist for the changed electronic design, tracing signal propagation paths between at least one of the new logic nodes and one or more external nodes, which external nodes include hard registers and I/O pins, such that nodes encountered on the signal propagation path are designated as affected nodes which together with the one or more new logic nodes comprise the changed portion of the unsynthesized netlist for the changed electronic design; (d) synthesizing the changed portion of the unsynthesized netlist for the changed electronic design to produce a synthesized changed portion; (e) incorporating the synthesized changed portion in the synthesized netlist for the original design to produce a synthesized netlist for the changed electronic design; and (f) completing compilation of the synthesized netlist for the changed electronic design.

Claim 27

The machine readable medium of claim 22, wherein the instructions further comprise: after performing (d), identifying one or more new synthesized logic nodes in the synthesized netlist for the changed electronic design that have been directly changed from the synthesized netlist for the original electronic design, wherein (f) is limited a portion of the synthesized netlist for the changed electronic design, which portion is delineated by the new synthesized logic nodes.

Claim 28

The machine readable medium of claim 22, wherein the instructions specify that tracing signal propagation paths comprises tracing a path forward from an output of a new logic node to one or more external nodes.

Claim 29

The machine readable medium of claim 22, wherein the instructions specify that tracing signal propagation paths comprises tracing a path backward from an input of a new logic node to one or more external nodes.

Claim 30

The machine readable medium of claim 22, wherein the instructions further comprise: prior to performing (c), comparing the unsynthesized netlist of the changed electronic design with the synthesized netlist of the original electronic design to identify as external nodes those hard registers and I/O pins which are (i) common between the unsynthesized netlist of the changed electronic design and the synthesized netlist of the original electronic design and (ii) output a common signal.

Claim 31

The machine readable medium of claim 22, wherein the instructions specify that (d) is performed without synthesizing the unchanged portion of the changed electronic design.