US5684980A
Expired / Lapsed
US
⏱️ 0.0 years remaining
FPGA virtual computer for executing a sequence of program instructions by successively reconfiguring a group of FPGA in response to those instructions
Assignee: Callahan Cellular LLC
•
Filing: 1996-07-23
•
Granted: 1997-11-04
•
Expires: 2016-07-23
Abstract
Abstract An array of FPGAs change their configurations successively during performance of successive user-defined algorithms. Adjacent FPGAs are connected through external field programmable interconnection devices (FPINs) or cross-bar switches. The array includes a processor-like device capable of performing the computations necessary to reconfigure the FPGAs in the array in accordance with the next algorithm to be performed. Preferably, this processor-like device is itself a "control" array of interconnected FPGAs which have been configured to emulate a selected microprocessor architecture which accepts user-defined primitives corresponding to an algorithm to be performed or a logic architecture to be emulated and reconfigure the FPGAs and the FPINs accordingly.
Inventors
- 👤 Steven Mark Casselman
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 23:48
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/30; G06F9/30181; G06F15/00; G06F15/76; G06F15/78; G06F15/7867; G06F30/00; G06F30/30; G06F30/34
Claims Analysis
Total Claims: 40
Claim 1
Independent Claim
156 words
A computer, comprising: a plurality of field programmable gate arrays (FPGAs); a plurality of control field programmable gate arrays (control FPGAs), comprising: (a) a first group of gates comprising means for generating from each one of a succession of computing operations, corresponding to a succession of instructions defining a program to be executed, a plurality of logic configurations defining (a) an internal logic structure of a corresponding one of said FPGAs and (b) external connections between said corresponding FPGA and others of said FPGAs, whereby to generate a succession of logic configurations for each one of said FPGAs corresponding to said succession of predetermined computing operations; and (b) a second group of gates comprising means for configuring each one of said FPGAs in accordance with a corresponding succession of logic configurations, whereby said plurality of FPGAs is successively reconfigured to perform said succession of predetermined computing operations sequentially so as to execute said sequence of instructions.
Claim 2
Dependent Claim
156 words
A computer, comprising: a plurality of field programmable gate arrays (FPGAs); a plurality of control field programmable gate arrays (control FPGAs), comprising: (a) a first group of gates comprising means for generating from each one of a succession of computing operations, corresponding to a succession of instructions defining a program to be executed, a plurality of logic configurations defining (a) an internal logic structure of a corresponding one of said FPGAs and (b) external connections between said corresponding FPGA and others of said FPGAs, whereby to generate a succession of logic configurations for each one of said FPGAs corresponding to said succession of predetermined computing operations; and (b) a second group of gates comprising means for configuring each one of said FPGAs in accordance with a corresponding succession of logic configurations, whereby said plurality of FPGAs is successively reconfigured to perform said succession of predetermined computing operations sequentially so as to execute said sequence of instructions.
Claim 3
Dependent Claim
66 words
The computer of claim 1 wherein said array of control FPGAs is configured to function as a processor, said computer further comprising a memory connected to said array of control FPGAs and storing a user program containing instructions defining said succession of computing operations, whereby said array of control FPGAs fetches sequential ones of said instructions from said memory for execution in said plurality of FPGAs.
Claim 4
Dependent Claim
35 words
The computer of claim 1 wherein said means for configuring comprises means for controlling (a) the internal logic structure of each FPGA and (b) the external connections between each FGPA and others of said FPGAs.
Claim 5
Dependent Claim
86 words
The computer of claim 3 wherein: said means for controlling comprises means for generating a configuration bit file defining said internal logic structure and said external connections and transmitting at least a portion of said configuration bit file corresponding to said internal logic structure to the corresponding FPGA; and each one of said FPGAs comprises means responsive to receipt of a configuration bit file for conforming internal logic resources of said one FGPA in accordance with said internal logic structure defined by said configuration bit file.
Claim 6
Dependent Claim
39 words
The computer of claim 4 wherein said first group of gates is configured to process an input file defining a predetermined computing operation so as to produce a plurality of configuration bit files corresponding to said plurality of FPGAs.
Claim 7
Dependent Claim
32 words
The computer of claim 5 further comprising conductor means for providing a configuration bit data path between said array of control FPGAs and said plurality of FPGAs for said configuration bit files.
Claim 8
Dependent Claim
35 words
The computer of claim 5 wherein said array of control FPGAs is configured to emulate architecture of a microprocessor capable of executing an object code which generates said configuration bit files from said input file.
Claim 9
Dependent Claim
37 words
The computer of claim 6 wherein said conductor means provides parallel bit-serial data paths for each of said configuration files to a respective one of said plurality of FPGAs, whereby said plurality of FPGAs are reconfigurable simultaneously.
Claim 10
Dependent Claim
48 words
The computer of claim 6 further comprising a plurality of field programmable interconnect devices (FPINs), each of said FPINs comprising means for providing reconfigurable connections among respective sets of said plurality of FPGAs in conformance with said external connections defined by respective ones of said configuration bit files.
Claim 11
Dependent Claim
68 words
The computer of claim 9 wherein: said means for controlling further comprises means for transmitting a portion of said configuration bit file corresponding to said external connections to a corresponding FPIN; and each one of said FPINs comprises means responsive to receipt of a configuration bit file for conforming internal connection resources of said one FPIN in accordance with said external connections defined by said configuration bit file.
Claim 12
Dependent Claim
94 words
The computer of claim 9 wherein each of said FPINs comprises a plurality of external connections and an array of general routing cells (GRCs), each of said GRCs comprising: a programmable switch for connecting a corresponding pair of said external connections in response to a configuration bit of a configuration bit file; and means for controlling said programmable switch in accordance with a corresponding bit of a first configuration bit file while propagating the bits of a second configuration bit file through said array of GRCs along one of said pair of external connections.
Claim 13
Dependent Claim
35 words
The computer of claim 11 wherein said array of GRCs is a serpentine array whereby said bits of said second configuration bit file propagate serially in a serpentine path extending through all of said GRCs.
Claim 14
Dependent Claim
91 words
The computer of claim 9 wherein said plurality of FPGAs and said plurality of FPINs are arranged in an array of identical building blocks, each building block comprising a pair of FPGAs and a pair of FPINs, each FPGA of said building block being connected to the pair of FPINs of said building block and to two FPINs of adjacent building blocks in said array, and each FPIN of said building block being connected to the pair of FPGAs of said building block and to two FPGAs of adjacent building blocks.
Claim 15
Dependent Claim
34 words
The computer of claim 13 further comprising FPGA column buses connected to FPGAs within the same column of said array and FPIN row buses connected to FPINs in the same row of said array.
Claim 16
Dependent Claim
83 words
The computer of claim 14 wherein each FPGA comprises five banks of separate external connections to its internal logic resources and wherein each FPIN comprises five banks of separate external connections to its internal connection resources, and wherein four of said five banks of each FPGA connect to four FPINs and the remaining bank connects to an FPGA column bus, while four of said five banks of each FPIN connect to four FPGAs and the remaining bank connects to an FPIN row bus.
Claim 17
Dependent Claim
36 words
The computer of claim 15 wherein each of said FPGAs and FPINs has a configuration bit input pin connected by said configuration data path to a configuration bit output pin of one of said control FPGAs.
Claim 18
Dependent Claim
45 words
The computer of claim 16 further comprising means for providing a operation data path between said array of control FPGAs and said array of FPGAs and FPINs comprising means for buffering operation data flowing between said control FPGAs and said array of FPGAs and FPINs.
Claim 19
Dependent Claim
65 words
The computer of claim 16 further comprising means for connecting each FPGA at an edge of said array of FPGAs and FPINs to an FPGA at an opposite edge thereof in the same row or column and for connecting each FPIN at an edge of said array of FPGAs and FPINs to an FPIN at an opposite edge thereof in the same row or column.
Claim 20
Independent Claim
186 words
A method of operating an array of plural field programmable gates (FPGs) and a controller in order to execute a program defined by a sequence of instructions, comprising: said controller fetching information defining a succession of computing operations, each of said computing operations corresponding to a respective group of at least a respective one of said sequence of instructions; said controller generating from said succession of computing operations a corresponding succession of sets of respective plural logic configurations for reinactive ones of said plural FPGs, each of said logic configurations within a set defining (a) an internal logic structure of a corresponding one of said FPGs and (b) external connections between said corresponding FPG and others of said FPGs, whereby to generate a succession of logic configurations for each one of said FPGs corresponding to said succession of computing operations; said controller configuring each one of said array of FPGs in accordance with a corresponding succession of logic configurations, wherein said array of FPGs is successively reconfigured to perform said succession of computing operations sequentially so as to execute said sequence of instructions of said program.
Claim 21
Independent Claim
186 words
A method of operating an array of plural field programmable gates (FPGs) and a controller in order to execute a program defined by a sequence of instructions, comprising: said controller fetching information defining a succession of computing operations, each of said computing operations corresponding to a respective group of at least a respective one of said sequence of instructions; said controller generating from said succession of computing operations a corresponding succession of sets of respective plural logic configurations for reinactive ones of said plural FPGs, each of said logic configurations within a set defining (a) an internal logic structure of a corresponding one of said FPGs and (b) external connections between said corresponding FPG and others of said FPGs, whereby to generate a succession of logic configurations for each one of said FPGs corresponding to said succession of computing operations; said controller configuring each one of said array of FPGs in accordance with a corresponding succession of logic configurations, wherein said array of FPGs is successively reconfigured to perform said succession of computing operations sequentially so as to execute said sequence of instructions of said program.
Claim 22
Dependent Claim
36 words
The method of claim 19 wherein said configuring comprises controlling (a) the internal logic structure of each FPG and (b) the external connections between each FPG and others of said FPGs in said array of FPGs.
Claim 23
Dependent Claim
43 words
The method of claim 20 wherein: controlling comprises generating a configuration bit file defining said internal logic structure and said external connections and transmitting at least a portion of said configuration bit file corresponding to said internal logic structure to the corresponding FPG.
Claim 24
Dependent Claim
70 words
The method of claim 21 wherein: said array of FPGs are interconnectable through a plurality of field programmable interconnect devices (FPINs), each of said FPINs providing reconfigurable connections among respective sets of FPGs in said array of FPGs in response to receipt of a corresponding configuration bit file; and said controlling further comprises transmitting a portion of said configuration bit file corresponding to said external connections to a corresponding FPIN.
Claim 25
Dependent Claim
146 words
A computer, comprising: a plurality of field programmable gates (FPGs); a plurality of control field programmable gates (control FPGs), comprising: (a) a first group of gates comprising means for generating from each one of a succession of predetermined computing operations a plurality of logic configurations corresponding to said plurality of FPGs, each of said logic configurations defining (a) an internal logic structure of a corresponding one of said FPGs and (b) external connections between said corresponding FPG and others of said FPGs, whereby to generate a succession of logic configurations for each one of said FPGs corresponding to said succession of predetermined computing operations; and (b) a second group of gates comprising means for configuring each one of said FPGs in accordance with a corresponding succession of logic configurations, whereby said plurality of FPGs is successively reconfigured to perform said succession of predetermined computing operations sequentially.
Claim 26
Dependent Claim
146 words
A computer, comprising: a plurality of field programmable gates (FPGs); a plurality of control field programmable gates (control FPGs), comprising: (a) a first group of gates comprising means for generating from each one of a succession of predetermined computing operations a plurality of logic configurations corresponding to said plurality of FPGs, each of said logic configurations defining (a) an internal logic structure of a corresponding one of said FPGs and (b) external connections between said corresponding FPG and others of said FPGs, whereby to generate a succession of logic configurations for each one of said FPGs corresponding to said succession of predetermined computing operations; and (b) a second group of gates comprising means for configuring each one of said FPGs in accordance with a corresponding succession of logic configurations, whereby said plurality of FPGs is successively reconfigured to perform said succession of predetermined computing operations sequentially.
Claim 27
Dependent Claim
70 words
The computer of claim 23 wherein said plurality of control FPGs is configured to function as a processor, said computer further comprising a memory connected to said plurality of control FPGs and storing a user program containing instructions defining said succession of computing operations, and said first group of gates of said control FPGs fetches sequential ones of said instructions from said memory for execution in said plurality of FPGs.
Claim 28
Dependent Claim
35 words
The computer of claim 23 wherein said means for configuring comprises means for controlling (a) the internal logic structure of each FPG and (b) the external connections between each FGP and others of said FPGs.
Claim 29
Dependent Claim
86 words
The computer of claim 25 wherein: said means for controlling comprises means for generating a configuration bit file defining said internal logic structure and said external connections and transmitting at least a portion of said configuration bit file corresponding to said internal logic structure to the corresponding FPG; and each one of said FPGs comprises means responsive to receipt of a configuration bit file for conforming internal logic resources of said one FGP in accordance with said internal logic structure defined by said configuration bit file.
Claim 30
Dependent Claim
39 words
The computer of claim 26 wherein said first group of gates is configured to process an input file defining a predetermined computing operation so as to produce a plurality of configuration bit files corresponding to said plurality of FPGs.
Claim 31
Dependent Claim
35 words
The computer of claim 27 wherein said plurality of control FPGs is configured to emulate architecture of a microprocessor capable of executing an object code which generates said configuration bit files from said input file.
Claim 32
Dependent Claim
32 words
The computer of claim 27 further comprising conductor means for providing a configuration bit data path between said plurality of control FPGs and said plurality of FPGs for said configuration bit files.
Claim 33
Dependent Claim
37 words
The computer of claim 29 wherein said conductor means provides parallel bit-serial data paths for each of said configuration files to a respective one of said plurality of FPGs, whereby said plurality of FPGs are reconfigurable simultaneously.
Claim 34
Dependent Claim
48 words
The computer of claim 29 further comprising a plurality of field programmable interconnect devices (FPINs), each of said FPINs comprising means for providing reconfigurable connections among respective sets of said plurality of FPGs in conformance with said external connections defined by respective ones of said configuration bit files.
Claim 35
Dependent Claim
68 words
The computer of claim 31 wherein: said means for controlling further comprises means for transmitting a portion of said configuration bit file corresponding to said external connections to a corresponding FPIN; and each one of said FPINs comprises means responsive to receipt of a configuration bit file for conforming internal connection resources of said one FPIN in accordance with said external connections defined by said configuration bit file.
Claim 36
Independent Claim
153 words
A method of operating an array of field programmable gates (FPGs) connected to an array of control field programmable gates, comprising: said array of control FPGs fetching information defining a succession of predetermined computing operations; generating in said control FPGs from each one of said succession of predetermined computing operations a plurality of logic configurations corresponding to said array of FPGs, each of said logic configurations defining (a) an internal logic structure of a corresponding one of said FPGs and (b) external connections between said corresponding FPG and others of said FPGs, whereby to generate a succession of logic configurations for each one of said FPGs corresponding to said succession of predetermined computing operations; said array of control FPGs configuring each one of said array of FPGs in accordance with a corresponding succession of logic configurations, wherein said array of FPGs is successively reconfigured to perform said succession of predetermined computing operations sequentially.
Claim 37
Independent Claim
153 words
A method of operating an array of field programmable gates (FPGs) connected to an array of control field programmable gates, comprising: said array of control FPGs fetching information defining a succession of predetermined computing operations; generating in said control FPGs from each one of said succession of predetermined computing operations a plurality of logic configurations corresponding to said array of FPGs, each of said logic configurations defining (a) an internal logic structure of a corresponding one of said FPGs and (b) external connections between said corresponding FPG and others of said FPGs, whereby to generate a succession of logic configurations for each one of said FPGs corresponding to said succession of predetermined computing operations; said array of control FPGs configuring each one of said array of FPGs in accordance with a corresponding succession of logic configurations, wherein said array of FPGs is successively reconfigured to perform said succession of predetermined computing operations sequentially.
Claim 38
Dependent Claim
36 words
The method of claim 33 wherein said configuring comprises controlling (a) the internal logic structure of each FPG and (b) the external connections between each FPG and others of said FPGs in said array of FPGs.
Claim 39
Dependent Claim
44 words
The method of claim 34 wherein: said controlling comprises generating a configuration bit file defining said internal logic structure and said external connections and transmitting at least a portion of said configuration bit file corresponding to said internal logic structure to the corresponding FPG.
Claim 40
Dependent Claim
70 words
The method of claim 35 wherein: said array of FPGs are interconnectable through a plurality of field programmable interconnect devices (FPINs), each of said FPINs providing reconfigurable connections among respective sets of FPGs in said array of FPGs in response to receipt of a corresponding configuration bit file; and said controlling further comprises transmitting a portion of said configuration bit file corresponding to said external connections to a corresponding FPIN.
References Cited (Backward Citations)
USRE34363E
Cited
US4642487A
Cited
US4935734A
Cited
US4786904A
Cited
USRE34444E
Cited
US5109353A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-11-03 | 2001-05-05 | 2001-11-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-11-03 | 2005-05-05 | 2005-11-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-11-03 | 2009-05-05 | 2009-11-04 | $7700.00 | Window Closed / Lapsed |