Fitting for incremental compilation of electronic designs

Claim 2

In a compiler for fitting electronic designs on target hardware devices, which devices have multiple levels of hierarchical containment together defining placement of logic from the electronic designs onto the target hardware devices, a method of fitting 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) providing the unchanged portion of the changed electronic design on an unchanged region of a target hardware device on which the unchanged portion of the original electronic design was placed during the previous compilation; (b) specifying one or more levels of hierarchical containment to relax; and (c) attempting to place the changed electronic design on the target hardware device while allowing the unchanged portion of the changed electronic design to change its placement within the unchanged region of the target hardware device but only insofar as permitted within the specified one or more hierarchical containment levels.

Claim 3

The method of claim 1, wherein the original electronic design and the changed electronic design are provided as netlists including logic cells comprising gates and nets, each logic cell being placed in a logic element of the target hardware device.

Claim 4

The method of claim 2, wherein at least two of the hierarchical containment levels are a logic element level and a logic array block level, which logic array block level comprises logic array blocks, each of which comprise multiple logic elements, and wherein (b) requires relaxing the logic element level, whereby a logic cell from within the changed portion is permitted to be placed, during (c), in any logic element within the logic array block in which it was placed during the previous compilation.

Claim 5

A programmable logic device containing logic cells fit according to the method of claim 3.

Claim 6

The method of claim 1, further comprising: (d) determining whether the changed electronic design has been successfully fit in the target hardware device.

Claim 7

The method of claim 5, further comprising repeating (b), (c), and (d), with at least one additional constraint being relaxed each time that (b) is performed, until it is determined that either (i) the changed electronic design has been successfully fit in the target hardware device or (ii) the changed electronic design can not be fit in the target hardware device.

Claim 8

The method of claim 1, wherein the changed portion of the changed electronic design includes a logic cell whose fan-in or fan-out has changed.

Claim 9

The method of claim 1, wherein the changed portion of the changed electronic design includes a logic cell that was not present in the original electronic design.

Claim 10

The method of claim 1, wherein attempting to fit the changed electronic design comprises placing logic cells of changed electronic design on the target hardware device and routing lines therebetween.

Claim 11

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

Claim 12

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

Claim 13

The method of claim 1, wherein there are at least three levels of hierarchy containment.

Claim 14

The method of claim 12, wherein there are four levels of hierarchy containment.

Claim 15

A programmable logic device containing logic cells fit according to the method of claim 1.

Claim 16

The method of claim 1, further comprising, prior to (b), attempting to fit the changed electronic design on the target hardware device while holding the unchanged portion of the electronic design fixed on the unchanged region of the target hardware device, and without allowing reorganization of the unchanged portion of the electronic design within the unchanged region of the target hardware device.

Claim 17

A machine readable medium containing instructions for operating a compiler that fits electronic designs on target hardware devices, which devices have multiple levels of hierarchical containment together defining placement of logic from the electronic designs onto the target hardware devices, the instructions controlling fitting 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 a changed portion which is changed from the original electronic design, the instructions specifying operations comprising: (a) providing the unchanged portion of the changed electronic design on an unchanged region of a target hardware device on which the unchanged portion of the original electronic design was placed during the previous compilation; (b) specifying one or more levels of hierarchical containment to relax; and (c) attempting to place the changed electronic design on the target hardware device while allowing the unchanged portion of the changed electronic design to change its placement within the unchanged region of the target hardware device but only insofar as permitted within the specified one or more hierarchical containment levels.

Claim 18

A machine readable medium containing instructions for operating a compiler that fits electronic designs on target hardware devices, which devices have multiple levels of hierarchical containment together defining placement of logic from the electronic designs onto the target hardware devices, the instructions controlling fitting 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 a changed portion which is changed from the original electronic design, the instructions specifying operations comprising: (a) providing the unchanged portion of the changed electronic design on an unchanged region of a target hardware device on which the unchanged portion of the original electronic design was placed during the previous compilation; (b) specifying one or more levels of hierarchical containment to relax; and (c) attempting to place the changed electronic design on the target hardware device while allowing the unchanged portion of the changed electronic design to change its placement within the unchanged region of the target hardware device but only insofar as permitted within the specified one or more hierarchical containment levels.

Claim 19

The machine readable medium of claim 16, further comprising instructions executed prior to (b), and specifying: attempting to fit the changed electronic design on the target hardware device while holding the unchanged portion of the electronic design fixed on the unchanged region of the target hardware device, and without allowing reorganization of the unchanged portion of the electronic design within the unchanged region of the target hardware device.

Claim 20

The machine readable medium of claim 16, further comprising instructions for: (d) determining whether the changed electronic design has been successfully fit in the target hardware device.

Claim 21

The machine readable medium of claim 18, further comprising instructions for repeating (b), (c), and (d), with at least one additional constraint being relaxed each time that (b) is performed, until it is determined that either (i) the changed electronic design has been successfully fit in the target hardware device or (ii) the changed electronic design can not be fit in the target hardware device.

Claim 22

The machine readable medium of claim 16, wherein the instructions for attempting to fit the changed electronic design specify placing logic cells of changed electronic design on the target hardware device and routing lines therebetween.

Claim 23

In a compiler for fitting electronic designs on target hardware devices, which devices have multiple levels of hierarchical containment together defining placement of logic from the electronic designs onto the target hardware devices, a method of fitting 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) identifying an unchanged region of a target hardware device on which the unchanged portion of the original electronic design was fit during the previous compilation; (b) attempting to fit the changed electronic design on the target hardware device while holding the unchanged portion of the electronic design fixed on the unchanged region of the target hardware device; (c) determining whether the changed electronic design has been successfully fit in the target hardware device; and (d) if it has been determined that the changed electronic design has not been successfully fit in the target hardware device, identifying one or more levels of hierarchical containment to relax and attempting to fit the changed electronic design on the target hardware device while allowing the unchanged portion of the changed electronic design to shift within the unchanged region of the target hardware device on which the unchanged portion of the original electronic design was placed in the compiled original design but only insofar as permitted within the identified one or more hierarchical containment levels.

Claim 24

In a compiler for fitting electronic designs on target hardware devices, which devices have multiple levels of hierarchical containment together defining placement of logic from the electronic designs onto the target hardware devices, a method of fitting 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) identifying an unchanged region of a target hardware device on which the unchanged portion of the original electronic design was fit during the previous compilation; (b) attempting to fit the changed electronic design on the target hardware device while holding the unchanged portion of the electronic design fixed on the unchanged region of the target hardware device; (c) determining whether the changed electronic design has been successfully fit in the target hardware device; and (d) if it has been determined that the changed electronic design has not been successfully fit in the target hardware device, identifying one or more levels of hierarchical containment to relax and attempting to fit the changed electronic design on the target hardware device while allowing the unchanged portion of the changed electronic design to shift within the unchanged region of the target hardware device on which the unchanged portion of the original electronic design was placed in the compiled original design but only insofar as permitted within the identified one or more hierarchical containment levels.

Claim 25

A programmable logic device containing logic cells fit according to the method of claim 21.

Claim 26

The method of claim 21, wherein the original electronic design and the changed electronic design are provided as netlists including cells comprising gates and nets, each cell being placed in a logic element of the target hardware device.

Claim 27

The method of claim 21, wherein the changed portion of the changed electronic design includes a logic cell whose fan-in or fan-out has changed or a logic cell that was not present in the original electronic design.

Claim 28

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

Claim 29

In a compiler for fitting an electronic design on a target hardware device, a method of fitting 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, wherein the target hardware device has multiple levels of hierarchical containment together defining placement of logic from the changed electronic design onto the target hardware device, the method comprising: (a) identifying an unchanged region of a target hardware device on which the unchanged portion of the original electronic design was fit during the previous compilation; (b) attempting to fit the changed electronic design on the target hardware device while holding the unchanged portion of the electronic design fixed on the unchanged region of the target hardware device; (c) determining whether the changed electronic design has been successfully fit in the target hardware device; (d) if the changed electronic design has not been successfully fit in the target hardware device, specifying one or more levels of hierarchical containment to relax; and (e) attempting to fit the changed electronic design on the target hardware device while allowing the unchanged portion of the changed electronic design to change its placement within the unchanged region of the target hardware device but only insofar as permitted within the specified one or more hierarchical containment levels.

Claim 30

In a compiler for fitting an electronic design on a target hardware device, a method of fitting 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, wherein the target hardware device has multiple levels of hierarchical containment together defining placement of logic from the changed electronic design onto the target hardware device, the method comprising: (a) identifying an unchanged region of a target hardware device on which the unchanged portion of the original electronic design was fit during the previous compilation; (b) attempting to fit the changed electronic design on the target hardware device while holding the unchanged portion of the electronic design fixed on the unchanged region of the target hardware device; (c) determining whether the changed electronic design has been successfully fit in the target hardware device; (d) if the changed electronic design has not been successfully fit in the target hardware device, specifying one or more levels of hierarchical containment to relax; and (e) attempting to fit the changed electronic design on the target hardware device while allowing the unchanged portion of the changed electronic design to change its placement within the unchanged region of the target hardware device but only insofar as permitted within the specified one or more hierarchical containment levels.

Claim 31

The method of claim 22, wherein there are at least three levels of hierarchical containment.

Claim 32

In a compiler for placing an electronic design on a target hardware device by placing logic cells from the electronic design on logic elements of the target hardware device, the logic elements being grouped into blocks of related logic elements, the target hardware device having multiple levels of hierarchical containment together defining placement of logic from the electronic design onto the target hardware device, a method of recompiling comprising: (a) receiving a compiled original electronic design specifying placement of logic cells from the original electronic design on logic elements of the target hardware device; (b) accepting a change in the original electronic design to create a changed electronic design, the changed electronic design including (1) a changed portion comprising logic cells affected by the change to the design, and (2) an unchanged portion comprising logic cells not affected by the change; (c) providing logic cells from the unchanged portion of the changed electronic design to an unchanged region of the target hardware device comprising logic elements onto which logic cells from the unchanged portion of the changed electronic design were placed in the compiled original electronic design; (d) attempting to fit logic cells of the changed portion of the electronic design onto logic elements located outside of the unchanged region of the target hardware device while confining logic cells from the unchanged portion of the changed electronic design to remain fixed in the unchanged region of the target hardware device; and (e) if the attempt to fit fails, specifying one or more levels of hierarchical containment to relax and attempting to fit the changed electronic design on the target hardware device while allowing logic cells from the unchanged portion of the changed electronic design to shift other logic elements within the blocks in which they were placed in the compiled original design but only insofar as permitted within the specified one or more hierarchical containment levels.

Claim 33

In a compiler for placing an electronic design on a target hardware device by placing logic cells from the electronic design on logic elements of the target hardware device, the logic elements being grouped into blocks of related logic elements, the target hardware device having multiple levels of hierarchical containment together defining placement of logic from the electronic design onto the target hardware device, a method of recompiling comprising: (a) receiving a compiled original electronic design specifying placement of logic cells from the original electronic design on logic elements of the target hardware device; (b) accepting a change in the original electronic design to create a changed electronic design, the changed electronic design including (1) a changed portion comprising logic cells affected by the change to the design, and (2) an unchanged portion comprising logic cells not affected by the change; (c) providing logic cells from the unchanged portion of the changed electronic design to an unchanged region of the target hardware device comprising logic elements onto which logic cells from the unchanged portion of the changed electronic design were placed in the compiled original electronic design; (d) attempting to fit logic cells of the changed portion of the electronic design onto logic elements located outside of the unchanged region of the target hardware device while confining logic cells from the unchanged portion of the changed electronic design to remain fixed in the unchanged region of the target hardware device; and (e) if the attempt to fit fails, specifying one or more levels of hierarchical containment to relax and attempting to fit the changed electronic design on the target hardware device while allowing logic cells from the unchanged portion of the changed electronic design to shift other logic elements within the blocks in which they were placed in the compiled original design but only insofar as permitted within the specified one or more hierarchical containment levels.

Claim 34

The method of claim 28, wherein the original electronic design and the changed electronic design are provided as netlists in which the logic cells include gates and nets.

Claim 35

The method of claim 28, wherein logic elements in a single block are connected by a local interconnect.

Claim 36

The method of claim 28, wherein the changed portion of the changed electronic design includes a logic cell meeting at least one of the following criteria: its fan-in has changed, its fan-out has changed, and it was not present in the original electronic design.

Claim 37

The method of claim 28, wherein attempting to fit the changed electronic design comprises placing logic cells of changed electronic design on the target hardware device and routing lines therebetween.

Claim 38

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

Claim 39

The method of claim 28, further comprising: (f) if the attempt to fit at (e) fails, allowing logic cells from the unchanged portion of the changed electronic design to shift other logic elements within half-rows in which they were placed in the compiled original design and attempting to fit the changed electronic design on the target hardware device, wherein the half-rows comprise a plurality of related blocks.

Claim 40

A programmable logic device containing logic cells placed according to the method of claim 28.

Claim 41

A machine readable medium comprising instructions for operating a compiler capable of placing an electronic design on a target hardware device by placing logic cells from the electronic design on logic elements of the target hardware device, the logic elements being grouped into blocks of related logic elements, the target hardware device having multiple levels of hierarchical containment together defining placement of logic from the electronic design onto the target hardware device, the instructions specifying operations comprising: (a) receiving a compiled original electronic design specifying placement of logic cells from the original electronic design on logic elements of the target hardware device; (b) accepting a change in the original electronic design to create a changed electronic design, the changed electronic design including (1) a changed portion comprising logic cells affected by the change to the design, and (2) an unchanged portion comprising logic cells not affected by the change; (c) providing logic cells from the unchanged portion of the changed electronic design to an unchanged region of the target hardware device comprising logic elements onto which logic cells from the unchanged portion of the changed electronic design were placed in the compiled original electronic design; (d) attempting to fit logic cells of the changed portion of the electronic design onto logic elements located outside of the unchanged region of the target hardware device while confining logic cells from the unchanged portion of the changed electronic design to remain fixed in the unchanged region of the target hardware device; and (e) if the attempt to fit fails, relaxing one or more hierarchical containment levels and attempting to fit the changed electronic design on the target hardware device while allowing logic cells from the unchanged portion of the changed electronic design to shift other logic elements within the blocks in which they were placed in the compiled original design but only insofar as permitted within the relaxed one or more hierarchical containment levels.

Claim 42

A machine readable medium comprising instructions for operating a compiler capable of placing an electronic design on a target hardware device by placing logic cells from the electronic design on logic elements of the target hardware device, the logic elements being grouped into blocks of related logic elements, the target hardware device having multiple levels of hierarchical containment together defining placement of logic from the electronic design onto the target hardware device, the instructions specifying operations comprising: (a) receiving a compiled original electronic design specifying placement of logic cells from the original electronic design on logic elements of the target hardware device; (b) accepting a change in the original electronic design to create a changed electronic design, the changed electronic design including (1) a changed portion comprising logic cells affected by the change to the design, and (2) an unchanged portion comprising logic cells not affected by the change; (c) providing logic cells from the unchanged portion of the changed electronic design to an unchanged region of the target hardware device comprising logic elements onto which logic cells from the unchanged portion of the changed electronic design were placed in the compiled original electronic design; (d) attempting to fit logic cells of the changed portion of the electronic design onto logic elements located outside of the unchanged region of the target hardware device while confining logic cells from the unchanged portion of the changed electronic design to remain fixed in the unchanged region of the target hardware device; and (e) if the attempt to fit fails, relaxing one or more hierarchical containment levels and attempting to fit the changed electronic design on the target hardware device while allowing logic cells from the unchanged portion of the changed electronic design to shift other logic elements within the blocks in which they were placed in the compiled original design but only insofar as permitted within the relaxed one or more hierarchical containment levels.

Claim 43

The machine readable medium of claim 36, wherein the original electronic design and the changed electronic design are provided as netlists in which the logic cells include gates and nets.

Claim 44

The machine readable medium of claim 36, wherein the instructions for attempting to fit the changed electronic design comprises placing logic cells of changed electronic design on the target hardware device and routing lines therebetween.

Claim 45

The machine readable medium of claim 36, wherein the target hardware device is a Programmable Logic Device.

Claim 46

The machine readable medium of claim 36, further comprising instructions for: (f) if the attempt to fit at (e) fails, allowing logic cells from the unchanged portion of the changed electronic design to shift other logic elements within half-rows in which they were placed in the compiled original design and attempting to fit the changed electronic design on the target hardware device, wherein the half-rows comprise a plurality of related blocks.