US5359536A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Programmable gate array with improved interconnect structure, input/output structure and configurable logic block
Assignee: Lattice Semiconductor Corp
•
Filing: 1993-03-03
•
Granted: 1994-10-25
•
Expires: 2013-03-03
Abstract
Abstract A programmable gate array with an improved interconnect structure facilitates multi-source networks, communication of signals long distances across the array, and creation of networks in a symmetrical interconnect structure. The interconnect includes direct connections for each configurable logic block in the array to eight neighbors, including adjacent configurable logic blocks and next adjacent configurable logic blocks. Also, the interconnect includes uncommitted long lines which are driven by outputs of configurable logic blocks but not committed through the interconnect to inputs of any specific logic block. Rather, the uncommitted long lines are committed to connections to other segments of the interconnect. The interconnect structure also includes staggered switching matrices at the intersections of the horizontal and vertical buses in the interconnect. Repowering buffers that are configurable in both directions are associated with bidirectional lines in the interconnect, and include a bypass path. The interconnect provides for communication of control signals from off the chip, from any configurable logic block in the array, and from the input/output structures in the array to any or all other configurable logic blocks and input/output blocks in the array.
Inventors
- 👤 Om P. Agrawal
- 👤 Michael J. Wright
- 👤 Ju Shen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 13:45
CPC Classifications
H; H03; H03K; H03K19/00; H03K19/02; H03K19/173; H03K19/177; H03K19/17736; H03K19/1733; H03K19/1737; H03K19/17704; H03K19/17724; H03K19/17728; H03K19/17732; H03K19/17744
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
162 words
A programmable integrated circuit chip comprising: a first row of spaced-apart logic blocks extending over a first distance, the first row including, in succession, at least first through third logic blocks; a first interconnect bus co-extensive with the first row of logic blocks, the first bus including a plurality of short-haul line segments for carrying signals over distances less than the first distance, where each short-haul line segment is substantially shorter than the first distance but equal to or longer than a second distance, the second distance being that spanned by at least two neighboring logic blocks in said first row of spaced-apart logic blocks; where a first of the short-haul line segments in the first bus is co-extensive with, and programmably coupled or fixedly coupled to, the first and second logic blocks; and where a second of the short-haul line segments in the first bus is co-extensive with, and programmably coupled or fixedly coupled to, the second and third logic blocks.
Claim 2
Dependent Claim
162 words
A programmable integrated circuit chip comprising: a first row of spaced-apart logic blocks extending over a first distance, the first row including, in succession, at least first through third logic blocks; a first interconnect bus co-extensive with the first row of logic blocks, the first bus including a plurality of short-haul line segments for carrying signals over distances less than the first distance, where each short-haul line segment is substantially shorter than the first distance but equal to or longer than a second distance, the second distance being that spanned by at least two neighboring logic blocks in said first row of spaced-apart logic blocks; where a first of the short-haul line segments in the first bus is co-extensive with, and programmably coupled or fixedly coupled to, the first and second logic blocks; and where a second of the short-haul line segments in the first bus is co-extensive with, and programmably coupled or fixedly coupled to, the second and third logic blocks.
Claim 3
Dependent Claim
42 words
A programmable integrated circuit chip according to claim 1 further comprising: a plurality of programmable switch matrices distributed along the first interconnect bus and connected to ends of the short-haul line segments for programmably coupling the short-haul line segments one to another.
Claim 4
Dependent Claim
37 words
A programmable integrated circuit chip according to claim 1 wherein the first logic block is directly coupled by means other than plurality of short-haul line segments to one or both of the second and third logic blocks.
Claim 5
Dependent Claim
28 words
A programmable integrated circuit chip according to claim 1 wherein each of the first through third logic blocks is a configurable logic block (CLB) having user-programmable logic circuits.
Claim 6
Dependent Claim
256 words
A programmable integrated circuit chip comprising: a first row of spaced-apart logic blocks extending over a first distance, the first row including, in succession, at least first through third logic blocks; a first interconnect bus co-extensive with the first row of logic blocks, the first bus including a plurality of short-haul line segments for carrying signals over distances less than the first distance, where each short-haul line segment is substantially shorter than the first distance but equal to or longer than a second distance, the second distance being that spanned by at least two neighboring logic blocks in said first row of spaced-apart logic blocks: and a plurality of programmable switch matrices distributed along the first interconnect bus and connected to ends of the short-haul line segments for programmably coupling the short-haul line segments one to another; wherein a first of the short-haul line segments in the first bus is co-extensive with, and programmably coupled or fixedly coupled to, the first and second logic blocks;. wherein a second of the short-haul line segments in the first bus is co-extensive with, and programmably coupled or fixedly coupled to, the second and third logic blocks; wherein a first of the programmable switch matrices connects to an end of said first of the short-haul line segments but is bypassed by said second of the short-haul line segments; and wherein a second of the programmable switch matrices connects to an end of said second of the short-haul line segments but is bypassed by said first of the short-haul line segments.
Claim 7
Dependent Claim
256 words
A programmable integrated circuit chip comprising: a first row of spaced-apart logic blocks extending over a first distance, the first row including, in succession, at least first through third logic blocks; a first interconnect bus co-extensive with the first row of logic blocks, the first bus including a plurality of short-haul line segments for carrying signals over distances less than the first distance, where each short-haul line segment is substantially shorter than the first distance but equal to or longer than a second distance, the second distance being that spanned by at least two neighboring logic blocks in said first row of spaced-apart logic blocks: and a plurality of programmable switch matrices distributed along the first interconnect bus and connected to ends of the short-haul line segments for programmably coupling the short-haul line segments one to another; wherein a first of the short-haul line segments in the first bus is co-extensive with, and programmably coupled or fixedly coupled to, the first and second logic blocks;. wherein a second of the short-haul line segments in the first bus is co-extensive with, and programmably coupled or fixedly coupled to, the second and third logic blocks; wherein a first of the programmable switch matrices connects to an end of said first of the short-haul line segments but is bypassed by said second of the short-haul line segments; and wherein a second of the programmable switch matrices connects to an end of said second of the short-haul line segments but is bypassed by said first of the short-haul line segments.
Claim 8
Dependent Claim
350 words
A programmable integrated circuit chip comprising: a first row of spaced-apart logic blocks extending over a first distance, the first row including, in succession, at least first through third logic blocks; a first interconnect bus co-extensive with the first row of logic blocks, the first bus including a plurality of short-haul line segments for carrying signals over distances less than the first distance, where each short-haul line segment is substantially shorter than the first distance but equal to or longer than a second distance, the second distance being that spanned by at least two neighboring logic blocks in said first row of spaced-apart logic blocks; and a plurality of programmable switch matrices distributed along the first interconnect bus and connected to ends of the short-haul line segments for programmably coupling the short-haul line segments one to another; wherein a first of the short-haul line segments in the first bus is co-extensive with, and programmably coupled or fixedly coupled to, the first and second logic blocks; wherein a second of the short-haul line segments in the first bus is co-extensive with, and programmably coupled or fixedly coupled to, the second and third logic blocks; wherein the plurality of short-haul line segments includes a first multiplicity of short-haul line segments co-extensive with one another and of substantially equal length, said first multiplicity including the first of the short-haul line segments that is co-extensive with, and coupled to, the first and second logic blocks; wherein the plurality of short-haul line segments includes a second multiplicity of short-haul line segments co-extensive with one another and of substantially equal length, said second multiplicity including the second of the short-haul line segments that is co-extensive with, and coupled to, the second and third logic blocks; wherein a first of the programmable switch matrices connects to ends of said first multiplicity of short-haul line segments but is bypassed by said second multiplicity of short-haul line segments; and wherein a second of the programmable switch matrices connects to ends of said second multiplicity of short-haul line segments but is bypassed by said first multiplicity of short-haul line segments.
Claim 9
Dependent Claim
350 words
A programmable integrated circuit chip comprising: a first row of spaced-apart logic blocks extending over a first distance, the first row including, in succession, at least first through third logic blocks; a first interconnect bus co-extensive with the first row of logic blocks, the first bus including a plurality of short-haul line segments for carrying signals over distances less than the first distance, where each short-haul line segment is substantially shorter than the first distance but equal to or longer than a second distance, the second distance being that spanned by at least two neighboring logic blocks in said first row of spaced-apart logic blocks; and a plurality of programmable switch matrices distributed along the first interconnect bus and connected to ends of the short-haul line segments for programmably coupling the short-haul line segments one to another; wherein a first of the short-haul line segments in the first bus is co-extensive with, and programmably coupled or fixedly coupled to, the first and second logic blocks; wherein a second of the short-haul line segments in the first bus is co-extensive with, and programmably coupled or fixedly coupled to, the second and third logic blocks; wherein the plurality of short-haul line segments includes a first multiplicity of short-haul line segments co-extensive with one another and of substantially equal length, said first multiplicity including the first of the short-haul line segments that is co-extensive with, and coupled to, the first and second logic blocks; wherein the plurality of short-haul line segments includes a second multiplicity of short-haul line segments co-extensive with one another and of substantially equal length, said second multiplicity including the second of the short-haul line segments that is co-extensive with, and coupled to, the second and third logic blocks; wherein a first of the programmable switch matrices connects to ends of said first multiplicity of short-haul line segments but is bypassed by said second multiplicity of short-haul line segments; and wherein a second of the programmable switch matrices connects to ends of said second multiplicity of short-haul line segments but is bypassed by said first multiplicity of short-haul line segments.
Claim 10
Dependent Claim
43 words
A programmable integrated circuit chip according to claim 6 wherein: the number of short-haul line segments in said first multiplicity of short-haul line segments is substantially the same as the number of short-haul line segments in said second multiplicity of short-haul line segments.
Claim 11
Dependent Claim
25 words
A programmable integrated circuit chip according to claim 6 wherein: each of said first multiplicity and second multiplicity has four or more short-haul line segments.
Claim 12
Dependent Claim
246 words
A programmable integrated circuit chip comprising: a first row of spaced-apart logic blocks extending over a first distance, the first row including, in succession, at least first through third logic blocks; a first interconnect bus co-extensive with the first row of logic blocks, the first bus including a plurality of short-haul line segments for carrying signals over distances less than the first distance, where each short-haul line segment is substantially shorter than the first distance but equal to or longer than a second distance, the second distance being that spanned by at least two neighboring logic blocks in said first row of spaced-apart logic blocks; and a plurality of programmable switch matrices distributed along the first interconnect bus and connected to ends of the short-haul line segments for programmably coupling the short-haul line segments one to another; wherein a first of the short-haul line segments in the first bus is co-extensive with, and programmably coupled or fixedly coupled to, the first and second logic blocks; wherein a second of the short-haul line segments in the first bus is co-extensive with, and programmably coupled or fixedly coupled to, the second and third logic blocks; and wherein the programmable switch matrices are bidirectional switch matrices including bidirectional interconnect means for bidirectionally coupling signals between said short-haul line segments, said bidirectional coupling being capable of carrying signals in either direction, from a first short-haul line segment to a second or from the second short-haul line segment to the first.
Claim 13
Dependent Claim
246 words
A programmable integrated circuit chip comprising: a first row of spaced-apart logic blocks extending over a first distance, the first row including, in succession, at least first through third logic blocks; a first interconnect bus co-extensive with the first row of logic blocks, the first bus including a plurality of short-haul line segments for carrying signals over distances less than the first distance, where each short-haul line segment is substantially shorter than the first distance but equal to or longer than a second distance, the second distance being that spanned by at least two neighboring logic blocks in said first row of spaced-apart logic blocks; and a plurality of programmable switch matrices distributed along the first interconnect bus and connected to ends of the short-haul line segments for programmably coupling the short-haul line segments one to another; wherein a first of the short-haul line segments in the first bus is co-extensive with, and programmably coupled or fixedly coupled to, the first and second logic blocks; wherein a second of the short-haul line segments in the first bus is co-extensive with, and programmably coupled or fixedly coupled to, the second and third logic blocks; and wherein the programmable switch matrices are bidirectional switch matrices including bidirectional interconnect means for bidirectionally coupling signals between said short-haul line segments, said bidirectional coupling being capable of carrying signals in either direction, from a first short-haul line segment to a second or from the second short-haul line segment to the first.
Claim 14
Dependent Claim
224 words
A programmable integrated circuit chip comprising: a first row of spaced apart logic blocks extending over a first distance, the first row including, in succession, at least first through third logic blocks; a first interconnect bus co-extensive with the first row of logic blocks, the first bus including a plurality of short-haul line segments for carrying signals over distances less than the first distance, where each short-haul line segment is substantially shorter than the first distance but equal to or longer than a second distance, the second distance being that spanned by at least two neighboring logic blocks in said first row of spaced-apart logic blocks; wherein a first of the short-haul line segments in the first bus is co-extensive with, and programmably coupled or fixedly coupled to, the first and second logic blocks; wherein a second of the short-haul line segments in the first bus is co-extensive with, and programmably coupled or fixedly coupled to, the second and third logic blocks; wherein the first interconnect bus further includes a plurality of longlines of length substantially greater than that of a short-haul line segment for transferring signals quickly over distances substantially greater than the length of a short-haul line segment; and wherein at least one of the longlines is co-extensive with, and programmably coupled or fixedly coupled to, the first through third logic blocks.
Claim 15
Dependent Claim
224 words
A programmable integrated circuit chip comprising: a first row of spaced apart logic blocks extending over a first distance, the first row including, in succession, at least first through third logic blocks; a first interconnect bus co-extensive with the first row of logic blocks, the first bus including a plurality of short-haul line segments for carrying signals over distances less than the first distance, where each short-haul line segment is substantially shorter than the first distance but equal to or longer than a second distance, the second distance being that spanned by at least two neighboring logic blocks in said first row of spaced-apart logic blocks; wherein a first of the short-haul line segments in the first bus is co-extensive with, and programmably coupled or fixedly coupled to, the first and second logic blocks; wherein a second of the short-haul line segments in the first bus is co-extensive with, and programmably coupled or fixedly coupled to, the second and third logic blocks; wherein the first interconnect bus further includes a plurality of longlines of length substantially greater than that of a short-haul line segment for transferring signals quickly over distances substantially greater than the length of a short-haul line segment; and wherein at least one of the longlines is co-extensive with, and programmably coupled or fixedly coupled to, the first through third logic blocks.
Claim 16
Dependent Claim
245 words
A programmable integrated circuit chip comprising: a first row of spaced-apart logic blocks extending over a first distance, the first row including, in succession, at least first through third logic blocks; a first interconnect bus co-extensive with the first row of logic blocks, the first bus including a plurality of short-haul line segments for carrying signals over distances less than the first distance, where each short-haul line segment is substantially shorter than the first distance but equal to or longer than a second distance, the second distance being that spanned by at least two neighboring logic blocks in said first row of spaced-apart logic blocks; wherein a first of the short-haul line segments in the first bus is co-extensive with, and programmably coupled or fixedly coupled to, the first and second logic blocks; and wherein a second of the short-haul line segments in the first bus is co-extensive with, and programmably coupled or fixedly coupled to, the second and third logic blocks; said programmable integrated circuit chip further comprising: a second row of spaced-apart logic blocks extending over the first distance parallel to the first row, the second row including, in succession, at least fourth through sixth logic blocks; wherein one of the short-haul line segments is co-extensive with, and programmably coupled to, the first, second, fourth and fifth logic blocks; and wherein another one of the short-haul line segments is co-extensive with, and programmably coupled to, the second, third, fifth and sixth logic blocks.
Claim 17
Dependent Claim
245 words
A programmable integrated circuit chip comprising: a first row of spaced-apart logic blocks extending over a first distance, the first row including, in succession, at least first through third logic blocks; a first interconnect bus co-extensive with the first row of logic blocks, the first bus including a plurality of short-haul line segments for carrying signals over distances less than the first distance, where each short-haul line segment is substantially shorter than the first distance but equal to or longer than a second distance, the second distance being that spanned by at least two neighboring logic blocks in said first row of spaced-apart logic blocks; wherein a first of the short-haul line segments in the first bus is co-extensive with, and programmably coupled or fixedly coupled to, the first and second logic blocks; and wherein a second of the short-haul line segments in the first bus is co-extensive with, and programmably coupled or fixedly coupled to, the second and third logic blocks; said programmable integrated circuit chip further comprising: a second row of spaced-apart logic blocks extending over the first distance parallel to the first row, the second row including, in succession, at least fourth through sixth logic blocks; wherein one of the short-haul line segments is co-extensive with, and programmably coupled to, the first, second, fourth and fifth logic blocks; and wherein another one of the short-haul line segments is co-extensive with, and programmably coupled to, the second, third, fifth and sixth logic blocks.
Claim 18
Dependent Claim
146 words
A programmable integrated circuit chip according to claim 11 further comprising: a second interconnect bus co-extensive with the second row of logic blocks, the second bus including a plurality of short-haul line segments for carrying signals over distances less than the first distance, where each short-haul line segment of the second bus is substantially shorter than the first distance but equal to or longer than a second distance, the second distance being that spanned by at least two neighboring logic blocks in said second row of spaced-apart logic blocks; where a first of the short-haul line segments in the second bus is co-extensive with, and programmably coupled or fixedly coupled to, the fourth and fifth logic blocks; and where a second of the short-haul line segments in the second bus is co-extensive with, and programmably coupled or fixedly coupled to, the fifth and sixth logic blocks.
Claim 19
Dependent Claim
51 words
A programmable integrated circuit chip according to claim 12 further comprising: a second plurality of programmable switch matrices distributed along the second interconnect bus and connected to ends of the short-haul line segments of the second bus for programmably coupling the short-haul line segments of the second bus one to another.
Claim 20
Dependent Claim
65 words
A programmable integrated circuit chip according to claim 13 wherein the first and second interconnect buses straddle opposed sides of each of the first through third logic blocks and neighboring ones of the programmable switch matrices distributed along the first and second interconnect buses are symmetrically disposed relative to each of the first through third logic blocks that said programmable switch matrices are neighbors to.
References Cited (Backward Citations)
US4536859A
Cited
US4675673A
Cited
US4870302A
Cited
US4668880A
Cited
WO1986000165A1
Cited
US4609986A
Cited
US4688072A
Cited
US4724531A
Cited
US4642487A
Cited
US4713557A
Cited
EP0177261B1
Cited
US4706216A
Cited
US4758985A
Cited
US4677318A
Cited
US4845633A
Cited
US4775942A
Cited
US5126950A
Cited
US5089973A
Cited
US4786904A
Cited
US4931946A
Cited
EP0358501A2
Cited
US5036473A
Cited
EP0398552A2
Cited
EP0415542A2
Cited
US5212652A
Cited
US5128871A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-10-24 | 1998-04-25 | 1998-10-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-10-24 | 2002-04-25 | 2002-10-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-10-24 | 2006-04-25 | 2006-10-25 | $7700.00 | Window Closed / Lapsed |