Patent US6034538A successfully refreshed from Google Patents.
US6034538A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Virtual logic system for reconfigurable hardware
Assignee: Lattice Semiconductor Corp
•
Filing: 1998-01-21
•
Granted: 2000-03-07
•
Expires: 2018-01-21
Abstract
Abstract A set of reconfigurable hardware includes a number of field programmable gate arrays (FPGAs), a controller referred to as a page manager, and a RAM-based local memory. In an illustrative embodiment, each of the FPGAs is suitable for implementing any one of a number of different portions of a logic circuit. A netlist or other descriptive information characterizing the logic circuit is partitioned into a number of pages, each of the pages corresponding to one of the portions of the circuit. The page manager controls the loading and unloading of the pages from the local memory into the FPGAs of the reconfigurable hardware, and controls storage and transfer of inter-page signals. The page manager is configured to detect "page faults" such as, for example, an unloaded page with a full input buffer. The page manager responds to a given page fault by subsequently loading the previously unloaded page into one of the FPGAs. The page manager may include FIFO input buffers or other suitable sets of registers for storing inter-page signal values for loaded and unloaded pages.
Inventors
- 👤 Miron Abramovici
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 16:55
CPC Classifications
G; G06; G06F; G06F15/00; G06F15/76; G06F15/78; G06F15/7867; G06F12/00; G06F12/02; G06F12/08; G06F2212/00; G06F2212/25; G06F2212/251; G06F2212/253
Claims Analysis
Total Claims: 36
Claim 1
Independent Claim
77 words
A method of reconfiguring a set of hardware to implement different portions of a circuit, the method comprising the steps of: partitioning a model of the circuit into a plurality of pages, each of the pages corresponding to one of the portions of the circuit; and controlling sequential loading of the pages from a memory into the hardware, such that detection of a condition relating to an unloaded page triggers a subsequent loading of the unloaded page.
Claim 2
Independent Claim
77 words
A method of reconfiguring a set of hardware to implement different portions of a circuit, the method comprising the steps of: partitioning a model of the circuit into a plurality of pages, each of the pages corresponding to one of the portions of the circuit; and controlling sequential loading of the pages from a memory into the hardware, such that detection of a condition relating to an unloaded page triggers a subsequent loading of the unloaded page.
Claim 3
Dependent Claim
29 words
The method of claim 1 wherein the condition relating to the unloaded page corresponds to an indication that an input buffer associated with the unloaded page is substantially full.
Claim 4
Dependent Claim
25 words
The method of claim 1 wherein the controlling step includes the step of storing inter-page signal values in first-in first-out buffers associated with the pages.
Claim 5
Dependent Claim
46 words
The method of claim 1 wherein the reconfigurable hardware includes a plurality of field programmable gate arrays, and the controlling step includes the step of controlling the loading of the pages such that a subset of the pages are loaded into the field programmable gate arrays.
Claim 6
Dependent Claim
35 words
The method of claim 4 wherein the controlling step includes controlling the loading of the pages such that a given page is loaded into different ones of the field programmable gate arrays at different times.
Claim 7
Dependent Claim
35 words
The method of claim 1 wherein the controlling step includes establishing a connection between a first page loaded into a first part of the reconfigurable hardware and an input buffer associated with a second page.
Claim 8
Dependent Claim
76 words
The method of claim 1 wherein the controlling step includes the steps of: selecting a currently-loaded page to be replaced; directing the disconnection of input and output lines in a portion of the reconfigurable hardware associated with the page to be replaced; loading another page into the portion of the reconfigurable hardware; retrieving previously-stored inter-page signal values associated with the other page; and directing the connection of input and output lines associated with the other page.
Claim 9
Dependent Claim
89 words
A reconfigurable hardware apparatus comprising: a plurality of reconfigurable devices, each capable of independently implementing a different portion of a circuit, wherein the circuit is characterized by a model partitioned into a plurality of pages, each of the pages corresponding to one of the portions of the circuit; and a controller coupled to the reconfigurable devices, wherein the controller is operative to control loading of the pages into the devices, such that detection of a condition relating to an unloaded page triggers a subsequent loading of the unloaded page.
Claim 10
Dependent Claim
89 words
A reconfigurable hardware apparatus comprising: a plurality of reconfigurable devices, each capable of independently implementing a different portion of a circuit, wherein the circuit is characterized by a model partitioned into a plurality of pages, each of the pages corresponding to one of the portions of the circuit; and a controller coupled to the reconfigurable devices, wherein the controller is operative to control loading of the pages into the devices, such that detection of a condition relating to an unloaded page triggers a subsequent loading of the unloaded page.
Claim 11
Dependent Claim
29 words
The apparatus of claim 8 wherein the condition relating to the unloaded page corresponds to an indication that an input buffer associated with the unloaded page is substantially full.
Claim 12
Dependent Claim
18 words
The apparatus of claim 8 further including a local memory coupled to the reconfigurable devices and the controller.
Claim 13
Dependent Claim
24 words
The apparatus of claim 8 wherein the controller is further operative to store inter-page signal values in first-in first-out buffers associated with the pages.
Claim 14
Dependent Claim
42 words
The apparatus of claim 8 wherein the reconfigurable devices are field programmable gate arrays, and the controller is further operative to control the loading of the pages such that a subset of the pages are loaded into the field programmable gate arrays.
Claim 15
Dependent Claim
37 words
The apparatus of claim 12 wherein the controller is further operative to control the loading of the pages such that a given page is loaded into different ones of the field programmable gate arrays at different times.
Claim 16
Dependent Claim
37 words
The apparatus of claim 8 wherein the controller is further operative to establish a connection between a first page loaded into a first one of the reconfigurable devices and an input buffer associated with a second page.
Claim 17
Dependent Claim
31 words
The apparatus of claim 8 wherein the controller and at least a subset of the reconfigurable devices are implemented on a circuit card connected to a host computer over a bus.
Claim 18
Dependent Claim
20 words
The apparatus of claim 8 wherein the controller is implemented at least in part using resources of a personal computer.
Claim 19
Independent Claim
91 words
An apparatus for reconfiguring a set of hardware to implement different portions of a circuit, the apparatus comprising: means for partitioning a model of the circuit into a plurality of pages, each of the pages corresponding to one of the portions of the circuit; and means for controlling loading of the pages from a memory into the hardware, wherein one or more inter-page signal values directed from a given loaded page to an unloaded page are stored so as to be available for use when the unloaded page is subsequently loaded.
Claim 20
Independent Claim
91 words
An apparatus for reconfiguring a set of hardware to implement different portions of a circuit, the apparatus comprising: means for partitioning a model of the circuit into a plurality of pages, each of the pages corresponding to one of the portions of the circuit; and means for controlling loading of the pages from a memory into the hardware, wherein one or more inter-page signal values directed from a given loaded page to an unloaded page are stored so as to be available for use when the unloaded page is subsequently loaded.
Claim 21
Independent Claim
78 words
An apparatus for reconfiguring a set of hardware to implement different portions of a circuit, the apparatus comprising: means for partitioning a model of the circuit into a plurality of pages, each of the pages corresponding to one of the portions of the circuit; and means for controlling sequential loading of the pages from a memory into the hardware, such that detection of a condition relating to an unloaded page triggers a subsequent loading of the unloaded page.
Claim 22
Independent Claim
78 words
An apparatus for reconfiguring a set of hardware to implement different portions of a circuit, the apparatus comprising: means for partitioning a model of the circuit into a plurality of pages, each of the pages corresponding to one of the portions of the circuit; and means for controlling sequential loading of the pages from a memory into the hardware, such that detection of a condition relating to an unloaded page triggers a subsequent loading of the unloaded page.
Claim 23
Dependent Claim
84 words
A reconfigurable hardware apparatus comprising: means for implementing different portions of a circuit using reconfigurable hardware, wherein the circuit is characterized by a plurality of pages, each of the pages corresponding to one of the portions of the circuit; and means for controlling loading of the pages into the reconfigurable hardware, wherein one or more inter-page signal values directed from a given loaded page to an unloaded page are stored so as to be available for use when the unloaded page is subsequently loaded.
Claim 24
Dependent Claim
84 words
A reconfigurable hardware apparatus comprising: means for implementing different portions of a circuit using reconfigurable hardware, wherein the circuit is characterized by a plurality of pages, each of the pages corresponding to one of the portions of the circuit; and means for controlling loading of the pages into the reconfigurable hardware, wherein one or more inter-page signal values directed from a given loaded page to an unloaded page are stored so as to be available for use when the unloaded page is subsequently loaded.
Claim 25
Dependent Claim
71 words
A reconfigurable hardware apparatus comprising: means for implementing different portions of a circuit using reconfigurable hardware, wherein the circuit is characterized by a plurality of pages, each of the pages corresponding to one of the portions of the circuit; and means for controlling sequential loading of the pages into the reconfigurable hardware, such that detection of a condition relating to an unloaded page triggers a subsequent loading of the unloaded page.
Claim 26
Dependent Claim
71 words
A reconfigurable hardware apparatus comprising: means for implementing different portions of a circuit using reconfigurable hardware, wherein the circuit is characterized by a plurality of pages, each of the pages corresponding to one of the portions of the circuit; and means for controlling sequential loading of the pages into the reconfigurable hardware, such that detection of a condition relating to an unloaded page triggers a subsequent loading of the unloaded page.
Claim 27
Independent Claim
102 words
A method of reconfiguring a set of hardware to implement different portions of a circuit, the method comprising the steps of: utilizing a plurality of reconfigurable devices to implement different portions of a circuit, wherein the circuit is characterized by a plurality of pages, with each of the pages corresponding to one of the portions of the circuit; and controlling loading of the pages into the reconfigurable devices, such that one or more inter-page signal values directed from a given loaded page to an unloaded page are stored so as to be available for use when the unloaded page is subsequently loaded.
Claim 28
Independent Claim
102 words
A method of reconfiguring a set of hardware to implement different portions of a circuit, the method comprising the steps of: utilizing a plurality of reconfigurable devices to implement different portions of a circuit, wherein the circuit is characterized by a plurality of pages, with each of the pages corresponding to one of the portions of the circuit; and controlling loading of the pages into the reconfigurable devices, such that one or more inter-page signal values directed from a given loaded page to an unloaded page are stored so as to be available for use when the unloaded page is subsequently loaded.
Claim 29
Independent Claim
95 words
A method of reconfiguring a set of hardware to implement different portions of a circuit, the method comprising the steps of: utilizing a plurality of reconfigurable devices to implement different portions of a circuit, wherein the circuit is characterized by a plurality of pages, each of the pages corresponding to one of the portions of the circuit; and controlling sequential loading of the pages into the reconfigurable devices, such that an inter-page signal directed from a loaded page to an unloaded page is stored at least temporarily until a subsequent loading of the unloaded page.
Claim 30
Independent Claim
95 words
A method of reconfiguring a set of hardware to implement different portions of a circuit, the method comprising the steps of: utilizing a plurality of reconfigurable devices to implement different portions of a circuit, wherein the circuit is characterized by a plurality of pages, each of the pages corresponding to one of the portions of the circuit; and controlling sequential loading of the pages into the reconfigurable devices, such that an inter-page signal directed from a loaded page to an unloaded page is stored at least temporarily until a subsequent loading of the unloaded page.
Claim 31
Independent Claim
49 words
An apparatus for implementing a circuit in reconfigurable hardware, comprising: a circuit partitioner that partitions the circuit into non-pipelinable pages that can be implemented by said reconfigurable hardware; and a memory for communicating results between a currently implemented one of said non-pipelinable pages and another of said non-pipelinable pages.
Claim 32
Independent Claim
49 words
An apparatus for implementing a circuit in reconfigurable hardware, comprising: a circuit partitioner that partitions the circuit into non-pipelinable pages that can be implemented by said reconfigurable hardware; and a memory for communicating results between a currently implemented one of said non-pipelinable pages and another of said non-pipelinable pages.
Claim 33
Independent Claim
79 words
An apparatus for implementing a circuit in reconfigurable hardware, said circuit being partitioned into pages and a maximum size page of said pages being implementable on said reconfigurable hardware, said apparatus comprising: a page manager for controllably supplying said pages into said reconfigurable hardware in an arbitrary order, wherein said page manager swaps said pages so as to implement said circuit; and a memory for communicating results between a currently implemented one said pages and another of said pages.
Claim 34
Independent Claim
79 words
An apparatus for implementing a circuit in reconfigurable hardware, said circuit being partitioned into pages and a maximum size page of said pages being implementable on said reconfigurable hardware, said apparatus comprising: a page manager for controllably supplying said pages into said reconfigurable hardware in an arbitrary order, wherein said page manager swaps said pages so as to implement said circuit; and a memory for communicating results between a currently implemented one said pages and another of said pages.
Claim 35
Dependent Claim
104 words
A reconfigurable hardware apparatus comprising: a plurality of reconfigurable devices, each capable of independently implementing a different portion of a circuit, wherein the circuit is characterized by a model partitioned into a plurality of pages, each of the pages corresponding to one of the portions of the circuit; and a controller coupled to the reconfigurable devices, wherein the controller is operative to control loading of the pages into the devices, such that one or more inter-page signal values directed from a given loaded page to an unloaded page are stored so as to be available for use when the unloaded page is subsequently loaded.
Claim 36
Dependent Claim
104 words
A reconfigurable hardware apparatus comprising: a plurality of reconfigurable devices, each capable of independently implementing a different portion of a circuit, wherein the circuit is characterized by a model partitioned into a plurality of pages, each of the pages corresponding to one of the portions of the circuit; and a controller coupled to the reconfigurable devices, wherein the controller is operative to control loading of the pages into the devices, such that one or more inter-page signal values directed from a given loaded page to an unloaded page are stored so as to be available for use when the unloaded page is subsequently loaded.
References Cited (Backward Citations)
US4541071A
Cited
US4942319A
Cited
US5508636A
Cited
GB2286737A
Cited
US5493239A
Cited
US5572148A
Cited
US5640106A
Cited
US5760607A
Cited
GB2304438A
Cited
EP0759662A2
Cited
US5654650A
Cited
US5838165A
Cited
US5773993A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-03-07 | 2003-09-06 | 2004-03-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-03-07 | 2007-09-06 | 2008-03-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-03-07 | 2011-09-06 | 2012-03-07 | $7700.00 | Window Closed / Lapsed |