Configurable IC's with carry bypass circuitry

• US 20070244958A1
• Filed: 03/15/2005
• Published: 10/18/2007
• Est. Priority Date: 11/08/2004
• Status: Abandoned Application

• Current Assignee: Tabula Incorporated
• Original Assignee: Tabula Incorporated
• Inventors: Redgrave, Jason
• Application Number:
  US11/082,219
• Publication Number:
  US 20070244958A1
• Time in Patent Office: Days
• US Class Current: 708/700
• CPC Class Codes: G06F 2207/3868 Bypass control, i.e. possibility to transfer an operand unchanged to the output
• CPC Class Codes: G06F 7/506 with simultaneous carry generation for, or propagation over, two or more stages

Abstract

Some embodiments provide a configurable IC that includes several configurable logic circuits. The logic circuits include several sets of associated configurable logic circuits, each set for performing an add or subtract operation. For each set of associated configurable logic circuits, the configurable IC includes a carry circuit for performing a carry operation associated with the add or subtract operation. For each set of associated configurable logic circuit, the configurable IC includes a carry bypass circuit for bypassing the carry circuit during an add or subtract operation. Some embodiments provide a configurable IC that includes several configurable logic circuits. The logic circuits include several sets of associated configurable logic circuits for performing an add or subtract operation. The operation includes a carry operation. For each set of associated configurable logic circuit, the configurable IC includes a carry bypass circuit for bypassing the carry operation during an add or subtract operation.

Claims

1. configurable IC comprising:

a) a plurality of configurable logic circuits, wherein the logic circuits include a plurality of sets of associated configurable logic circuits, each set for performing an add or subtract operation;

b) for each set of associated configurable logic circuits, a carry circuit for performing a carry operation associated with the add or subtract operation; and

c) for each set of associated configurable logic circuit, a carry bypass circuit for bypassing the carry circuit during an add or subtract operation.

2. The configurable IC of claim 1, wherein a bypass circuit bypasses the carry circuit during an add or subtract operation when the carry operation is not needed to determine a carry value.

3. The configurable IC of claim 2, wherein during an add or subtract operation, a set of associated configurable logic circuits receives a carry in signal, wherein a carry operation is not needed for an add or subtract operation when the bypass circuit determines that the carry in signal has to be passed out as a carry out signal of the add or subtract operation.

4. The configurable IC of claim 3, wherein the bypass circuit makes the determination based on computations that are performed on the values being added or subtracted, wherein the computations are not performed by the carry circuit.

5. The configurable IC of claim 1, wherein each bypass circuit receives propagate signals generated by the set of associated configurable logic circuits corresponding to the bypass circuit.

6. The configurable IC of claim 5, wherein when all the propagate signals received by a bypass circuit are active, the bypass circuit bypasses the carry circuit.

7. The configurable IC of claim 3, wherein each set of N configurable logic circuits are also for performing operations unrelated to add and subtract operations, wherein to perform any operation, each configurable logic circuit receives a configuration data set that configures the logic circuit to perform the operation.

8. The configurable IC of claim 1, wherein the carry circuit for a set of configurable logic circuits is one shared circuit that performs a carry chain operation for all configurable logic circuits in the set.

9. The configurable IC of claim 1, wherein the IC comprises at least 1000 configurable logic circuits and at least 250 carry circuits.

10. The configurable IC of claim 1, wherein the carry circuit is a Manchester carry chain.

11. The configurable IC of claim 1, wherein when a set of associated configurable logic circuits are not used to perform an add or subtract operation, the carry bypass circuit is used to compute functions with the outputs of the set of associated configurable logic circuits.

12. A configurable IC comprising:

a) a plurality of configurable logic circuits, wherein the logic circuits include a plurality of sets of associated configurable logic circuits for performing an add or subtract operation, said operation including a carry operation; and

b) for each set of associated configurable logic circuit, a carry bypass circuit for bypassing the carry operation during an add or subtract operation.

13. A method of performing an M-bit add or subtract operation in a configurable IC, the method comprising:

a) using sets of configurable logic circuit for performing sets of N-bit add or subtract operations that collectively perform the M-bit operation, each N-bit operation including a carry operation; and

b) bypassing at least one particular carry operation of a particular N-bit operation when the particular carry operation is not needed to complete the particular N-bit operation.

14. A electronic device comprising:

a configurable integrated circuit (“

IC”

) comprising;

a) a plurality of configurable logic circuits, wherein the logic circuits include a plurality of sets of associated configurable logic circuits, each set for performing an add or subtract operation;

b) for each set of associated configurable logic circuits, a carry circuit for performing a carry operation associated with the add or subtract operation; and

c) for each set of associated configurable logic circuit, a carry bypass circuit for bypassing the carry circuit during an add or subtract operation.

15. The electronic device of claim 14, wherein a bypass circuit bypasses the carry circuit during an add or subtract operation when the carry operation is not needed to determine a carry value.

16. The electronic device of claim 15, wherein during an add or subtract operation, a set of associated configurable logic circuits receives a carry in signal, wherein a carry operation is not needed for an add or subtract operation when the bypass circuit determines that the carry in signal has to be passed out as a carry out signal of the add or subtract operation.

17. The electronic device of claim 16, wherein the bypass circuit makes the determination based on computations that are performed on the values being added or subtracted, wherein the computations are not performed by the carry circuit.

18. The electronic device of claim 16, wherein each set of N configurable logic circuits are also for performing operations unrelated to add and subtract operations, wherein to perform any operation, each configurable logic circuit receives a configuration data set that configures the logic circuit to perform the operation.

19. The configurable IC of claim 14, wherein the carry circuit for a set of configurable logic circuits is one shared circuit that performs a carry chain operation for all configurable logic circuits in the set.

20. A configurable IC comprising:

a) a plurality of configurable logic circuits, wherein the logic circuits are for performing add or subtract operations;

b) a plurality of carry circuits for performing carry operations associated with the add or subtract operations; and

c) wherein when the carry circuits are not used for add and subtract operations, at least a portion of the carry circuits is for use with the logic circuits to perform non adder/subtractor computations.

21. The configurable IC of claim 20, wherein the portion of a carry circuit that is for use with the logic circuits is a carry bypass circuit, wherein during an add or subtract operation, the carry circuit is for bypassing a carry operation that is performed by the carry circuit.