Architecture and interconnect scheme for programmable logic circuits
First Claim
1. A field programmable gate array architecture, comprising:
- (a) a first logical cluster having a first span in a first dimension and having a second span in a second dimension, the cluster comprising a plurality of cells, each cell having;
an output,at least one input, andan input multiplexer coupled to each input;
(b) a first plurality of intraconnect conductors within the first and second spans, wherein the output of each cell in the first logical cluster is selectively coupleable to at least one input multiplexer coupled to each of the other cells in the first logical cluster by traversing a single one of the first plurality of intraconnect conductors;
(c) a second logical cluster having a third span in the first dimension and having a span in the second dimension equal to the second span, the cluster comprising a plurality of cells, each cell having;
an output,at least one input, andan input multiplexer coupled to each input;
(d) a second plurality of intraconnect conductors within the second and third spans, wherein the output of each cell in the second logical cluster is selectively coupleable to at least one input multiplexer coupled to each of the other cells in the second logical cluster by traversing a single one of the second plurality of intraconnect conductors;
(e) a third logical cluster having a fourth span in the first dimension and a span in the second dimension equal to the second span, the cluster comprising a plurality of cells, each cell having;
an output,at least one input, andan input multiplexer coupled to each input;
(f) a third plurality of intraconnect conductors within the second and fourth spans, wherein the output of each cell in the third logical cluster is selectively coupleable to at least one input multiplexer coupled to each of the other cells in the third logical cluster by traversing a single one of the third plurality of intraconnect conductors;
(g) a fourth logical cluster having a fifth span in the first dimension and a span in the second dimension equal to the second span, the cluster comprising a plurality of cells, each cell having;
an output,at least one input, andan input multiplexer coupled to each input;
(h) a fourth plurality of intraconnect conductors within the second and fifth spans, wherein the output of each cell in the fourth logical cluster is selectively coupleable to at least one input multiplexer of each of the other cells in the fourth logical cluster by traversing a single one of the fourth plurality of intraconnect conductors;
(i) a fifth plurality of routing conductors having a sixth span in the first dimension and a span in the second dimension equal to the second span, wherein the output of each cell in the first logical cluster is selectively coupleable to a plurality of input multiplexers in the second logical cluster; and
(j) a sixth plurality of routing conductors having a seventh span in the first dimension and a span in the second dimension equal to the second span, wherein the output of each cell in the third logical cluster is selectively coupleable to a plurality of input multiplexers in the fourth logical cluster,(k) wherein at least one of the routing conductors in the fifth plurality of conductors is selectively coupleable to at least one of the routing conductors in the sixth plurality of conductors,(l) wherein at least one output of at least one cell in the first logical cluster is selectively coupleable to at least one input multiplexer in the fourth logical cluster.
3 Assignments
0 Petitions
Accused Products
Abstract
An architecture of hierarchical interconnect scheme for field programmable gate arrays (FPGAs). A first layer of routing network lines is used to provide connections amongst sets of block connectors where block connectors are used to provide connectability between logical cells and accessibility to the hierarchical routing network. A second layer of routing network lines provides connectability between different first layers of routing network lines. Additional layers of routing network lines are implemented to provide connectability between different prior layers of routing network lines. An additional routing layer is added when the number of cells is increased as the prior cell count in the array increases while the length of the routing lines and the number of routing lines also increases. Switching networks are used to provide connectability among same and different layers of routing network lines, each switching network composed primarily of program controlled passgates and, when needed, drivers.
-
Citations
19 Claims
-
1. A field programmable gate array architecture, comprising:
-
(a) a first logical cluster having a first span in a first dimension and having a second span in a second dimension, the cluster comprising a plurality of cells, each cell having; an output, at least one input, and an input multiplexer coupled to each input; (b) a first plurality of intraconnect conductors within the first and second spans, wherein the output of each cell in the first logical cluster is selectively coupleable to at least one input multiplexer coupled to each of the other cells in the first logical cluster by traversing a single one of the first plurality of intraconnect conductors; (c) a second logical cluster having a third span in the first dimension and having a span in the second dimension equal to the second span, the cluster comprising a plurality of cells, each cell having; an output, at least one input, and an input multiplexer coupled to each input; (d) a second plurality of intraconnect conductors within the second and third spans, wherein the output of each cell in the second logical cluster is selectively coupleable to at least one input multiplexer coupled to each of the other cells in the second logical cluster by traversing a single one of the second plurality of intraconnect conductors; (e) a third logical cluster having a fourth span in the first dimension and a span in the second dimension equal to the second span, the cluster comprising a plurality of cells, each cell having; an output, at least one input, and an input multiplexer coupled to each input; (f) a third plurality of intraconnect conductors within the second and fourth spans, wherein the output of each cell in the third logical cluster is selectively coupleable to at least one input multiplexer coupled to each of the other cells in the third logical cluster by traversing a single one of the third plurality of intraconnect conductors; (g) a fourth logical cluster having a fifth span in the first dimension and a span in the second dimension equal to the second span, the cluster comprising a plurality of cells, each cell having; an output, at least one input, and an input multiplexer coupled to each input; (h) a fourth plurality of intraconnect conductors within the second and fifth spans, wherein the output of each cell in the fourth logical cluster is selectively coupleable to at least one input multiplexer of each of the other cells in the fourth logical cluster by traversing a single one of the fourth plurality of intraconnect conductors; (i) a fifth plurality of routing conductors having a sixth span in the first dimension and a span in the second dimension equal to the second span, wherein the output of each cell in the first logical cluster is selectively coupleable to a plurality of input multiplexers in the second logical cluster; and (j) a sixth plurality of routing conductors having a seventh span in the first dimension and a span in the second dimension equal to the second span, wherein the output of each cell in the third logical cluster is selectively coupleable to a plurality of input multiplexers in the fourth logical cluster, (k) wherein at least one of the routing conductors in the fifth plurality of conductors is selectively coupleable to at least one of the routing conductors in the sixth plurality of conductors, (l) wherein at least one output of at least one cell in the first logical cluster is selectively coupleable to at least one input multiplexer in the fourth logical cluster. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A field programmable gate array architecture, comprising:
-
(a) a first logical cluster comprising a plurality of cells, each cell having an output and at least one input; (b) a first plurality of conductors substantially within the span of the first logical cluster wherein the output of each cell in the first logical cluster is selectively coupleable to at least one input of each of the other cells in the first logical cluster; (c) a second logical cluster comprising a plurality of cells, each cell having an output and at least one input, the second logical cluster being aligned with the first logical cluster in a first dimension; (d) a second plurality of conductors substantially within the span of the second logical cluster wherein the output of each cell in the second logical cluster is selectively coupleable to at least one input of each of the other cells in the second logical cluster; (e) a third logical cluster comprising a plurality of cells, each cell having an output and at least one input; (f) a third plurality of conductors substantially within the span of the third logical cluster wherein the output of each cell in the third logical cluster is selectively coupleable to at least one input of each of the other cells in the third logical cluster; (g) a fourth logical cluster comprising a plurality of cells, each cell having an output and at least one input, the fourth logical cluster being aligned with the third logical cluster in a second dimension; (h) a fourth plurality of conductors substantially within the span of the fourth logical cluster wherein the output of each cell in the fourth logical cluster is selectively coupleable to at least one input of each of the other cells in the fourth logical cluster; (i) a fifth plurality of conductors, having a first length and having equivalent spans, organized substantially in parallel in the first dimension, wherein at least one output of at least one cell in the first logical cluster is selectively coupleable to at least one input of at least one cell in the second logical cluster by traversing a single one of the fifth plurality of conductors; (j) a sixth plurality of conductors, having a second length and having equivalent spans, organized substantially in parallel in the second dimension, wherein at least one output of at least one cell in the third logical cluster is selectively coupleable to at least one input of at least one cell in the fourth logical cluster by traversing a single one of the sixth plurality of conductors; (k) a seventh plurality of conductors all, having a third length greater than the first length and having equivalent spans, organized substantially in parallel in the first dimension; (l) an eighth plurality of conductors, having a fourth length greater than the second length and the same span, organized substantially in parallel in the second dimension; and (m) first, second, third, and fourth individual conductors each being a member of the fifth, seventh, eighth and sixth pluralities of conductors respectively, (n) wherein the first individual conductor is selectively coupleable to the second individual conductor, the second individual conductor is selectively coupleable to the third individual conductor, and the third individual conductor is selectively coupleable to the fourth individual conductor, (o) wherein at least one output of at least one of the cells in the first logical cluster is selectively coupleable to at least one input of at least one of the cells in the fourth logical cluster by traversing the first, second, third and fourth individual conductors. - View Dependent Claims (8, 9, 10, 11, 12)
-
-
13. A field programmable gate array architecture, comprising:
-
(a) first, second, third and fourth logical clusters aligned along a first dimension, each logical cluster comprising; (i) a plurality of cells, each cell having; an output, at least one input, and a plurality of input switches coupled to each input, and (ii) a plurality of intraconnect conductors disposed substantially within the span of the logical cluster, wherein the output of each cell in the logical cluster is selectively coupleable to an input switch coupled to each of the other cells in the logical cluster; (b) a first plurality of routing conductors having a first length and equivalent spans organized substantially in parallel along the first dimension, wherein at least one output of at least one cell in the first logical cluster is selectively coupleable to at least one input switch in the second logical cluster; (c) a second plurality of routing conductors having a second length and the same span organized substantially in parallel along the first dimension, wherein at least one output of at least one cell in the third logical cluster is selectively coupleable to at least one input switch in the fourth logical cluster; (d) a third plurality of routing conductors having a third length and the same span organized substantially in parallel along the first dimension; and (e) first, second, and third individual conductors each being a member of the fifth, seventh and sixth pluralities of routing conductors respectively, (f) wherein the first individual conductor is selectively coupleable to the second individual conductor and the second individual conductor is selectively coupleable to the third individual conductor, (g) wherein at least one output of at least one of the cells in the first logical cluster is selectively coupleable to at least one input switch in the fourth logical cluster through the first, second and third individual conductors. - View Dependent Claims (14, 15, 16, 17)
-
-
18. A field programmable gate array architecture, comprising:
-
(a) a first logical cluster comprising a plurality of cells, each cell having an output and at least one input; (b) a first plurality of conductors within the span of the first logical cluster wherein the output of each cell in the first logical cluster is selectively coupleable to at least one input of each of the other cells in the first logical cluster; (c) a second logical cluster comprising a plurality of cells, each cell having an output and at least one input, the second logical cluster being aligned with the first logical cluster in a first dimension; (d) a second plurality of conductors within the span of the second logical cluster wherein the output of each cell in the second logical cluster is selectively coupleable to at least one input of each of the other cells in the second logical cluster; (e) a third logical cluster comprising a plurality of cells, each cell having an output and at least one input, the third logical cluster being aligned with the first and second logical clusters in the first dimension; (f) a third plurality of conductors within the span of the third logical cluster wherein the output of each cell in the third logical cluster is selectively coupleable to at least one input of each of the other cells in the third logical cluster; (g) a fourth logical cluster comprising a plurality of cells, each cell having an output and at least one input, the fourth logical cluster being aligned with the first, second and third logical clusters in the first dimension; (h) a fourth plurality of conductors within the span of the fourth logical cluster wherein the output of each cell in the fourth logical cluster is selectively coupleable to at least one input of each of the other cells in the fourth logical cluster; (i) a fifth logical cluster comprising a plurality of cells, each cell having an output and at least one input, the fifth logical cluster being aligned with the first, second, third, and fourth logical clusters in the first dimension; (j) a fifth plurality of conductors within the span of the fifth logical cluster wherein the output of each cell in the fifth logical cluster is selectively coupleable to at least one input of each of the other cells in the fifth logical cluster; (k) a sixth logical cluster comprising a plurality of cells, each cell having an output and at least one input, the sixth logical cluster being aligned with the first, second, third, forth and fifth logical clusters in the first dimension; (l) a sixth plurality of conductors within the span of the sixth logical cluster wherein the output of each cell in the sixth logical cluster is selectively coupleable to at least one input of each of the other cells in the sixth logical cluster; (m) a seventh plurality of conductors having a first length and of the same span in the first dimension, wherein at least one output of at least one cell in the first logical cluster is selectively coupleable to at least one input of at least one cell in the second logical cluster; and (n) an eighth plurality of conductors having a second length and of the same span in the first dimension, wherein at least one output of at least one cell in the third logical cluster is selectively coupleable to at least one input of at least one cell in the fourth logical cluster, (o) a ninth plurality of conductors having a third length and of the same span in the first dimension, wherein at least one output of at least one cell in the fifth logical cluster is selectively coupleable to at least one input of at least one cell in the sixth logical cluster, (p) a tenth plurality of conductors having a fourth length and of the same span in the first dimension; (q) an eleventh plurality of conductors having a fifth length and of the same span in the first dimension; and (r) first, second, third, fourth and fifth individual conductors each being a member of the seventh, tenth, ninth, eleventh and eighth pluralities of conductors respectively, (s) wherein the first individual conductor is selectively coupleable to the second individual conductor and the second individual conductor is selectively coupleable to both the third and fourth individual conductors, and the fourth individual conductor is selectively coupleable to the fifth individual conductor, (t) wherein at least one output of at least one of the cells in the first logical cluster is selectively coupleable to at least one input of at least one of the cells in the fourth logical cluster through the first, second and third individual conductors and to least one input of at least one of the cells in the sixth logical cluster through the first, second, fourth and fifth individual conductors. - View Dependent Claims (19)
-
Specification