FPGA interconnect structure with high-speed high fanout capability
First Claim
1. An interconnect structure for distributing high-fanout signals to logic blocks in an FPGA, comprising:
- an array of logic blocks arranged in rows and columns, said logic blocks each having inputs and at least one output;
a plurality of intermediate-length lines extending a length greater than two of said logic blocks;
a plurality of long lines extending a length greater than a length of said intermediate-length lines, a first plurality of said long lines extending in a first direction and a second plurality of said long lines extending in a direction perpendicular to said first direction; and
means for programmably interconnecting one of said first plurality of said long lines and one of said second plurality of said long lines through one of said plurality of intermediate-length lines, said interconnecting means comprising a first PIP connecting said one of said first plurality of said long lines to said one of said plurality of intermediate-length lines.
0 Assignments
0 Petitions
Accused Products
Abstract
The invention provides an FPGA interconnect structure preferably included in an array of identical tiles. A combination of single-length lines connecting to adjacent tiles and intermediate-length lines connecting to tiles several tiles away creates an interconnect hierarchy which allows any logic block to be connected to any other logic block, yet also allows for fast paths to both adjacent tiles and tiles some distance away. Longer interconnect lines may be included as a third level of hierarchy to permit interconnection of widely separated tiles. In a preferred embodiment, from a given tile an intermediate-length line connects to the tile three tiles away, then continues and connects to the tile six tiles away. In this embodiment, the intermediate-length line does not connect to the intervening tiles one, two, four, and five tiles away. According to a second aspect of the invention, high fanout signals can be distributed to any tile in the array. A signal on a horizontal long line traverses a row of tiles, in which it makes contact with the logic block in each tile through hex lines and single-length lines. The horizontal single-length lines connected to some horizontal hex lines can programmably drive vertical long lines. Using these programmable connections, the signal on the horizontal long line bus is transferred to the vertical long lines. From the vertical long lines, a high-fanout signal is delivered to an array of tiles.
79 Citations
18 Claims
-
1. An interconnect structure for distributing high-fanout signals to logic blocks in an FPGA, comprising:
-
an array of logic blocks arranged in rows and columns, said logic blocks each having inputs and at least one output; a plurality of intermediate-length lines extending a length greater than two of said logic blocks; a plurality of long lines extending a length greater than a length of said intermediate-length lines, a first plurality of said long lines extending in a first direction and a second plurality of said long lines extending in a direction perpendicular to said first direction; and means for programmably interconnecting one of said first plurality of said long lines and one of said second plurality of said long lines through one of said plurality of intermediate-length lines, said interconnecting means comprising a first PIP connecting said one of said first plurality of said long lines to said one of said plurality of intermediate-length lines. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. An interconnect structure for distributing high-fanout signals in an FPGA, comprising:
-
a column of tiles, each such tile comprising a logic block having at least one input; a plurality of intermediate-length lines extending through at least a portion of said column of tiles, each such intermediate-length line being at least three such tiles long, each such intermediate-length line connecting a first such tile to at least second and third such tiles at least two and three tiles away; at least one long line extending through at least a portion of said column of tiles, said long line having a length greater than a length of said intermediate-length lines; and means for programmably interconnecting said one long line to at least one such input in each said logic block, said interconnecting means comprising; at least one such intermediate-length line; and a PIP connecting said long line to said intermediate-length line. - View Dependent Claims (10, 11)
-
-
12. An interconnect structure for distributing high-fanout signals in an FPGA, comprising:
-
a column of at least N tiles, each such tile comprising a logic block having at least one input; a plurality of intermediate-length lines extending through at least N/2 of said tiles; at least one long line extending through at least N of said tiles; and means for programmably interconnecting said one long line to at least one such input in at least N such logic blocks, said interconnecting means comprising; at least one such intermediate-length line; and a PIP connecting said long line to said intermediate-length line. - View Dependent Claims (13, 14)
-
-
15. An interconnect structure for distributing high-fanout signals in an FPGA, comprising:
-
a column of tiles, each such tile comprising a logic block having at least one input; a plurality of intermediate-length lines extending through at least a portion of said column of tiles, each such intermediate-length line being at least three such tiles long, each such intermediate-length line connecting a first such tile to at least second and third such tiles at least two and three tiles away; at least one long line extending through at least a portion of said column of tiles, said long line having a length greater than a length of said intermediate-length lines; and means for programmably interconnecting said one long line to at least one such input in each said logic block, said interconnecting means comprising; at least one such intermediate-length line; and a PIP connecting said long line to said intermediate-length line.
-
-
16. An interconnect structure for distributing high-fanout signals in an FPGA, comprising:
-
a column of at least N tiles, each such tile comprising a logic block having at least one input, said column therefore comprising a column of N logic blocks; a plurality of intermediate-length lines extending through at least N/2 of said tiles; at least one long line extending through at least said N tiles; and means for programmably interconnecting said one long line to at least one such input in each of said N logic blocks, said interconnecting means comprising; at least one such intermediate-length line; and a PIP connecting said long line to said intermediate-length line. - View Dependent Claims (17, 18)
-
Specification