Fast carry-out scheme in a field programmable gate array
AssigneeXilinx, Inc.
InventorsKhue Duong, Stephen M. Trimberger, Bernard J. New
Life of this patent
Estimating the term…
Abstract
A fast carry-out scheme in a field programmable logic array. The configurable logic blocks (CLBs) are arranged in columns. The carry-out signals are routed from the bottom CLB of a column to the top CLB of that column. The carry-out from the top-most CLB is then multiplexed onto a clock line that is normally used to conduct clocking signals to the CLBs. Instead of conducting clocking signals, the existing clock line is now used to route the carry-out signal onto a vertical longline spanning the entire height of the column. Eventually, the carry-out signal is routed from the longline to its destination CLB of the adjacent column via local interconnect resources.
Claims18
A field programmable gate array comprising:
- an array of configurable logic blocks which can be programmed to perform addition functions, wherein a configurable logic block generates a carry-out signal based on two operand signals;
- a long line spanning the array of configurable logic blocks for conducting signals;
- a plurality of interconnect lines coupled to the long line for routing signals on the long line to configurable logic blocks;
- a clock line coupled to the long line for routing a clock signal to the long line and to the plurality of interconnect lines;
- a multiplexer coupled to one of the configurable logic blocks for selectively conducting either the carry-out signal or the clock signal onto the clock line, wherein if the carry-out signal is selected, the carry-out signal is routed from the configurable logic block to the clock line, from the clock line to the long line, from the long line to the interconnect lines, and from the interconnect lines to a destination configurable logic block.
A programmable logic device that is capable of being programmed to perform addition functions, comprising:
- a first column of configurable logic blocks (CLBs), wherein a bottom CLB of the first column generates a carry-out signal that is propagated to a top CLB of the first column;
- a second column of CLBs having a bottom CLB corresponding to the second column and a top CLB corresponding to the second column;
- a first line running in-between the first column and the second column, wherein the first line either conducts a clock signal or the carry-out signal from the top CLB of the first column;
- a second line spanning the height of the first and second columns and running in-between the first column and the second column, wherein the second line conducts either the clock signal or the carry-out signal from the top CLB;
- an interconnect line coupled to the second line and coupled to the bottom CLB of the second column, wherein the interconnect line routes either the clock signal or the carry-out signal from the second line to the bottom CLB of the second column.
In a field programmable gate array, a method of routing a carry-out signal from a top configurable logic block (CLB) of a first column of CLBs to a bottom CLB of an adjacent second Column of CLBs, the method comprising the steps of:
- selecting between the carry-out signal and a clock signal, wherein if the carry-out signal is selected:
- driving the carry-out signal onto a clock line running in between the first column and the second column;
- switching the carry-out signal from the clock line to a vertical line running at least the height of the first column of CLBs;
- switching the carry-out signal from the vertical line to an interconnect line that is coupled to the bottom CLB of the second column.
Dependencies are inferred from the claim text.