Operational time extension

• US 7,236,009 B1
• Filed: 03/15/2005
• Issued: 06/26/2007
• Est. Priority Date: 12/01/2004
• Status: Expired due to Fees

• Current Assignee: Altera Corporation (Intel Corporation)
• Original Assignee: Tabula Incorporated
• Inventors: Rohe, Andre, Teig, Steven, Schmit, Herman, Redgrave, Jason, Caldwell, Andrew
• Primary Examiner(s): Barnie, Rexford
• Assistant Examiner(s): WHITE, DYLAN C
• Application Number:
  US11/082,200
• Time in Patent Office: 833 Days
• Field of Search: 326 37- 41, 326/47
• US Class Current: 326/41
• CPC Class Codes: G06F 30/34 for reconfigurable circuits, e.g. field programmable gate arrays [FPGA] or programmable logic devices [PLD]
• CPC Class Codes: G06F 30/347 Physical level, e.g. placement or routing
• CPC Class Codes: G06F 30/394 Routing G06F30/396 takes precedence
• CPC Class Codes: H03K 19/173 using elementary logic circuits as components
• CPC Class Codes: H03K 19/17736 Structural details of routing resources
• CPC Class Codes: H03K 19/17752 for hot reconfiguration
• CPC Class Codes: H03K 19/17756 for partial configuration or partial reconfiguration
• CPC Class Codes: H03K 19/17758 for speeding up configuration or reconfiguration

Abstract

Some embodiments provide a reconfigurable integrated circuit (“IC”). This IC has several reconfigurable circuits, each having several configurations for several configuration cycles. The reconfigurable circuits include several time-extending reconfigurable circuits. During the operation of the IC, each particular time-extending reconfigurable circuit maintains at least one of its configurations over at least two contiguous cycles, in order to allow a signal to propagate through a signal path, which contains the particular time-extending circuit, within a desired amount of time.

Claims

1. A reconfigurable integrated circuit (“

IC”

) comprising;

a) a plurality of reconfigurable circuits, each reconfigurable circuit having a plurality of configurations for a plurality of configuration cycles;

b) said reconfigurable circuits including a plurality of time-extending reconfigurable circuits, each particular time-extending reconfigurable circuit for maintaining a configuration over at least two contiguous cycles in order to allow a signal to propagate through a signal path, containing the particular time-extending circuit, within a desired amount of time.

2. The reconfigurable IC of claim 1, wherein each reconfigurable circuit receives a plurality of configuration data sets, wherein each configuration data set configures the reconfigurable circuit in a particular manner.

3. The reconfigurable IC of claim 1, wherein during the two contiguous cycles, the particular time-extending reconfigurable circuit receives the same configuration data.

4. The reconfigurable IC of claim 1 further comprising:

a state element for maintaining an input signal that a particular time-extending circuit receives in the two contiguous cycles constant.

5. The reconfigurable IC of claim 4, wherein the state element is not a transition-sensitive storage element.

6. The reconfigurable IC of claim 4, wherein the state element is a level sensitive storage element.

7. The reconfigurable IC of claim 6, wherein the state element is a latch.

8. The reconfigurable IC of claim 1, wherein at least one time-extending reconfigurable circuit is for maintaining its configuration for more than two configuration cycles.

9. The reconfigurable IC of claim 1, wherein at least one time-extending reconfigurable circuit is on at least another signal path than the signal path that contains the time-extending reconfigurable circuit during the two reconfiguration cycles during which the time-extending circuit does not change configuration.

10. A electronic device comprising:

a reconfigurable integrated circuit (“

IC”

) comprising;

a plurality of reconfigurable circuits, each reconfigurable circuit having a plurality of configurations for a plurality of configuration cycles;

said reconfigurable circuits including a plurality of time-extending reconfigurable circuits, each particular time-extending reconfigurable circuit for maintaining a configuration over at least two contiguous cycles in order to allow a signal to propagate through a signal path, containing the particular time-extending circuit, within a desired amount of time.

11. A method of designing a reconfigurable integrated circuit (“

IC”

) that has a plurality of reconfigurable circuits having a plurality of configurations and operating in a plurality of reconfiguration cycles, the method;

a) identifying a signal path through the IC that does not meet a timing constraint, said signal path having a plurality of circuits including at least a particular reconfigurable circuit;

b) maintaining a configuration of the particular reconfigurable circuit constant over at least two contiguous reconfiguration cycles in order to reduce signal delay through the signal path and thereby satisfy the timing constraint.

12. The method of claim 11, wherein identifying the signal path comprises:

a) identifying changes to the reconfiguration cycle that the reconfiguration circuits are assigned;

b) after one of the identified changes, identifying the signal path for failing to meet the timing constraint.

13. The method of claim 11, wherein during the two contiguous cycles, the particular reconfigurable circuit receives the same configuration data.

14. The method of claim 11 further comprising:

defining a state element before the particular reconfigurable circuit, said state element for maintaining an input signal that the particular reconfigurable circuit is to receive during the two contiguous cycles constant.

15. The method of claim 14, wherein the state element is not a transition-sensitive storage element.

16. The method of claim 14, wherein the state element is a level sensitive storage element.

17. The method of claim 16, wherein the state element is a latch.

18. The method of claim 11, said maintaining comprises maintaining the configuration of the particular reconfigurable circuit constant for more than two configuration cycles.