SYSTEMS AND METHODS FOR CONFIGURING A PROGRAMMABLE LOGIC DEVICE TO PERFORM A COMPUTATION USING CARRY CHAINS

The disclosed invention is a technology for configuring a programmable logic device to perform a computation using carry chains. A computation having multiple input values can be decomposed into sub-computations that have a few input values each. The sub-computations may be organized into a tree topology that includes a chain of sub-computations. The chain of sub-computations can be associated with a carry chain in the programmable logic device. Logic elements in the carry chain can be configured to perform the sub-computations using the carry chain logic in the logic elements.