Efficient constant multiplier implementation for programmable logic devices

1. A computer-implemented method comprising:

receiving a design identifying operations to be performed by a programmable logic device (PLD); and

synthesizing the design into a plurality of PLD components, wherein the synthesizing comprises:

detecting a constant multiplier operation in the design,

determining a nearest boundary condition for the constant multiplier operation, and

decomposing the constant multiplier operation using the nearest boundary condition to reduce the plurality of PLD components, wherein the reduced plurality of PLD components comprise at least one look up table (LUT) configured to implement an addition or subtraction operation of the decomposed constant multiplier operation.

2. The computer-implemented method of claim 1 , wherein the nearest boundary condition comprises a nearest binary boundary condition, and wherein the synthesizing comprises:

determining a nearest power of two for a constant of the constant multiplier operation; and

decomposing the constant multiplier operation into a shift operation corresponding to the nearest power of two and one or more addition and/or subtraction operations; and

implementing the one or more addition and/or subtraction operations by the at least one LUT.

3. The computer-implemented method of claim 2 , wherein:

the nearest power of two comprises a ceiling nearest power of two; and

the at least one LUT is configured to implement at least one subtraction operation.

4. The computer-implemented method of claim 2 , wherein:

the nearest power of two comprises a floor nearest power of two; and

the at least one LUT is configured to implement at least one addition operation.

5. The computer-implemented method of claim 1 , wherein the synthesizing comprises:

detecting a plurality of constant multiplier operations in the design;

determining nearest boundary conditions for constant multiplier operations with unique constants; and

decomposing each of the constant multiplier operations with unique constants into a shift operation and one or more addition and/or subtraction operations; and

implementing the one or more addition and/or subtraction operations by the at least one LUT.

6. The computer-implemented method of claim 1 , wherein the synthesizing comprises:

detecting a plurality of constant multiplier operations in the design;

determining at least one of the plurality of constant multiplier operations lacks a corresponding nearest boundary condition; and

decomposing each of the constant multiplier operations with nearest boundary conditions into a shift operation and one or more addition and/or subtraction operations; and

implementing the one or more addition and/or subtraction operations by the at least one LUT.

7. The computer-implemented method of claim 1 , wherein the constant multiplier operation comprises a multi-bit constant multiplier operation.

8. The computer-implemented method of claim 1 , wherein:

the at least one LUT is implemented within a programmable logic block of the PLD;

the programmable logic block comprises a plurality of logic cells; and

each one of the at least one LUT is associated with a corresponding one of the logic cells.

9. The computer-implemented method of claim 1 , wherein:

each one of the at least one LUT is a four-input LUT; and

the four-input LUT is configured to implement a one bit addition or subtraction operation.

10. The computer-implemented method of claim 1 , further comprising:

generating configuration data to configure physical components of the PLD in accordance with the synthesized design; and

programming the PLD with the configuration data.

11. A system comprising:

a processor; and

a memory adapted to store a plurality of computer readable instructions which when executed by the processor are adapted to cause the system to perform a computer-implemented method comprising:

receiving a design identifying operations to be performed by a programmable logic device (PLD),

synthesizing the design into a plurality of PLD components, wherein the synthesizing comprises:

detecting a constant multiplier operation in the design,

determining a nearest boundary condition for the constant multiplier operation, and

decomposing the constant multiplier operation using the nearest boundary condition to reduce the plurality of PLD components.

12. The system of claim 11 , wherein the synthesizing comprises:

determining the nearest boundary condition for the constant of the constant multiplier operation; and

decomposing the constant multiplier operation into a shift operation corresponding to the nearest boundary condition and one or more addition and/or subtraction operations; and

implementing the one or more addition and/or subtraction operations by at least one look up table (LUT) of the reduced plurality of PLD components.

13. The system of claim 12 , wherein:

the nearest boundary condition comprises a ceiling nearest boundary condition; and

the at least one LUT is configured to implement at least one subtraction operation.

14. The system of claim 12 , wherein:

the nearest boundary condition comprises a floor nearest boundary condition; and

the at least one LUT is configured to implement at least one addition operation.

15. The system of claim 11 , wherein the synthesizing comprises:

detecting a plurality of constant multiplier operations in the design;

determining nearest boundary conditions for constant multiplier operations with unique constants; and

decomposing each of the constant multiplier operations with unique constants into a shift operation and one or more addition and/or subtraction operations; and

implementing the one or more addition and/or subtraction operations by at least one look up table (LUT) of the reduced plurality of PLD components.

16. The system of claim 11 , wherein the synthesizing comprises:

detecting a plurality of constant multiplier operations in the design;

determining at least one of the plurality of constant multiplier operations lacks a corresponding nearest binary boundary condition; and

decomposing each constant multiplier operation with a nearest boundary condition into a shift operation and one or more addition and/or subtraction operations; and

implementing the one or more addition and/or subtraction operations by at least one look up table (LUT) of the reduced plurality of PLD components.

17. The system of claim 11 , wherein the constant multiplier operation comprises a multi-bit constant multiplier operation.

18. The system of claim 11 , wherein:

the reduced plurality of PLD components comprise at least one look up table (LUT) configured to implement an addition or subtraction operation of the decomposed constant multiplier operation;

the at least one LUT is implemented within a programmable logic block of the PLD;

the programmable logic block comprises a plurality of logic cells;

each one of the at least one LUT is a four-input LUT associated with a corresponding one of the logic cells; and

the four-input LUT is configured to implement a one bit addition or subtraction operation.

19. The system of claim 11 , wherein the computer-implemented method further comprises:

generating configuration data to configure physical components of the PLD in accordance with the synthesized design; and

programming the PLD with the configuration data.

20. A non-transitory machine-readable medium storing a plurality of machine-readable instructions which when executed by one or more processors of a computer system are adapted to cause the computer system to perform a computer-implemented method comprising:

receiving a design identifying operations to be performed by a programmable logic device (PLD);

synthesizing the design into a plurality of PLD components, wherein the synthesizing comprises:

detecting a constant multiplier operation in the design,

determining a nearest boundary condition for the constant multiplier operation and

decomposing the constant multiplier operation using the nearest boundary condition to reduce the plurality of PLD components.