US5581199A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Interconnect architecture for field programmable gate array using variable length conductors
Assignee: Xilinx Inc
•
Filing: 1995-01-04
•
Granted: 1996-12-03
•
Expires: 2015-01-04
Abstract
Abstract An FPGA architecture is provided which uses logic unit output lines of more than one length and provides extension lines to increase the reach of a logic unit output line. The architecture allows extremely fast connections between one logic unit and another. Also, all logic unit output lines drive about the same number of buffered programmable interconnection points (PIPs) so that the signal delay between one logic unit and the next can be predicted regardless of the functions and routing which have been selected by a user. The frequency of PIPs decreases as distance from the originating logic unit increases. This has the benefit of cooperating with software which tends to place interconnected logic in close proximity. The architecture is preferably implemented with a tile layout with one logic unit in each tile, and logic unit input and output lines extending through several tiles. Thus one tile boundary is like another and there is minimum hierarchy.
Inventors
- 👤 Kerry M. Pierce
- 👤 Charles R. Erickson
- 👤 Chih-Tsung Huang
- 👤 Douglas P. Wieland
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 23:35
CPC Classifications
H; H03; H03K; H03K19/00; H03K19/02; H03K19/173; H03K19/177; H03K19/17736; H03K19/1733; H03K19/1737; H03K19/17724; H03K19/17728
Claims Analysis
Total Claims: 36
Claim 1
Independent Claim
159 words
A field programmable logic device comprising: a plurality of logic units, each logic unit connecting to: a plurality of output lines extending from said logic unit comprising at least a first output line and a second output line, said first output line being shorter than said second output line; and a plurality of input lines extending into said logic unit, each input line connected to said logic unit so as to provide an input signal to said logic unit; and a plurality of programmable interconnection points (PIPs), each PIP being programmable to connect one of said output lines to one of said input lines; and a multiplexer receiving input signals from a plurality of said output lines and placing a signal from a selected one of said output lines onto an extension line extending in the same direction as one of said output lines, said extension line serving as a further input line to one of said logic units.
Claim 2
Dependent Claim
159 words
A field programmable logic device comprising: a plurality of logic units, each logic unit connecting to: a plurality of output lines extending from said logic unit comprising at least a first output line and a second output line, said first output line being shorter than said second output line; and a plurality of input lines extending into said logic unit, each input line connected to said logic unit so as to provide an input signal to said logic unit; and a plurality of programmable interconnection points (PIPs), each PIP being programmable to connect one of said output lines to one of said input lines; and a multiplexer receiving input signals from a plurality of said output lines and placing a signal from a selected one of said output lines onto an extension line extending in the same direction as one of said output lines, said extension line serving as a further input line to one of said logic units.
Claim 3
Dependent Claim
33 words
A field programmable logic device as in claim 1 in which one of said PIPs connects an output line from a first logic unit to an input line of a second logic unit.
Claim 4
Dependent Claim
33 words
A field programmable logic device as in claim 1 in which one of said PIPs connects an output line from a first logic unit to an input line of said first logic unit.
Claim 5
Dependent Claim
61 words
A field programmable logic device as in claim 1 in which said logic unit, output lines, input lines and PIPs are laid out in repeatable tiles, each tile including output lines, input lines, PIPs, and all portions of said logic unit, such that when a plurality of tiles is placed adjacent to each other, said field programmable logic device is formed.
Claim 6
Dependent Claim
31 words
A field programmable logic device as in claim 1 in which said first and second output lines include one output line two tiles long and one output line four tiles long.
Claim 7
Dependent Claim
18 words
A field programmable logic device as in claim 1 in which said input lines are two tiles long.
Claim 8
Dependent Claim
40 words
A field programmable logic device as in claim 1 in which said output lines comprise at least two output lines extending in each of a plurality of compass directions, the two lines in one compass direction being of unequal lengths.
Claim 9
Dependent Claim
24 words
A field programmable logic device as in claim 1 in which said first and second output lines connect to the same number of PIPs.
Claim 10
Dependent Claim
40 words
A field programmable logic device as in claim 1 in which PIPs are placed on an output line such that the number of PIPs in one tile portion of an output line decrease as distance from said logic unit increases.
Claim 11
Dependent Claim
44 words
A field programmable logic device as in claim 1 in which said first and second output lines connect to a set of PIPs sized and of a number such that the capacitive loads of said first and second output lines are approximately the same.
Claim 12
Dependent Claim
88 words
A field programmable logic device as in claim 1 in which each of said logic units comprises: a logic element receiving some of said input lines for performing logical operations on signals received on said input lines, and providing an output therefrom; a mux array driving some of said output lines; and at least one line which receives an output signal from said logic element and provides an input signal to said mux array, said mux array also receiving a signal from at least one other logic unit.
Claim 13
Dependent Claim
118 words
A field programmable logic device as in claim 1 in which some of said logic units comprise: a logic element receiving some of said input lines for performing logical operations on signals received on said input lines, and providing an output. therefrom; a mux array driving some of said output lines; and at least one line which receives an output signal from said logic element and provides an input signal to said mux array, said mux array also receiving a signal from at least one other logic unit; and in which other of said logic units comprise: a random access memory receiving signals on some of said input lines and supplying signals to some of said output lines.
Claim 14
Dependent Claim
45 words
A field programmable logic device as in claim 1 in which said PIP comprises a buffer having an input terminal connected to said output line and having an output terminal connected to a switch which programmably connects a buffer output signal to said input line.
Claim 15
Dependent Claim
32 words
A field programmable logic device as in claim 1 in which said PIP comprises a switch which programmably connects said one of said output lines to said one of said input lines.
Claim 16
Dependent Claim
165 words
A field programmable logic device comprising a plurality of identical adjacent tiles, each tile comprising: a logic element having logic element input lines for providing input signals to said logic element, and a logic element output line for providing an output signal from said logic element; an interconnect structure comprising: a plurality of output segments which connect in adjacent tiles to form output lines, a first output line having a length differing from that of a second output line; a plurality of input segments which connect in adjacent tiles to form input lines, each input line being a logic element output line from said logic element in said tile or from said logic element in another tile; a mux array comprising a plurality of multiplexers, each programmable to connect one of a set of said input lines to an output line; and a plurality of PIPs, each PIP being programmable to connect one of said output lines to one of said logic element input lines.
Claim 17
Dependent Claim
165 words
A field programmable logic device comprising a plurality of identical adjacent tiles, each tile comprising: a logic element having logic element input lines for providing input signals to said logic element, and a logic element output line for providing an output signal from said logic element; an interconnect structure comprising: a plurality of output segments which connect in adjacent tiles to form output lines, a first output line having a length differing from that of a second output line; a plurality of input segments which connect in adjacent tiles to form input lines, each input line being a logic element output line from said logic element in said tile or from said logic element in another tile; a mux array comprising a plurality of multiplexers, each programmable to connect one of a set of said input lines to an output line; and a plurality of PIPs, each PIP being programmable to connect one of said output lines to one of said logic element input lines.
Claim 18
Dependent Claim
39 words
A field programmable logic device as in claim 15 in which one of said output lines extending from a single mux array is of a different length from another of said output lines extending from said single mux array.
Claim 19
Dependent Claim
30 words
A field programmable logic device as in claim 16 in which some of said output segments connect to PIPs and some of said output segments do not connect to PIPs.
Claim 20
Dependent Claim
30 words
A field programmable logic device as in claim 15 in which some of said output lines connect to PIPs and some of said output lines do not connect to PIPs.
Claim 21
Dependent Claim
35 words
A field programmable logic device as in claim 15 in which said output lines each connect to a number of PIPs which causes all of said output lines to have substantially the same signal delay.
Claim 22
Dependent Claim
32 words
A field programmable logic device as in claim 15 in which the density of PIPs connected to said output lines decreases as distance from said mux array driving said output lines increases.
Claim 23
Dependent Claim
46 words
A field programmable logic device as in claim 15 in which at least one of said output lines can be coupled to an extension line which in turn carries an input signal from said one of said output lines to another mux array in another tile.
Claim 24
Dependent Claim
29 words
A field programmable logic device as in claim 21 in which said at least one of said output lines is coupled to said extension line through a single transistor.
Claim 25
Dependent Claim
28 words
A field programmable logic device as in claim 15 in which the density of PIPs connected to an output line decreases as distance from said mux array increases.
Claim 26
Dependent Claim
47 words
A field programmable logic device as in claim 15 in which at least one of said output lines can be coupled to an extension line which in turn carries a signal from said at least one of said output lines to another mux array in another tile.
Claim 27
Dependent Claim
151 words
An FPGA comprising: a plurality of logic elements, each logic element receiving input signals from a plurality of input lines and providing at least one logic element output signal on a corresponding logic element output lead; a plurality of mux arrays; for each mux array: a plurality of output lines including at least a first output line and a second output line, said first output line being of a length sufficiently different from length of said second output line as to extent past a different number of logic elements from said second output line; for each output line in said mux array: a plurality of programmable interconnection points (PIPs), which may be programmed to connect one of said logic element output leads to said output line; and at least one programmable interconnection point (PIP) which may be programmed to connect said output line to one of said logic element input lines.
Claim 28
Dependent Claim
151 words
An FPGA comprising: a plurality of logic elements, each logic element receiving input signals from a plurality of input lines and providing at least one logic element output signal on a corresponding logic element output lead; a plurality of mux arrays; for each mux array: a plurality of output lines including at least a first output line and a second output line, said first output line being of a length sufficiently different from length of said second output line as to extent past a different number of logic elements from said second output line; for each output line in said mux array: a plurality of programmable interconnection points (PIPs), which may be programmed to connect one of said logic element output leads to said output line; and at least one programmable interconnection point (PIP) which may be programmed to connect said output line to one of said logic element input lines.
Claim 29
Dependent Claim
137 words
A programmable logic device comprising: a plurality of configurable logic elements; a plurality of multiplexer arrays; and an interconnection network; wherein: one of said plurality of configurable logic elements, one of said plurality of multiplexer arrays, and a portion of said interconnection network form a tile, said programmable logic device includes a plurality of said tiles, and said interconnection network includes a plurality of lines of different, predetermined lengths, said plurality of lines including lines: (a) providing a direct interconnection between one of said configurable logic elements and one of said multiplexer arrays; (b) providing a direct interconnection between one of said multiplexer arrays and another multiplexer array; (c) providing connection between one of said multiplexer arrays and a programmable interconnection point (PIP); and (d) providing connection between one configurable logic element and another configurable logic element.
Claim 30
Dependent Claim
137 words
A programmable logic device comprising: a plurality of configurable logic elements; a plurality of multiplexer arrays; and an interconnection network; wherein: one of said plurality of configurable logic elements, one of said plurality of multiplexer arrays, and a portion of said interconnection network form a tile, said programmable logic device includes a plurality of said tiles, and said interconnection network includes a plurality of lines of different, predetermined lengths, said plurality of lines including lines: (a) providing a direct interconnection between one of said configurable logic elements and one of said multiplexer arrays; (b) providing a direct interconnection between one of said multiplexer arrays and another multiplexer array; (c) providing connection between one of said multiplexer arrays and a programmable interconnection point (PIP); and (d) providing connection between one configurable logic element and another configurable logic element.
Claim 31
Dependent Claim
161 words
A field programmable logic device comprising a plurality of logic units, each logic unit connecting to: a plurality of output lines extending from said logic unit comprising at least a first output line and a second output line, said first output line being shorter than said second output line; a plurality of input lines extending into said logic unit, each input line connected to said logic unit so as to provide an input signal to said logic unit; and a plurality of programmable interconnection points (PIPs), each PIP being programmable to connect one of said output lines to one of said input lines; each logic unit comprising: a logic element for performing logical operations on signals received on said input lines and providing a logic element output signal therefrom; a mux array driving some of said output lines; and receiving as input signals said logic element output signal and a logic element output signal from at least one other logic element.
Claim 32
Dependent Claim
161 words
A field programmable logic device comprising a plurality of logic units, each logic unit connecting to: a plurality of output lines extending from said logic unit comprising at least a first output line and a second output line, said first output line being shorter than said second output line; a plurality of input lines extending into said logic unit, each input line connected to said logic unit so as to provide an input signal to said logic unit; and a plurality of programmable interconnection points (PIPs), each PIP being programmable to connect one of said output lines to one of said input lines; each logic unit comprising: a logic element for performing logical operations on signals received on said input lines and providing a logic element output signal therefrom; a mux array driving some of said output lines; and receiving as input signals said logic element output signal and a logic element output signal from at least one other logic element.
Claim 33
Dependent Claim
193 words
A field programmable logic device comprising a plurality of logic units, each logic unit connecting to: a plurality of output lines extending from said logic unit comprising at least a first output line and a second output line, said first output line being shorter than said second output line; a plurality of input lines extending into said logic unit, each input line connected to said logic unit so as to provide an input signal to said logic unit; and a plurality of programmable interconnection points (PIPs), each PIP being programmable to connect one of said output lines to one of said input lines; some of said logic units comprising: a logic element for performing logical operations on signals received on said input lines and providing a logic element output signal therefrom; a mux array driving some of said output lines; and receiving as input signals said logic element output signal and a logic element output signal from at least one other logic element; and others of said logic units comprising: a random access memory receiving input signals from some of said output lines and supplying output signals to some of said input lines.
Claim 34
Dependent Claim
193 words
A field programmable logic device comprising a plurality of logic units, each logic unit connecting to: a plurality of output lines extending from said logic unit comprising at least a first output line and a second output line, said first output line being shorter than said second output line; a plurality of input lines extending into said logic unit, each input line connected to said logic unit so as to provide an input signal to said logic unit; and a plurality of programmable interconnection points (PIPs), each PIP being programmable to connect one of said output lines to one of said input lines; some of said logic units comprising: a logic element for performing logical operations on signals received on said input lines and providing a logic element output signal therefrom; a mux array driving some of said output lines; and receiving as input signals said logic element output signal and a logic element output signal from at least one other logic element; and others of said logic units comprising: a random access memory receiving input signals from some of said output lines and supplying output signals to some of said input lines.
Claim 35
Dependent Claim
134 words
A field programmable logic device comprising a plurality of logic units, each logic unit connected to: a plurality of output lines extending from said logic unit comprising at least a first output line and a second output line, said first output line being shorter than said second output line; a plurality of input lines extending into said logic unit, each input line connected to said logic unit so as to provide an input signal to said logic unit; and a plurality of programmable interconnection points (PIPs), each PIP being programmable to connect one of said output lines to one of said input lines; in which PIPs are placed on an output line such that the number of PIPs in one tile portion of an output line decreases as distance from said logic unit increases.
Claim 36
Dependent Claim
134 words
A field programmable logic device comprising a plurality of logic units, each logic unit connected to: a plurality of output lines extending from said logic unit comprising at least a first output line and a second output line, said first output line being shorter than said second output line; a plurality of input lines extending into said logic unit, each input line connected to said logic unit so as to provide an input signal to said logic unit; and a plurality of programmable interconnection points (PIPs), each PIP being programmable to connect one of said output lines to one of said input lines; in which PIPs are placed on an output line such that the number of PIPs in one tile portion of an output line decreases as distance from said logic unit increases.
References Cited (Backward Citations)
US4293783A
Cited
US4642487A
Cited
US4758745A
Cited
US4758745B1
Cited
US4855619A
Cited
US5073729A
Cited
US5144166A
Cited
US5204556A
Cited
US5469003A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-12-03 | 2000-06-03 | 2000-12-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-12-03 | 2004-06-03 | 2004-12-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-12-03 | 2008-06-03 | 2008-12-03 | $7700.00 | Window Closed / Lapsed |