Patent US3111445A successfully refreshed from Google Patents.
Patent USRE30621E successfully refreshed from Google Patents.
Patent US5582462A successfully refreshed from Google Patents.
Patent US5861761A successfully refreshed from Google Patents.
US5861761A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Hierarchically connectable configurable cellular array
Assignee: Xilinx Inc
•
Filing: 1996-10-03
•
Granted: 1999-01-19
•
Expires: 2016-10-03
Abstract
Abstract An field programmable gate array (FPGA) of cells arranged in rows and columns is interconnected by a hierarchical routing structure. Switches separate the cells into blocks and into blocks of blocks with routing lines interconnecting the switches to form the hierarchy. Also, select units for allowing memory bits to be addressed both individually and in large and arbitrary groups are disclosed. Further a control store for configuring the FPGA is addressed as an SAME and can be dynamically reconfigured during operation.
Inventors
- 👤 Thomas A. Kean
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 19:40
CPC Classifications
G; G06; G06F; G06F30/00; G06F30/30; G06F30/34; H; H03; H03K; H03K19/00; H03K19/02; H03K19/173; H03K19/1733; H03K19/1737; H03K19/177; H03K19/17704; H03K19/17748; H03K19/17752; H03K19/17756; H03K19/17758
Claims Analysis
Total Claims: 32
Claim 1
Independent Claim
93 words
A hierarchically-structured programmable logic array, comprising: a plurality of sectors, each sector comprising: a plurality of logic cells; and a sector bus system for interconnecting said logic cells within said sector; a block bus system disposed externally to said sectors; and an interface for selectively coupling the plurality of sector bus systems to said block bus system, said interface including a K number of lower level switches coupled to said sector bus systems, and an N number of higher level switches coupled to said block bus system, where N is less than K.
Claim 2
Dependent Claim
93 words
A hierarchically-structured programmable logic array, comprising: a plurality of sectors, each sector comprising: a plurality of logic cells; and a sector bus system for interconnecting said logic cells within said sector; a block bus system disposed externally to said sectors; and an interface for selectively coupling the plurality of sector bus systems to said block bus system, said interface including a K number of lower level switches coupled to said sector bus systems, and an N number of higher level switches coupled to said block bus system, where N is less than K.
Claim 3
Dependent Claim
42 words
The programmable logic array of claim 1, wherein said interface comprises: a multiplexer including a plurality of multiplexed ports coupled to at least one of said sector bus systems, a de-multiplexed port; and a second port coupled to said block bus system.
Claim 4
Dependent Claim
107 words
The programmable logic array of claim 1, wherein at least one of said sectors comprises: said plurality of logic cells arranged in rows and columns; a sector bus system comprising: at least one sector row bus disposed between two rows of said logic cells, and coupled to the logic cells of one of said two rows; and at least one sector column bus disposed between two columns of said logic cells, and coupled to the logic cells of one of said two columns; and means for selectively coupling at least a portion of said sector row bus to at least a portion of said sector column bus.
Claim 5
Dependent Claim
144 words
A hierarchically-structured programmable logic array, comprising: a plurality of sectors arranged in rows and columns, each sector comprising: a plurality of logic cells; and a sector bus system for interconnecting said logic cells within said sector; a block bus system including at least one block row bus disposed between two rows of said sectors, and at least one block column bus disposed between two columns of said sectors; means for selectively coupling at least a portion of said block row bus to at least a portion of said block column bus; and an interface for selectively coupling the plurality of sector bus systems to said block bus system, said interface including a K number of lower level switches coupled to said sector bus systems, and an N number of higher level switches coupled to said block bus system, where N is less than K.
Claim 6
Dependent Claim
144 words
A hierarchically-structured programmable logic array, comprising: a plurality of sectors arranged in rows and columns, each sector comprising: a plurality of logic cells; and a sector bus system for interconnecting said logic cells within said sector; a block bus system including at least one block row bus disposed between two rows of said sectors, and at least one block column bus disposed between two columns of said sectors; means for selectively coupling at least a portion of said block row bus to at least a portion of said block column bus; and an interface for selectively coupling the plurality of sector bus systems to said block bus system, said interface including a K number of lower level switches coupled to said sector bus systems, and an N number of higher level switches coupled to said block bus system, where N is less than K.
Claim 7
Dependent Claim
43 words
The programmable logic array of claim 4, wherein said interface comprises: a multiplexer including a plurality of multiplexed ports coupled to at least one of said sector bus systems, a de-multiplexed port; and a second port selectively coupled to said block bus system.
Claim 8
Dependent Claim
107 words
The programmable logic array of claim 4, wherein at least one of said sectors comprises: said plurality of logic cells arranged in rows and columns; a sector bus system comprising: at least one sector row bus disposed between two rows of said logic cells, and coupled to the logic cells of one of said two rows; and at least one sector column bus disposed between two columns of said logic cells, and coupled to the logic cells of one of said two columns; and means for selectively coupling at least a portion of said sector row bus to at least a portion of said sector column bus.
Claim 9
Dependent Claim
186 words
A hierarchically-structured programmable logic array, comprising: (a) a plurality of blocks, wherein at least one of said plurality of blocks comprises: (a)(1) a plurality of sectors arranged in rows and columns, each sector comprising: (a)(1)(i) a plurality of logic cells; and (a)(1)(ii) a sector bus system for interconnecting said logic cells within said sector; (a)(2) a block bus system, comprising: (a)(2)(i) at least one block row bus disposed between two rows of said plurality of sectors, and accessible to at least one of the sectors in said two rows; and (a)(2)(ii) at least one block column bus disposed between two columns of said plurality of sectors, and accessible to at least one of the sectors in said two columns; (a)(3) means for coupling at least a portion of said block row bus to at least a portion of said block column bus; and (a)(4) a sector interface for selectively coupling the plurality of sector bus systems to said block bus system; (b) a chip bus system disposed external to said blocks; and (c) a block interface for selectively coupling said blocks to said chip bus system.
Claim 10
Dependent Claim
186 words
A hierarchically-structured programmable logic array, comprising: (a) a plurality of blocks, wherein at least one of said plurality of blocks comprises: (a)(1) a plurality of sectors arranged in rows and columns, each sector comprising: (a)(1)(i) a plurality of logic cells; and (a)(1)(ii) a sector bus system for interconnecting said logic cells within said sector; (a)(2) a block bus system, comprising: (a)(2)(i) at least one block row bus disposed between two rows of said plurality of sectors, and accessible to at least one of the sectors in said two rows; and (a)(2)(ii) at least one block column bus disposed between two columns of said plurality of sectors, and accessible to at least one of the sectors in said two columns; (a)(3) means for coupling at least a portion of said block row bus to at least a portion of said block column bus; and (a)(4) a sector interface for selectively coupling the plurality of sector bus systems to said block bus system; (b) a chip bus system disposed external to said blocks; and (c) a block interface for selectively coupling said blocks to said chip bus system.
Claim 11
Dependent Claim
45 words
The programmable logic array of claim 7, wherein said sector interface includes a K number of lower level switches coupled to said sector bus systems, and an N number of higher level switches coupled to said block bus system, where N is less than K.
Claim 12
Dependent Claim
45 words
The programmable logic array of claim 7, wherein said block interface includes a K number of lower level switches coupled to said block bus systems, and an N number of higher level switches coupled to said chip bus system, where N is less than K.
Claim 13
Dependent Claim
107 words
The programmable logic array of claim 7, wherein at least one of said sectors comprises: said plurality of logic cells arranged in rows and columns; a sector bus system comprising: at least one sector row bus disposed between two rows of said logic cells, and coupled to the logic cells of one of said two rows; and at least one sector column bus disposed between two columns of said logic cells, and coupled to the logic cells of one of said two columns; and means for selectively coupling at least a portion of said sector row bus to at least a portion of said sector column bus.
Claim 14
Dependent Claim
45 words
The programmable logic array of claim 10, wherein said sector interface includes a K number of lower level switches coupled to said sector bus systems, and an N number of higher level switches coupled to said block bus system, where N is less than K.
Claim 15
Dependent Claim
45 words
The programmable logic array of claim 10, wherein said block interface includes a K number of lower level switches coupled to said block bus systems, and an N number of higher level switches coupled to said chip bus system, where N is less than K.
Claim 16
Dependent Claim
176 words
A hierarchically-structured programmable logic array, comprising: (a) a plurality of blocks, wherein at least one of said plurality of blocks comprises: (a)(1) a plurality of sectors, each sector comprising: (a)(1)(i) a plurality of logic cells arranged in rows and columns; and (a)(1)(ii) a sector bus system comprising: (a)(1)(ii)(A) at least one sector row bus disposed between two rows of said logic cells, and coupled to the logic cells of one of said two rows; and (a)(1)(ii)(B) at least one sector column bus disposed between two columns of said logic cells, and coupled to the logic cells of one of said two columns; and (a)(1)(ii)(C) means for selectively coupling at least a portion of said sector row bus to at least a portion of said sector column bus (a)(2) a block bus system; and (a)(3) a sector interface for selectively coupling the plurality of sector bus systems to said block bus system; (b) a chip bus system disposed external to said blocks; and (c) a block interface for selectively coupling said blocks to said chip bus system.
Claim 17
Dependent Claim
176 words
A hierarchically-structured programmable logic array, comprising: (a) a plurality of blocks, wherein at least one of said plurality of blocks comprises: (a)(1) a plurality of sectors, each sector comprising: (a)(1)(i) a plurality of logic cells arranged in rows and columns; and (a)(1)(ii) a sector bus system comprising: (a)(1)(ii)(A) at least one sector row bus disposed between two rows of said logic cells, and coupled to the logic cells of one of said two rows; and (a)(1)(ii)(B) at least one sector column bus disposed between two columns of said logic cells, and coupled to the logic cells of one of said two columns; and (a)(1)(ii)(C) means for selectively coupling at least a portion of said sector row bus to at least a portion of said sector column bus (a)(2) a block bus system; and (a)(3) a sector interface for selectively coupling the plurality of sector bus systems to said block bus system; (b) a chip bus system disposed external to said blocks; and (c) a block interface for selectively coupling said blocks to said chip bus system.
Claim 18
Dependent Claim
45 words
The programmable logic array of claim 13, wherein said sector interface includes a K number of lower level switches coupled to said sector bus systems, and an N number of higher level switches coupled to said block bus systems, where N is less than K.
Claim 19
Dependent Claim
45 words
The programmable logic array of claim 13, wherein said block interface includes a K number of lower level switches coupled to said block bus systems, and an N number of higher level switches coupled to said chip bus system, where N is less than K.
Claim 20
Dependent Claim
184 words
A hierarchically-structured programmable logic array, comprising: a plurality of blocks arranged in rows and columns; a chip bus system comprising: at least one chip row bus disposed between two rows of said plurality of blocks and accessible to at least one of the blocks in said two rows; and at least one chip column bus disposed between two columns of said plurality of blocks and accessible to at least one of the blocks in said two columns; means for coupling at least a portion of said chip row bus to at least a portion of said chip column bus; and a block interface for selectively coupling said blocks to said chip bus system; wherein each of said plurality of blocks comprises: a plurality of sectors, each sector comprising: a plurality of logic cells; and a sector bus system for interconnecting said logic cells within said each sector; a block bus system disposed external to said sectors, said block bus system selectively coupled to said block interface; and a sector interface for selectively coupling the plurality of sector bus systems to said block bus system.
Claim 21
Dependent Claim
184 words
A hierarchically-structured programmable logic array, comprising: a plurality of blocks arranged in rows and columns; a chip bus system comprising: at least one chip row bus disposed between two rows of said plurality of blocks and accessible to at least one of the blocks in said two rows; and at least one chip column bus disposed between two columns of said plurality of blocks and accessible to at least one of the blocks in said two columns; means for coupling at least a portion of said chip row bus to at least a portion of said chip column bus; and a block interface for selectively coupling said blocks to said chip bus system; wherein each of said plurality of blocks comprises: a plurality of sectors, each sector comprising: a plurality of logic cells; and a sector bus system for interconnecting said logic cells within said each sector; a block bus system disposed external to said sectors, said block bus system selectively coupled to said block interface; and a sector interface for selectively coupling the plurality of sector bus systems to said block bus system.
Claim 22
Dependent Claim
45 words
The programmable logic array of claim 16, wherein said sector interface includes a K number of lower level switches coupled to said sector bus systems, and an N number of higher level switches coupled to said block bus system, where N is less than K.
Claim 23
Dependent Claim
45 words
The programmable logic array of claim 16, wherein said block interface includes a K number of lower level switches coupled to said block bus systems, and an N number of higher level switches coupled to said chip bus system, where N is less than K.
Claim 24
Dependent Claim
107 words
The programmable logic array of claim 16, wherein at least one of said sectors comprises: said plurality of logic cells arranged in rows and columns; a sector bus system comprising: at least one sector row bus disposed between two rows of said logic cells, and coupled to the logic cells of one of said two rows; and at least one sector column bus disposed between two columns of said logic cells, and coupled to the logic cells of one of said two columns; and means for selectively coupling at least a portion of said sector row bus to at least a portion of said sector column bus.
Claim 25
Dependent Claim
45 words
The programmable logic array of claim 19, wherein said sector interface includes a K number of lower level switches coupled to said sector bus systems, and an N number of higher level switches coupled to said block bus system, where N is less than K.
Claim 26
Dependent Claim
45 words
The programmable logic array of claim 19, wherein said block interface includes a K number of lower level switches coupled to said block bus systems, and an N number of higher level switches coupled to said chip bus system, where N is less than K.
Claim 27
Dependent Claim
107 words
The programmable logic array of claim 16, wherein at least one of said blocks comprises: a plurality of sectors arranged in rows and columns, each sector comprising: a plurality of logic cells; and a sector bus system for interconnecting said logic cells within said each sector; a block bus system, coupled selectively to said block interface, comprising: at least one block row bus disposed between two rows of said sectors; and at least one block column bus disposed between two columns of said sectors; and means for coupling at least a portion of said block row bus to at least a portion of said block column bus.
Claim 28
Dependent Claim
45 words
The programmable logic array of claim 22, wherein said sector interface includes a K number of lower level switches coupled to said sector bus systems, and an N number of higher level switches coupled to said block bus systems, where N is less than K.
Claim 29
Dependent Claim
45 words
The programmable logic array of claim 22, wherein said block interface includes a K number of lower level switches coupled to said block bus systems, and an N number of higher level switches coupled to said chip bus system, where N is less than K.
Claim 30
Dependent Claim
107 words
The programmable logic array of claim 22, wherein at least one of said sectors comprises: said plurality of logic cells arranged in rows and columns; a sector bus system comprising: at least one sector row bus disposed between two rows of said logic cells, and coupled to the logic cells of one of said two rows; and at least one sector column bus disposed between two columns of said logic cells, and coupled to the logic cells of one of said two columns; and means for selectively coupling at least a portion of said sector row bus to at least a portion of said sector column bus.
Claim 31
Dependent Claim
45 words
The programmable logic array of claim 25, wherein said sector interface includes a K number of lower level switches coupled to said sector bus systems, and an N number of higher level switches coupled to said block bus systems, where N is less than K.
Claim 32
Dependent Claim
45 words
The programmable logic array of claim 25, wherein said block interface includes a K number of lower level switches coupled to said block bus systems, and an N number of higher level switches coupled to said chip bus system, where N is less than K.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-01-18 | 2002-07-20 | 2003-01-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-01-18 | 2006-07-20 | 2007-01-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-01-18 | 2010-07-20 | 2011-01-19 | $7700.00 | Window Closed / Lapsed |