WO1998008306A1 - Reconfigurable computing system - Google Patents

Reconfigurable computing system Download PDF

Info

Publication number
WO1998008306A1
WO1998008306A1 PCT/IB1997/000987 IB9700987W WO9808306A1 WO 1998008306 A1 WO1998008306 A1 WO 1998008306A1 IB 9700987 W IB9700987 W IB 9700987W WO 9808306 A1 WO9808306 A1 WO 9808306A1
Authority
WO
WIPO (PCT)
Prior art keywords
dram
configuration
array
bit
row
Prior art date
Application number
PCT/IB1997/000987
Other languages
French (fr)
Inventor
Mukesh Chatter
Original Assignee
Neo Ram Llc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Neo Ram Llc filed Critical Neo Ram Llc
Priority to CA002264060A priority Critical patent/CA2264060C/en
Priority to JP51054098A priority patent/JP3801214B2/en
Priority to DE69713784T priority patent/DE69713784T2/en
Priority to AU37052/97A priority patent/AU3705297A/en
Priority to AT97933815T priority patent/ATE220263T1/en
Priority to EP97933815A priority patent/EP0931380B1/en
Publication of WO1998008306A1 publication Critical patent/WO1998008306A1/en
Priority to HK00102467A priority patent/HK1023458A1/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00Digital computers in general; Data processing equipment in general
    • G06F15/76Architectures of general purpose stored program computers
    • G06F15/78Architectures of general purpose stored program computers comprising a single central processing unit
    • G06F15/7867Architectures of general purpose stored program computers comprising a single central processing unit with reconfigurable architecture
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03KPULSE TECHNIQUE
    • H03K19/00Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits
    • H03K19/02Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components
    • H03K19/173Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components using elementary logic circuits as components
    • H03K19/177Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components using elementary logic circuits as components arranged in matrix form

Definitions

  • the present invention relates to reconfigurable computing, being more particularly, though not exclusively concerned with field programmable gate array (FPGA) and similar
  • Reconfigurable gate arrays also known as field programmable gate arrays (FPGA) are known.
  • An unprogrammed FPGA contains a number of logic cells which are configured to meet the specific design requirements.
  • An unprogrammed FPGA contains a predefined logic cell structure as later described. Each of these said cells is configured to perform a specific task (a logical circuit) to achieve the desired
  • the programming inforrrtation is generally loaded serially into the FPGA as a relatively slow process (some devices are loaded via 8 bits wide bus, still a very slow process),
  • the configuration storage elements typically implemented as distributed static RAM (SRAM).
  • SRAM distributed static RAM
  • Xilinx Corporation's device XC4025 a traditional FPGA, requires 422,128 bits of programming
  • the invention is designed to eliminate current reconfiguration limitations and related
  • a big digital integrated circuit design is simulated prior to its expensive and time consuming fabrication cycle to maximize its chances of correct functioning after fabrication.
  • the design is ex t ensively checked on high performance engineering workstations against all possible inpu t condi t ions by providing stimulus and observing the response. If the response does not meet the expected results, the design is checked for correctness. This iterative process is continued
  • floating point unit is a case in point.
  • ⁇ n objective of the invention accordingly, is to provide a new and improved dynamically reconfigurable gate array system, architecture and method utilizing a novel DRAM-based configuration control structure that obviates current reconfigurability limitations including those above described, and related problems, while providing significantly enhanced system
  • Another object is to provide a method and apparatus to self modify the logic
  • a further object is to provide such a novel system in which a large amount of memory
  • Still another object is to provide a system based on this novel architecture that works
  • the invention enhances a method of configuring an array of programmable logic cells each having logic functions controlled by an associated configuration bit memory, that comprises, storing bit information defining multiple program configurations in a DRAM core; connecting a bus to the array to enable a DRAM row wide loading of the configuration bit memories of the cells with bit information defining a
  • Fig. 1 is a block diagram of a typical prior art FPGA interface
  • Fig. 2 shows a typical prior art FPGA internal logic cell structure or array and routing
  • Fig. 3 illustrates a typical prior art configurable logic cell for use in a configuration
  • Fig. 4 is a block diagram of a partial top level architecture constructed in accordance with the present invention, termed herein a 'SONAL' architecture, where the term stands for Self ⁇
  • Fig. 5 is a block diagram of such a novel architecture which permits implementation of self modifying logic functions
  • Fig. 6 is a block diagram of a system architecture also constructed in accordance with
  • Fig. 7 presents an example of a useful pinout for a 'SONAL' FPGA of the invention .
  • Fig 8 is modification of the 'SONAL' FPGA of before-mentioned Fig. 7, adapted for use with a so called 'PARAS' interface and access, described in co-pending U.S. patent application serial number. 08/320,058, filed October 7, 1994, and with a low pin count integrated memory
  • FIG. 1 shows the prior art FPGA interface using FPGA units (#1 -
  • the FPGA units have the internal logic cell structure or array and routing channels of Fig. 2, with each configurable logic cell having logic functions controlled by an associated configuration
  • SRAM static RAM
  • a DRAM row wide bus is provided (where the term
  • row as used herein also embraces a part or fraction of a row), which connects directly to the
  • SRAM bits which then subsequently control the programmable elements. After a configuration command is given, a row is retrieved each time and is stored in the said SRAM bits, until all the necessary configuration storage elements have been loaded. A partial reconfiguration is achieved by only loading those SRAM bits which need be changed.
  • a further enhancement of this invention is to provide masking capability such that only bits which need be changed are allowed to be loaded into configuration SRAM. It is also possible to load new configuration data
  • the same DRAM is also usable as storage space accessible from both the external I/O or via the internal logic. From the external interface side, it will have a narrow I/O width data interface, but internally its row wide bus can be used to store/retrieve maximum of a row wide data in one access. Once a row has been selected internally, the capability lo access the column data at very high speed makes this an ideal space for state machine usage. It is not necessary to follow the traditional, equal number of rows and
  • bus does not have to be a full row wide and can be a
  • An alternate embodiment of this invention involves using two identical banks of DRAMs such that the identical configuration data is loaded in both of them. Assuming that a row provides sufficient data to configure the entire FPGA, then no SRAM bits are required; and when one bank is being
  • a serial stream of multiplexed data can be split among
  • an internal DRAM bank is used for reconfiguration data only while another internal bank is primarily used for general purpose memory, such that externally both banks are accessed via the same interface to minimize the cost.
  • a self-modifying circuit can be designed
  • a small SRAM core with data widlh equal to the number of bits required to decode each row address uniquely, drives the selected
  • self-modifying architecture is subject to the required depth of the reconfiguration capability. As an example, in this case, it is shown as 32 x 9 SRAM. There are 5 address bits for this SRAM
  • the output of the SRAM core is used to retrieve the row wide
  • the new circuit implementation may have different control logic driving the
  • chip functionality can be dynamically altered to a predetermined logic implementation subject to the outcome of certain logic conditions. This technique provides a highly efficient selfmodifying circuit requiring minimum intervention from the associated CPU, thus enhancing the
  • the SRAM core can also be implemented with other technologies such as Flash or
  • 'JAVA' execution speed is by providing it a common virtual hardware platform (in addition to the traditional CPU functionality), alterable at very high speed.
  • This virtual hardware is implemented either by providing reconfigurability with 'SONAL' capability on CPUs themselves or implemented as a separate 'SONAL' FPGA. This architecture thus retains the key element of platform independence, yet provides higher speed execution.
  • the chip has somewhat different pinout to reflect its unique architecture.
  • a 'WAIT signal is also provided for the system bus
  • the CPU or other masiei controller
  • the CPU can either use it to delay tne start of access, or in an alternate implementation, the access cycle can be extended to allow for the internal transfer
  • the same pins can be used as traditional FPGA I/O pins.
  • the 'SONAL' can be dynamically reconfigured
  • the function can be verified by executing the task in real time on such configured 'SONAL'.
  • a CPU equipped with 'SONAL' configures it to operate as a function specific unit executing the iterative 64 bit function in a step, thereby substantially improving the machine performance compared to the traditional

Abstract

A technique for configuring arrays of programmable logic cells, including those associated with FPGA devices, through a novel DRAM-based configuration control structure that enables not only 'on-the-fly' alterable chip and similar device reconfigurations, but, where desired, self-modifying reconfigurations for differing functionalities of the devices, eliminating current serious reconfigurability limitations and related problems, while providing significantly enhanced system performance at low cost. A large amount of memory is available internal to the FPGA and is accessed with a small number of pins such that the reconfiguration time is, for example, four orders of magnitude faster than the traditional approaches and at notably low cost.

Description

RECONFIGURABLE COMPUTING SYSTEM
The present invention relates to reconfigurable computing, being more particularly, though not exclusively concerned with field programmable gate array (FPGA) and similar
architectures.
BACKGROUND OF INVENTION
Reconfigurable gate arrays, also known as field programmable gate arrays (FPGA), are
widely used in the industry lo implement a variety of digital circuits. The application areas
include computers, workstations, control systems, etc. A typical traditional FPGA device
contains a number of logic cells which are configured to meet the specific design requirements. An unprogrammed FPGA contains a predefined logic cell structure as later described. Each of these said cells is configured to perform a specific task (a logical circuit) to achieve the desired
functionality. The programming inforrrtation is generally loaded serially into the FPGA as a relatively slow process (some devices are loaded via 8 bits wide bus, still a very slow process),
where it is retained internally so long as power is applied to the device, by the configuration storage elements typically implemented as distributed static RAM (SRAM). The device can also
be reconfigured while the power is on by following a predefined programming sequence which includes the before-described slow serial loading of the reconfiguration data. As an example, Xilinx Corporation's device XC4025, a traditional FPGA, requires 422,128 bits of programming
information and takes nearly 42ms to completely program (or reconfigure) the device. As the
device size gets larger, this delay gets bigger.
5
For some applications, where FPGAs are programmed only once at power up and the
reconfigurability is not an issue, this rather huge configuration time is generally acceptable. But,
it fails to satisfy the requirements of some other applications where performance can be significantly improved, if reconfiguration time is substantially reduced. This problem is prevalent among all types of applications, including real time simulation, coprocessor, digital signal processing and various other algorithms, etc.
-. r The invention is designed to eliminate current reconfiguration limitations and related
problems and provide significantly enhanced system performance and at reduced cost, enabling
substantially universal usage for many applications as a result of providing on-the-fly alterable chip or other logic architecture.
20
Vast numbers of such system designs, especially in high speed computers and
workstations, are performance-limited for certain classes of applications such as simulation, due
to the fixed structure of the functional units, which severally retards performance of any operations outside their specific domains. These problems are best resolved with an "on-the-fly"
25 reconfigurability, but they have remained unsolved due to the time required for reconfiguration. Thus the availability of a low cost, high performance machine for some widely used applications requiring dynamically reconfigurable logic has largely remained elusive, that is, until the advent of the present invention that now provides an innovative self modifying on-the-fly reconfigurable FPGA architecture, eliminating these problems and thus providing considerably
enhanced performance, at notably lower cost.
While illustrative simulation and coprocessor applications are presented hereafter as examples for better understanding of these problems, and the manner in which the invention overcomes them, the invention is in no way to be considered as limited to these exemplary
areas only.
A Simulation Application Example
A big digital integrated circuit design is simulated prior to its expensive and time consuming fabrication cycle to maximize its chances of correct functioning after fabrication. The design is extensively checked on high performance engineering workstations against all possible input conditions by providing stimulus and observing the response. If the response does not meet the expected results, the design is checked for correctness. This iterative process is continued
until all possible scenarios have been verified. Simulation is extremely time consuming,
expensive and increases the time to market, but this problem is a critical part of the design methodology and is currently managed by splitting the large simulation tasks among a number of engineers and then compiling the results -- a very error prone process, though it does speed
up the task at substantially higher cost. The recent fiasco with the Intel Pentium microprocessor
floating point unit is a case in point.
As an example, consider a new high speed functional unit, designed to add two 32 bit
numbers in two clock cycles, for a next generation CPU. Its software-based gate level simulation will take thousands of clock cycles on a high speed workstation. When multiple operation cycles need be verified for such new functional unit designs, the resulting delay, orders of magnitude
worse than the actual designed operation, consumes considerable time of the overall simulation.
Another approach to this problem has been 'design emulation' (described, for example, in QuickTurn Corporation's emulation brochures), where a design is mapped onto a large number of traditional FPGAs, connected via external hardware, and is run in real time at much slower
speed than the speed of operation. This emulation equipment is extremely expensive, requires a long time lo set up for each emulation cycle, and some times can not even map the actual design at all, hence not widely used.
A Computing Application Example
Consider for illustrative background purposes, a computing application example where
a complex iterative 64 bit multiplication functionality is to be followed by an additional functionality, and to be performed by a 32 bit CPU for 1024 samples. As the CPU does not
have a dedicated functional unit to perform this task, it is split into various sub tasks including a multi-step 32 bit implementation of 64 bit multiplication and the result is added to another 64
bit number by executing multiple 32 bit additions. The process is repeated 1024 times. Clearly this execution consumes a significant amount of CPU time, thereby substantially reducing the
performance.
It is to the effective solution of these and similar pressing problems, indeed, that the present invention is directed, the invention being believed to be a breakthrough in the evolution of a new type of FPGA and related architecture and method that:
a. provides on-the-fly reconfigurability with architectural innovations rather than sheer device
speeds;
b. provides self-modifying capability to allow for efficient high speed pi elined implementations;
c. stores large number of configurations internal to the chip;
d. provides low pin count for the functionality provided;
e. provides reasonable low cost due to reduction in number of pins; and f. provides a simple system interface to minimize the design effort.
OBJECTS OF INVENTION
Λn objective of the invention, accordingly, is to provide a new and improved dynamically reconfigurable gate array system, architecture and method utilizing a novel DRAM-based configuration control structure that obviates current reconfigurability limitations including those above described, and related problems, while providing significantly enhanced system
performance at low cost, and which thereby enable substantially universal usage for myriads of
applications.
Another object is to provide a method and apparatus to self modify the logic
implementation based on pre-determined criteria.
A further object is to provide such a novel system in which a large amount of memory
is available internal to the FPGA and is accessed with a small number of pins, such that the
reconfiguration time is 4 orders of magnitude faster than the traditional approaches, and at
notably low cost.
Still another object is to provide a system based on this novel architecture that works
equally efficiently in both non-reconfiguration and reconfiguration applications. Other and further objectives will be explained hereinafter and are more particularly
delineated in the appended claims.
SUMMARY
In summary, from one of the broader viewpoints, the invention enhances a method of configuring an array of programmable logic cells each having logic functions controlled by an associated configuration bit memory, that comprises, storing bit information defining multiple program configurations in a DRAM core; connecting a bus to the array to enable a DRAM row wide loading of the configuration bit memories of the cells with bit information defining a
desired configuration; and, upon a configuration command, retrieving from the DRAM core , at least a row at a time, the configuration bit information, and loading such information in the bit 0 memories of the cells to control the corresponding cell logic functions to achieve the desired
configuration programming.
-* Preferred and best mode designs and techniques are hereafter explained in detail.
0
5 DRAWINGS
The invention will now be described in connection with the appended drawings, in which Figs. 1 - 3 illustrate prior art techniques as follows:
Fig. 1 is a block diagram of a typical prior art FPGA interface;
Fig. 2 shows a typical prior art FPGA internal logic cell structure or array and routing
channels; and
Fig. 3 illustrates a typical prior art configurable logic cell for use in a configuration such
as that of Fig. 2;
Fig. 4 is a block diagram of a partial top level architecture constructed in accordance with the present invention, termed herein a 'SONAL' architecture, where the term stands for Self¬
modifying, On-the-fly Alterable Logic;
Fig. 5 is a block diagram of such a novel architecture which permits implementation of self modifying logic functions;
Fig. 6 is a block diagram of a system architecture also constructed in accordance with
the present invention and embodying the self-modifying "on-the-fly" alterable logic of the invention termed a 'SONAL' FPGA;
Fig. 7 presents an example of a useful pinout for a 'SONAL' FPGA of the invention ; and
Fig 8 is modification of the 'SONAL' FPGA of before-mentioned Fig. 7, adapted for use with a so called 'PARAS' interface and access, described in co-pending U.S. patent application serial number. 08/320,058, filed October 7, 1994, and with a low pin count integrated memory
architecture.
PREFERRED EMBODIMENTS OF THE INVENTION
It is now in order to describe the invention for eliminating the reconfiguration delay and
other previously described bottlenecks in accordance with its new 'SONAL'-centered solution by dramatically reducing the amount of time spent in reconfiguration of FPGAs, and, where desired, by providing a self modifying mode, thereby allowing functional alteration without external intervention, resulting in much faster execution time. Other benefits include the availability of
large memory inside the FPGA, resulting in reduced system cost, as before stated.
As before mentioned. Fig. 1 shows the prior art FPGA interface using FPGA units (#1 -
— #n) programmed through a bus system, so-labelled, by a CPU working with main memory. The FPGA units have the internal logic cell structure or array and routing channels of Fig. 2, with each configurable logic cell having logic functions controlled by an associated configuration
static RAM (SRAM) as represented in Fig. 3, wherein the configuration data is stored in the
small localized internal static RAM bits. In this invention, however, a DRAM core, as shown
in Fig. 4, is used to store multiple configurations. The configuration SRAM bits required for the
device configuration are also provided. A DRAM row wide bus is provided (where the term
"row" as used herein also embraces a part or fraction of a row), which connects directly to the
SRAM bits, which then subsequently control the programmable elements. After a configuration command is given, a row is retrieved each time and is stored in the said SRAM bits, until all the necessary configuration storage elements have been loaded. A partial reconfiguration is achieved by only loading those SRAM bits which need be changed. A further enhancement of this invention is to provide masking capability such that only bits which need be changed are allowed to be loaded into configuration SRAM. It is also possible to load new configuration data
into the DRAM while the chip is operational. The same DRAM is also usable as storage space accessible from both the external I/O or via the internal logic. From the external interface side, it will have a narrow I/O width data interface, but internally its row wide bus can be used to store/retrieve maximum of a row wide data in one access. Once a row has been selected internally, the capability lo access the column data at very high speed makes this an ideal space for state machine usage. It is not necessary to follow the traditional, equal number of rows and
columns approach; and in some cases, it may be advantageous to have a structure with considerable bias towards rows as distinguished from columns, to allow for even faster dynamic
reconfiguration. The over all functionality can be best illustrated with an example.
Consider a traditional FPGA which requires 32768 bits to configure all its programmable elements and with a maximum serial rate of 10 Mhz, at which it can be reconfigured. The reconfiguration time is then roughly 3.3ms. Assume that a corresponding 'SONAL' contains a
256 x 8 DRAM core as part of its architecture as shown in Fig. 4. After receiving the
reconfiguration command, a row containing 4096 bits (512 bits per row x 8 bits wide) is
retrieved in the 'SONAL' FPGA and is stored in corresponding configuration SRAM bits. This
row retrieval and subsequent storage process is repeated 8 times in this example to load all the
required configuration SRAM bits. If the row retrieval rate is 40ns, then a total of 320ns is
required completely to reconfigure the FPGA. This is a most significant advantage of the invention over the current-day existing FPGA solutions requiring 3.3ms. The present invention
thus provides an improvement of roughly 4 orders of magnitude over the traditional approach. It should be noted, moreover, that the bus does not have to be a full row wide and can be a
fraction of row still herein termed a "row" as before stated, with corresponding reduction in performance.
This fast reconfiguration time of the 'SONAL' can be further improved by incorporating
multiple DRAM banks 'm' such that if V rows are required to configure the device and it takes 't' nano seconds to retrieve a row, then:
Confiiiuration time = r x t/m.
One reason to have configuration SRAM bits is the refresh requirement of the DRAM
core. It is certainly possible to replace these SRAM bits also by localized DRAM cells, but this is not a preferred solution due to the interference caused by the refresh requirement. Elimination of these bits will reduce the cost and power consumption of the device. An alternate embodiment of this invention involves using two identical banks of DRAMs such that the identical configuration data is loaded in both of them. Assuming that a row provides sufficient data to configure the entire FPGA, then no SRAM bits are required; and when one bank is being
refreshed, another one provides the configuration data. The concept can be extended to 'm' banks
such that 'm/2' banks have the same configuration information as the other 'm/2' banks. In one application of this device, a serial stream of multiplexed data can be split among
its constituent serial streams, converted to parallel format and simultaneously loaded into a DRAM row at different predetermined column addresses.
In another alternate embodiment of this invention, an internal DRAM bank is used for reconfiguration data only while another internal bank is primarily used for general purpose memory, such that externally both banks are accessed via the same interface to minimize the cost.
In yet another embodiment of this invention, a self-modifying circuit can be designed
with one possible implementation shown in Fig. 5. Here, a small SRAM core, with data widlh equal to the number of bits required to decode each row address uniquely, drives the selected
row addresses of the DRAM, internally. The number of SRAM core address locations in this
self-modifying architecture is subject to the required depth of the reconfiguration capability. As an example, in this case, it is shown as 32 x 9 SRAM. There are 5 address bits for this SRAM
core, which are driven by the FPGA control logic. In response lo a configuration data bit
command from the logic cell array or otherwise at the appropriate event or time when certain
l°gi^ conditions are met, the output of the SRAM core is used to retrieve the row wide
configuration data. The new circuit implementation may have different control logic driving the
SRAM core address inputs, subject to the state of various circuit elements, resulting in yet
another circuit functionality implementation; and so on and so forth, automatically. Thus the
chip functionality can be dynamically altered to a predetermined logic implementation subject to the outcome of certain logic conditions. This technique provides a highly efficient selfmodifying circuit requiring minimum intervention from the associated CPU, thus enhancing the
overall system performance significantly, and has wide ranging applications in digital signal processing algorithms, pipelined designs etc. One potential application is to segment a large pipelined design into multiple configurations and these configurations are loaded as required by the processing hardware. This significantly reduces the number of gates required to implement designs due to reusability of the gates, thereby reducing the chip cost. This is only achievable because of the very high speed "on-the-fly" self-modifying capability.
The SRAM core can also be implemented with other technologies such as Flash or
EEPROM.
At the system level, multiple such 'SONAL' devices can be connected on the system bus lo enhance the capability of the machine as shown in Fig. 6. It should be noted that this on-the- fly approach to reconfigurabilily or self-modifying circuit is not limited to FPGAs only, and can also be part of a CPU containing similar reconfigurable elements.
Consider, for example, 'JAVA' (the most widely used Internet language) which is
specifically designed to be platform independent, thereby providing complete portability among
various machines. The disadvantage is that 'JAVA' runs extremely slow as it does not take
advantage of unique architectural capabilities of different CPUs. One approach to improve
'JAVA' execution speed is by providing it a common virtual hardware platform (in addition to the traditional CPU functionality), alterable at very high speed. This virtual hardware is implemented either by providing reconfigurability with 'SONAL' capability on CPUs themselves or implemented as a separate 'SONAL' FPGA. This architecture thus retains the key element of platform independence, yet provides higher speed execution.
'SONAL' I/O Interface
The chip has somewhat different pinout to reflect its unique architecture. One possible
pinoul is shown exemplarily in Fig. 7, providing a traditional DRAM interface with separate
address and data buses. Consider an example of a 'SONAL' with 256K x 8 DRAM. Using the traditional DRAM access approach, 21 pins are required (9 for address, 8 for data, 1 each for
'RΛS', 'CAS', 'WRITE' and 'Output Enable'). A 'WAIT signal is also provided for the system bus
interface whenever an internal transfer between the FPGA cells and the DRAM core is taking place. The CPU (or other masiei controller) can either use it to delay tne start of access, or in an alternate implementation, the access cycle can be extended to allow for the internal transfer
to complete, before proceeding with this access. Further improvement to this invention may be
made to reduce the pin count and thus cost, if the interface access mechanism of said copending
application, called 'PARAS' DRAM, is used along with the 'SONAL' organization. [This
application discloses a method of and apparatus for improving the accessing capability of
asynchronous and synchronous dynamic random access memory devices by a novel interfacing
and accessing procedure in which the same pins are used for each of row, column and data accessing and in both the read and write cycles; such enabling effectively increasing the data
bandwidth and addressing range in substantially the same size packages but with fewer pins.]
Using such 'PARAS' model, only 13 pins and one additional for 'WAIT are needed as shown in Fig. 8. It should be noted, furthermore, that in applications where it is not necessary to access the DRAM after the configuration data has been loaded, and, hence no external access is
required, the same pins can be used as traditional FPGA I/O pins.
It is also possible further to reduce the number of I/O pins by splitting the row and
column addresses into multiple sub addresses, and by sharing the data and control pins over the same lines. This clearly slows down the access time from the external devices, such as a CPU, but provides even lower pin count, reduced cost , and on-the-fly alterable FPGA in operation.
Simulation Application Implemented with 'SONAL'
As an example, if a fast 32 bit adder, capable of adding two 32 bit numbers in 2 clock
cycles is designed for a next generation CPU and the workstation is equipped with 'SONAL' type FPGA operating as coprocessor, then the adder simulation typically will take a few clock cycles.
In accordance with the preferred embodiment, the 'SONAL' can be dynamically reconfigured and
then the function can be verified by executing the task in real time on such configured 'SONAL'.
This compares well against the traditional workstation without 'SONAL' approach, which typically takes thousands of cycles. Computing Application Implemented with 'SONAL'
Using again for illustrative background purposes, a computing application example where a complex iterative 64 bit multiplication functionality is followed by an addition functionality,
if this is to be performed by a 32 bit CPU for 1024 samples, a CPU equipped with 'SONAL' configures it to operate as a function specific unit executing the iterative 64 bit function in a step, thereby substantially improving the machine performance compared to the traditional
approach described earlier.
The advantages of such novel FPGA architectures using the invention are therefore, as
before indicated, the provision of on-the-fly reconfigurability with architectural innovations rather
than sheer device speeds; self modifying capability to allow for efficient high speed pipe lined
implementations; storing a large number of configurations internally to the chip; reducing pin count for the functionality provided, with relatively low cost due to reduction in the number of
pins; and providing a system design interface nearly identical to existing FPGA units, thus
minimizing the design cycle.
Further modifications will also occur to those skilled in this art including, among others, providing logic to enable high speed serial data loading into the DRAM for networking,
multimedia and other applications, and implementing this approach as part of the CPU itself
rather than an external device, or applying this external DRAM interface along with internal connectivity for fast reconfigurability to other devices than FPGAs, and such are considered to
fall within the spirit and scope of the invention as defined in the appended claims.

Claims

1 . A method of configuring an array of programmable logic cells each having logic functions
controlled by an associated configuration bit memory, that comprises, storing bit information
defining multiple program configurations in a DRAM core; connecting a bus to the array to enable a DRAM row wide loading of the configuration bit memories of the cells with bit information defining a desired configuration; and, upon a configuration command, retrieving from the DRAM core, at least a row at a time, the configuration bit information, and loading
such information in the bit memories of the cells to control the corresponding cell logic functions
to achieve the desired configuration programming.
2. A method as claimed in claim I and in which the row-at-a-time retrieval and loading enables
re-configuration on-the-fly.
3. A method as claimed in claim 1 and in which the array comprises an FPGA device, and the logic cell bit memories comprise SRAM distributed bits.
4. A method as claimed in claim 1 and in which, upon completion of a function by the array of logic cells, a bit command is generated to indicate a new desired functionality of the array; and a supplemental memory core is provided containing the bit address of a DRAM row and connected to be responsive to the next functionality bit command and correspondingly to drive the DRAM, retrieving and loading the configuration bit information representing said next functionality in the bit memories of the cells, controlling the corresponding cell logic functions and thereby self-reconfiguring the array to perform the next functionality.
5. A method as claimed in claim 4 wherein said self reconfigurability continues automatically for subsequent desired functionality commands.
6. A method as claimed in claim 3 and in which partial reconfiguration is effected by loading
only those SRAM bits which need to be changed.
7. A method as claimed in claim 1 and in which the DRAM core is also used as storage space
accessible from both external I/O interfacing and internal logic.
8. A method as claimed in claim 7 and in which, during external interfacing, the internal row wide bus slores/retrieves a maximum of row wide data in one access; and, once a row has been
internally selected, rapidly accessing column data.
9. A method as claimed in claim I and in which new configuration data is loaded into the
DRAM core while the device is operating.
10. Apparatus for configuring an array of programmable logic cells each having logic functions
controlled by an associated configuration bit memory, the apparatus having, in combination, a DRAM core for storing bit information defining multiple program configurations; a bus
interconnecting the array and the DRAM core such as to enable a DRAM row wide loading of the configuration bit memories of the array of logic cells with bit information defining a desired
configuration; means for generating a configuration command; and, upon such configuration command, and responsive thereto, means for retrieving from the DRAM core, at least a row at
a time, the configuration bit information; and means for loading such information in said bit memories of the logic cells to control the corresponding cell logic functions to achieve the desired configuration programming.
1 1. Apparatus as claimed in claim 10 and in which the array comprise, an FPGA device, and the logic cell bit memories comprise SRAM distributed bits.
12. Appaiatus as claimed in claim 10 and in which an access control circuit is provided
connected to input the DRAM core and connected to one or both of a DRAM arbitration and refresh logic module responsive to a configuration command internally emanating from the array of logic cells, and an external DRAM interface.
13. Apparatus as claimed in claim 1 1 and in which an access control circuit is provided connected to input the DRAM core and responsive to data bits corresponding to a DRAM row
address emanating from an SRAM memory core unit containing data width equal to the number
of bits required to decode DRAM row addresses uniquely, thereby to drive the selected row
addresses of the DRAM internally, and with the SRAM unit connected to receive address bit configuration command signals from the array of logic cells.
14. Apparatus as claimed in claim 13 and in which the said configuration command signal is
generated upon completion of a function by the array of logic cells, as a new configuration for
a next desired functionality of the array; and, upon the designated DRAM row address, correspondingly decoding the DRAM core from the access control means; means for loading the configuration bit information representing said next functionality, as returned from the DRAM
core, in the bit memories of the logic cells, thereby to control the corresponding cell logic functions and thus self-reconfiguring the array to perform the next functionality, with said self- reconfiguring continuing automatically for subsequent desired functionality commands.
15. Apparatus as claimed in claim 14 and in which the logic cell array generates 5 address bits and the SRAM unit generates 9 dala bits corresponding to a DRAM row address, the SRAM unit containing 32x9 bits
16. Apparatus as claimed in claim 10 and in which, the logic cell array, upon completion of a
function, generates a bit command to indicate a next desired functionality of the array; and there
is further provided a supplemental memory core containing the bit address of a DRAM row and
connected between the array and the DRAM core to respond to said next functionality bit
command and correspondingly to drive the DRAM to retrieve and load the configuration bit
information representing said next functionality in the bit memories of the cells of the array, to
control the corresponding cell logic functions, thereby to enable self-reconfiguration of the array to perform said next functionality.
17. Apparatus as claimed in claim 16 and in which the supplemental memory core comprises a SRAM core.
18. Apparatus as claimed in claim 16 and in which said self-reconfiguration continues automatically for subsequent desired functionality commands.
19. Apparatus as claimed in claim 1 1 and in which only a partial reconfiguration is effected,
wherein the loading means load only those SRAM bits which need to be changed.
20. Apparatus as claimed in claim 10 and in which the DRAM core is also used as storage space accessible from both external I/O interfacing and internal logic.
21. Apparatus as claimed in claim 20 and in which, during external interfacing, the internal row wide bus stores/retrieves a maximum of row wide data in one access; and, once a row has been internally selected, means is provided for rapidly accessing column data.
22. Apparatus as claimed in claim 10 and in which the array is part of a programmable device
and new configuration data is loaded into the DRAM core while the device is operating.
23. Apparatus as claimed in claim 22 and in which the device includes an FPGA.
24. Apparatus as claimed in claim 11 and in which the row-at-a-time retrieval and loading
enables re-configuration on-the-fly.
25. Apparatus as claimed in claim 1 and in which two identical banks of DRAMS are provided with identical configuration data loaded into each.
26. Apparatus as claimed in claim 24 and in which when one bank is having its DRAM core(s)
refreshed, the other provides the configuration data.
PCT/IB1997/000987 1996-08-21 1997-08-12 Reconfigurable computing system WO1998008306A1 (en)

Priority Applications (7)

Application Number Priority Date Filing Date Title
CA002264060A CA2264060C (en) 1996-08-21 1997-08-12 A high performance self modifying on-the-fly alterable logic fpga
JP51054098A JP3801214B2 (en) 1996-08-21 1997-08-12 Reconfigurable computing system
DE69713784T DE69713784T2 (en) 1996-08-21 1997-08-12 RECONFIGURABLE COMPUTER SYSTEM
AU37052/97A AU3705297A (en) 1996-08-21 1997-08-12 Reconfigurable computing system
AT97933815T ATE220263T1 (en) 1996-08-21 1997-08-12 RECONFIGURABLE COMPUTER SYSTEM
EP97933815A EP0931380B1 (en) 1996-08-21 1997-08-12 Reconfigurable computing system
HK00102467A HK1023458A1 (en) 1996-08-21 2000-04-26 Method of and apparatus for configuring an array of programmable logic cells.

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/700,966 1996-08-21
US08/700,966 US5838165A (en) 1996-08-21 1996-08-21 High performance self modifying on-the-fly alterable logic FPGA, architecture and method

Publications (1)

Publication Number Publication Date
WO1998008306A1 true WO1998008306A1 (en) 1998-02-26

Family

ID=24815539

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IB1997/000987 WO1998008306A1 (en) 1996-08-21 1997-08-12 Reconfigurable computing system

Country Status (11)

Country Link
US (1) US5838165A (en)
EP (1) EP0931380B1 (en)
JP (1) JP3801214B2 (en)
KR (1) KR100458371B1 (en)
CN (1) CN1188948C (en)
AT (1) ATE220263T1 (en)
AU (1) AU3705297A (en)
CA (1) CA2264060C (en)
DE (1) DE69713784T2 (en)
HK (1) HK1023458A1 (en)
WO (1) WO1998008306A1 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001080038A2 (en) * 2000-04-13 2001-10-25 Siemens Aktiengesellschaft Mobile terminal
WO2002065323A1 (en) * 2001-02-09 2002-08-22 Infineon Technologies Ag Data processing device
WO2013147831A1 (en) * 2012-03-30 2013-10-03 Intel Corporation Spin transfer torque based memory elements for programmable device arrays

Families Citing this family (223)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5943242A (en) * 1995-11-17 1999-08-24 Pact Gmbh Dynamically reconfigurable data processing system
US7266725B2 (en) 2001-09-03 2007-09-04 Pact Xpp Technologies Ag Method for debugging reconfigurable architectures
DE19651075A1 (en) 1996-12-09 1998-06-10 Pact Inf Tech Gmbh Unit for processing numerical and logical operations, for use in processors (CPU's), multi-computer systems, data flow processors (DFP's), digital signal processors (DSP's) or the like
DE19654595A1 (en) 1996-12-20 1998-07-02 Pact Inf Tech Gmbh I0 and memory bus system for DFPs as well as building blocks with two- or multi-dimensional programmable cell structures
US6338106B1 (en) 1996-12-20 2002-01-08 Pact Gmbh I/O and memory bus system for DFPS and units with two or multi-dimensional programmable cell architectures
DE19654846A1 (en) 1996-12-27 1998-07-09 Pact Inf Tech Gmbh Process for the independent dynamic reloading of data flow processors (DFPs) as well as modules with two- or multi-dimensional programmable cell structures (FPGAs, DPGAs, etc.)
EP1329816B1 (en) 1996-12-27 2011-06-22 Richter, Thomas Method for automatic dynamic unloading of data flow processors (dfp) as well as modules with bidimensional or multidimensional programmable cell structures (fpgas, dpgas or the like)
DE19704728A1 (en) 1997-02-08 1998-08-13 Pact Inf Tech Gmbh Method for self-synchronization of configurable elements of a programmable module
US6542998B1 (en) 1997-02-08 2003-04-01 Pact Gmbh Method of self-synchronization of configurable elements of a programmable module
DE19704742A1 (en) * 1997-02-11 1998-09-24 Pact Inf Tech Gmbh Internal bus system for DFPs, as well as modules with two- or multi-dimensional programmable cell structures, for coping with large amounts of data with high networking effort
US6160419A (en) * 1997-11-03 2000-12-12 Altera Corporation Programmable logic architecture incorporating a content addressable embedded array block
US6011407A (en) * 1997-06-13 2000-01-04 Xilinx, Inc. Field programmable gate array with dedicated computer bus interface and method for configuring both
US6092123A (en) * 1997-07-17 2000-07-18 International Business Machines Corporation Method and apparatus for changing functions of a hardware device using two or more communication channels
US8686549B2 (en) 2001-09-03 2014-04-01 Martin Vorbach Reconfigurable elements
US6034542A (en) * 1997-10-14 2000-03-07 Xilinx, Inc. Bus structure for modularized chip with FPGA modules
US5923892A (en) * 1997-10-27 1999-07-13 Levy; Paul S. Host processor and coprocessor arrangement for processing platform-independent code
DE19861088A1 (en) 1997-12-22 2000-02-10 Pact Inf Tech Gmbh Repairing integrated circuits by replacing subassemblies with substitutes
US6034538A (en) * 1998-01-21 2000-03-07 Lucent Technologies Inc. Virtual logic system for reconfigurable hardware
DE19807872A1 (en) 1998-02-25 1999-08-26 Pact Inf Tech Gmbh Method of managing configuration data in data flow processors
US6038627A (en) * 1998-03-16 2000-03-14 Actel Corporation SRAM bus architecture and interconnect to an FPGA
US7146441B1 (en) * 1998-03-16 2006-12-05 Actel Corporation SRAM bus architecture and interconnect to an FPGA
US6237129B1 (en) 1998-03-27 2001-05-22 Xilinx, Inc. Method for constraining circuit element positions in structured layouts
US6260182B1 (en) * 1998-03-27 2001-07-10 Xilinx, Inc. Method for specifying routing in a logic module by direct module communication
US6243851B1 (en) 1998-03-27 2001-06-05 Xilinx, Inc. Heterogeneous method for determining module placement in FPGAs
US6430732B1 (en) 1998-03-27 2002-08-06 Xilinx, Inc. Method for structured layout in a hardware description language
US6216258B1 (en) 1998-03-27 2001-04-10 Xilinx, Inc. FPGA modules parameterized by expressions
US6292925B1 (en) 1998-03-27 2001-09-18 Xilinx, Inc. Context-sensitive self implementing modules
US20050149694A1 (en) * 1998-12-08 2005-07-07 Mukesh Patel Java hardware accelerator using microcode engine
US6826749B2 (en) 1998-12-08 2004-11-30 Nazomi Communications, Inc. Java hardware accelerator using thread manager
US6332215B1 (en) 1998-12-08 2001-12-18 Nazomi Communications, Inc. Java virtual machine hardware for RISC and CISC processors
US7225436B1 (en) 1998-12-08 2007-05-29 Nazomi Communications Inc. Java hardware accelerator using microcode engine
US6081473A (en) * 1998-12-15 2000-06-27 Lattice Semiconductor Corporation FPGA integrated circuit having embedded sram memory blocks each with statically and dynamically controllable read mode
US6262596B1 (en) * 1999-04-05 2001-07-17 Xilinx, Inc. Configuration bus interface circuit for FPGAS
JP2003505753A (en) 1999-06-10 2003-02-12 ペーアーツェーテー インフォルマツィオーンステヒノロギー ゲゼルシャフト ミット ベシュレンクテル ハフツング Sequence division method in cell structure
US6347346B1 (en) * 1999-06-30 2002-02-12 Chameleon Systems, Inc. Local memory unit system with global access for use on reconfigurable chips
DE19946752A1 (en) * 1999-09-29 2001-04-12 Infineon Technologies Ag Reconfigurable gate array
US6555398B1 (en) * 1999-10-22 2003-04-29 Magic Corporation Software programmable multiple function integrated circuit module
US6438737B1 (en) * 2000-02-15 2002-08-20 Intel Corporation Reconfigurable logic for a computer
DE50115584D1 (en) 2000-06-13 2010-09-16 Krass Maren PIPELINE CT PROTOCOLS AND COMMUNICATION
US7346644B1 (en) 2000-09-18 2008-03-18 Altera Corporation Devices and methods with programmable logic and digital signal processing regions
US7119576B1 (en) 2000-09-18 2006-10-10 Altera Corporation Devices and methods with programmable logic and digital signal processing regions
US8058899B2 (en) 2000-10-06 2011-11-15 Martin Vorbach Logic cell array and bus system
KR20020028814A (en) * 2000-10-10 2002-04-17 나조미 커뮤니케이션즈, 인코포레이티드 Java hardware accelerator using microcode engine
US7444531B2 (en) 2001-03-05 2008-10-28 Pact Xpp Technologies Ag Methods and devices for treating and processing data
US7844796B2 (en) 2001-03-05 2010-11-30 Martin Vorbach Data processing device and method
US9037807B2 (en) 2001-03-05 2015-05-19 Pact Xpp Technologies Ag Processor arrangement on a chip including data processing, memory, and interface elements
US7653710B2 (en) 2002-06-25 2010-01-26 Qst Holdings, Llc. Hardware task manager
US6836839B2 (en) 2001-03-22 2004-12-28 Quicksilver Technology, Inc. Adaptive integrated circuitry with heterogeneous and reconfigurable matrices of diverse and adaptive computational units having fixed, application specific computational elements
US7249242B2 (en) 2002-10-28 2007-07-24 Nvidia Corporation Input pipeline registers for a node in an adaptive computing engine
US7962716B2 (en) 2001-03-22 2011-06-14 Qst Holdings, Inc. Adaptive integrated circuitry with heterogeneous and reconfigurable matrices of diverse and adaptive computational units having fixed, application specific computational elements
US7752419B1 (en) 2001-03-22 2010-07-06 Qst Holdings, Llc Method and system for managing hardware resources to implement system functions using an adaptive computing architecture
US8843928B2 (en) 2010-01-21 2014-09-23 Qst Holdings, Llc Method and apparatus for a general-purpose, multiple-core system for implementing stream-based computations
US6577678B2 (en) 2001-05-08 2003-06-10 Quicksilver Technology Method and system for reconfigurable channel coding
JP3561506B2 (en) * 2001-05-10 2004-09-02 東京エレクトロンデバイス株式会社 Arithmetic system
US10031733B2 (en) * 2001-06-20 2018-07-24 Scientia Sol Mentis Ag Method for processing data
AU2002347560A1 (en) 2001-06-20 2003-01-02 Pact Xpp Technologies Ag Data processing method
US7566478B2 (en) 2001-07-25 2009-07-28 Nantero, Inc. Methods of making carbon nanotube films, layers, fabrics, ribbons, elements and articles
US6924538B2 (en) 2001-07-25 2005-08-02 Nantero, Inc. Devices having vertically-disposed nanofabric articles and methods of making the same
US6919592B2 (en) 2001-07-25 2005-07-19 Nantero, Inc. Electromechanical memory array using nanotube ribbons and method for making same
US6835591B2 (en) 2001-07-25 2004-12-28 Nantero, Inc. Methods of nanotube films and articles
US6706402B2 (en) 2001-07-25 2004-03-16 Nantero, Inc. Nanotube films and articles
US6911682B2 (en) 2001-12-28 2005-06-28 Nantero, Inc. Electromechanical three-trace junction devices
US6574130B2 (en) 2001-07-25 2003-06-03 Nantero, Inc. Hybrid circuit having nanotube electromechanical memory
US6643165B2 (en) 2001-07-25 2003-11-04 Nantero, Inc. Electromechanical memory having cell selection circuitry constructed with nanotube technology
US7259410B2 (en) 2001-07-25 2007-08-21 Nantero, Inc. Devices having horizontally-disposed nanofabric articles and methods of making the same
US7996827B2 (en) 2001-08-16 2011-08-09 Martin Vorbach Method for the translation of programs for reconfigurable architectures
US8769508B2 (en) 2001-08-24 2014-07-01 Nazomi Communications Inc. Virtual machine hardware for RISC and CISC processors
US7434191B2 (en) 2001-09-03 2008-10-07 Pact Xpp Technologies Ag Router
JP4152319B2 (en) * 2001-09-07 2008-09-17 アイピーフレックス株式会社 Data processing system and control method thereof
US8686475B2 (en) 2001-09-19 2014-04-01 Pact Xpp Technologies Ag Reconfigurable elements
US6901473B2 (en) * 2001-10-16 2005-05-31 Sun Microsystems, Inc. Apparatus and method for configuring an external device
US7046635B2 (en) 2001-11-28 2006-05-16 Quicksilver Technology, Inc. System for authorizing functionality in adaptable hardware devices
US8412915B2 (en) 2001-11-30 2013-04-02 Altera Corporation Apparatus, system and method for configuration of adaptive integrated circuitry having heterogeneous computational elements
US6986021B2 (en) 2001-11-30 2006-01-10 Quick Silver Technology, Inc. Apparatus, method, system and executable module for configuration and operation of adaptive integrated circuitry having fixed, application specific computational elements
US7215701B2 (en) 2001-12-12 2007-05-08 Sharad Sambhwani Low I/O bandwidth method and system for implementing detection and identification of scrambling codes
US7176505B2 (en) 2001-12-28 2007-02-13 Nantero, Inc. Electromechanical three-trace junction devices
US6784028B2 (en) 2001-12-28 2004-08-31 Nantero, Inc. Methods of making electromechanical three-trace junction devices
US7403981B2 (en) * 2002-01-04 2008-07-22 Quicksilver Technology, Inc. Apparatus and method for adaptive multimedia reception and transmission in communication environments
WO2003060747A2 (en) 2002-01-19 2003-07-24 Pact Xpp Technologies Ag Reconfigurable processor
AU2003214003A1 (en) 2002-02-18 2003-09-09 Pact Xpp Technologies Ag Bus systems and method for reconfiguration
US7386717B2 (en) * 2002-03-07 2008-06-10 Intel Corporation Method and system for accelerating the conversion process between encryption schemes
US8914590B2 (en) 2002-08-07 2014-12-16 Pact Xpp Technologies Ag Data processing method and device
US7335395B2 (en) 2002-04-23 2008-02-26 Nantero, Inc. Methods of using pre-formed nanotubes to make carbon nanotube films, layers, fabrics, ribbons, elements and articles
US7328414B1 (en) 2003-05-13 2008-02-05 Qst Holdings, Llc Method and system for creating and programming an adaptive computing engine
US7660984B1 (en) 2003-05-13 2010-02-09 Quicksilver Technology Method and system for achieving individualized protected space in an operating system
US7024654B2 (en) 2002-06-11 2006-04-04 Anadigm, Inc. System and method for configuring analog elements in a configurable hardware device
US20040133795A1 (en) * 2002-07-26 2004-07-08 Eric Murray Method and system for handling multiple security protocols in a processing system
AU2003286131A1 (en) 2002-08-07 2004-03-19 Pact Xpp Technologies Ag Method and device for processing data
US7657861B2 (en) 2002-08-07 2010-02-02 Pact Xpp Technologies Ag Method and device for processing data
US20040044988A1 (en) * 2002-08-29 2004-03-04 Schene Christopher Robin Generation of compiled code for simulator speed up
US8108656B2 (en) 2002-08-29 2012-01-31 Qst Holdings, Llc Task definition for specifying resource requirements
US20040122643A1 (en) * 2002-08-29 2004-06-24 Anderson Howard C. Apparatus and method for simulating switched-capacitor circuits
US6978435B2 (en) 2002-08-29 2005-12-20 Anadigm, Inc. Apparatus for programming a programmable device, and method
EP1537486A1 (en) 2002-09-06 2005-06-08 PACT XPP Technologies AG Reconfigurable sequencer structure
US7937591B1 (en) 2002-10-25 2011-05-03 Qst Holdings, Llc Method and system for providing a device which can be adapted on an ongoing basis
US8276135B2 (en) 2002-11-07 2012-09-25 Qst Holdings Llc Profiling of software and circuit designs utilizing data operation analyses
US7225301B2 (en) 2002-11-22 2007-05-29 Quicksilver Technologies External memory controller node
US7560136B2 (en) 2003-01-13 2009-07-14 Nantero, Inc. Methods of using thin metal layers to make carbon nanotube films, layers, fabrics, ribbons, elements and articles
EP1676208A2 (en) 2003-08-28 2006-07-05 PACT XPP Technologies AG Data processing device and method
US7840630B2 (en) * 2003-12-29 2010-11-23 Xilinx, Inc. Arithmetic logic unit circuit
US7870182B2 (en) 2003-12-29 2011-01-11 Xilinx Inc. Digital signal processing circuit having an adder circuit with carry-outs
US7840627B2 (en) 2003-12-29 2010-11-23 Xilinx, Inc. Digital signal processing circuit having input register blocks
US7849119B2 (en) 2003-12-29 2010-12-07 Xilinx, Inc. Digital signal processing circuit having a pattern detector circuit
US7882165B2 (en) 2003-12-29 2011-02-01 Xilinx, Inc. Digital signal processing element having an arithmetic logic unit
US7844653B2 (en) 2003-12-29 2010-11-30 Xilinx, Inc. Digital signal processing circuit having a pre-adder circuit
US7853636B2 (en) 2003-12-29 2010-12-14 Xilinx, Inc. Digital signal processing circuit having a pattern detector circuit for convergent rounding
US8495122B2 (en) 2003-12-29 2013-07-23 Xilinx, Inc. Programmable device with dynamic DSP architecture
US7853632B2 (en) 2003-12-29 2010-12-14 Xilinx, Inc. Architectural floorplan for a digital signal processing circuit
US7853634B2 (en) 2003-12-29 2010-12-14 Xilinx, Inc. Digital signal processing circuit having a SIMD circuit
US7865542B2 (en) 2003-12-29 2011-01-04 Xilinx, Inc. Digital signal processing block having a wide multiplexer
US7472155B2 (en) 2003-12-29 2008-12-30 Xilinx, Inc. Programmable logic device with cascading DSP slices
US7860915B2 (en) 2003-12-29 2010-12-28 Xilinx, Inc. Digital signal processing circuit having a pattern circuit for determining termination conditions
US7480690B2 (en) 2003-12-29 2009-01-20 Xilinx, Inc. Arithmetic circuit with multiplexed addend inputs
US7567997B2 (en) 2003-12-29 2009-07-28 Xilinx, Inc. Applications of cascading DSP slices
US7467175B2 (en) 2003-12-29 2008-12-16 Xilinx, Inc. Programmable logic device with pipelined DSP slices
US7987312B2 (en) * 2004-07-30 2011-07-26 Via Technologies, Inc. Method and apparatus for dynamically determining bit configuration
US7546441B1 (en) 2004-08-06 2009-06-09 Xilinx, Inc. Coprocessor interface controller
US7346759B1 (en) 2004-08-06 2008-03-18 Xilinx, Inc. Decoder interface
US7590822B1 (en) 2004-08-06 2009-09-15 Xilinx, Inc. Tracking an instruction through a processor pipeline
US7590823B1 (en) * 2004-08-06 2009-09-15 Xilinx, Inc. Method and system for handling an instruction not supported in a coprocessor formed using configurable logic
JP4527571B2 (en) * 2005-03-14 2010-08-18 富士通株式会社 Reconfigurable processing unit
US8138788B2 (en) * 2005-05-31 2012-03-20 Fuji Xerox Co., Ltd. Reconfigurable device
US8386722B1 (en) 2008-06-23 2013-02-26 Google Inc. Stacked DIMM memory interface
US8796830B1 (en) 2006-09-01 2014-08-05 Google Inc. Stackable low-profile lead frame package
US8055833B2 (en) 2006-10-05 2011-11-08 Google Inc. System and method for increasing capacity, performance, and flexibility of flash storage
WO2007002324A2 (en) * 2005-06-24 2007-01-04 Metaram, Inc. An integrated memory core and memory interface circuit
US8041881B2 (en) 2006-07-31 2011-10-18 Google Inc. Memory device with emulated characteristics
US20080082763A1 (en) 2006-10-02 2008-04-03 Metaram, Inc. Apparatus and method for power management of memory circuits by a system or component thereof
US8335894B1 (en) 2008-07-25 2012-12-18 Google Inc. Configurable memory system with interface circuit
US8327104B2 (en) 2006-07-31 2012-12-04 Google Inc. Adjusting the timing of signals associated with a memory system
US8090897B2 (en) 2006-07-31 2012-01-03 Google Inc. System and method for simulating an aspect of a memory circuit
US9171585B2 (en) 2005-06-24 2015-10-27 Google Inc. Configurable memory circuit system and method
US9542352B2 (en) 2006-02-09 2017-01-10 Google Inc. System and method for reducing command scheduling constraints of memory circuits
US8359187B2 (en) 2005-06-24 2013-01-22 Google Inc. Simulating a different number of memory circuit devices
US7609567B2 (en) 2005-06-24 2009-10-27 Metaram, Inc. System and method for simulating an aspect of a memory circuit
US8438328B2 (en) 2008-02-21 2013-05-07 Google Inc. Emulation of abstracted DIMMs using abstracted DRAMs
US20080028136A1 (en) 2006-07-31 2008-01-31 Schakel Keith R Method and apparatus for refresh management of memory modules
US8089795B2 (en) 2006-02-09 2012-01-03 Google Inc. Memory module with memory stack and interface with enhanced capabilities
US8244971B2 (en) 2006-07-31 2012-08-14 Google Inc. Memory circuit system and method
US8111566B1 (en) 2007-11-16 2012-02-07 Google, Inc. Optimal channel design for memory devices for providing a high-speed memory interface
US8081474B1 (en) 2007-12-18 2011-12-20 Google Inc. Embossed heat spreader
US8077535B2 (en) 2006-07-31 2011-12-13 Google Inc. Memory refresh apparatus and method
US8130560B1 (en) 2006-11-13 2012-03-06 Google Inc. Multi-rank partial width memory modules
US9507739B2 (en) 2005-06-24 2016-11-29 Google Inc. Configurable memory circuit system and method
US8060774B2 (en) 2005-06-24 2011-11-15 Google Inc. Memory systems and memory modules
US10013371B2 (en) 2005-06-24 2018-07-03 Google Llc Configurable memory circuit system and method
US7386656B2 (en) 2006-07-31 2008-06-10 Metaram, Inc. Interface circuit system and method for performing power management operations in conjunction with only a portion of a memory circuit
US8397013B1 (en) 2006-10-05 2013-03-12 Google Inc. Hybrid memory module
GB2444663B (en) 2005-09-02 2011-12-07 Metaram Inc Methods and apparatus of stacking drams
US8620980B1 (en) 2005-09-27 2013-12-31 Altera Corporation Programmable device with specialized multiplier blocks
JP4909588B2 (en) 2005-12-28 2012-04-04 日本電気株式会社 Information processing apparatus and method of using reconfigurable device
EP1974265A1 (en) 2006-01-18 2008-10-01 PACT XPP Technologies AG Hardware definition method
US9632929B2 (en) 2006-02-09 2017-04-25 Google Inc. Translating an address associated with a command communicated between a system and memory circuits
US8041759B1 (en) 2006-02-09 2011-10-18 Altera Corporation Specialized processing block for programmable logic device
US8266198B2 (en) 2006-02-09 2012-09-11 Altera Corporation Specialized processing block for programmable logic device
US8266199B2 (en) 2006-02-09 2012-09-11 Altera Corporation Specialized processing block for programmable logic device
US8301681B1 (en) 2006-02-09 2012-10-30 Altera Corporation Specialized processing block for programmable logic device
US7836117B1 (en) 2006-04-07 2010-11-16 Altera Corporation Specialized processing block for programmable logic device
US7539967B1 (en) * 2006-05-05 2009-05-26 Altera Corporation Self-configuring components on a device
US7822799B1 (en) 2006-06-26 2010-10-26 Altera Corporation Adder-rounder circuitry for specialized processing block in programmable logic device
US7724589B2 (en) 2006-07-31 2010-05-25 Google Inc. System and method for delaying a signal communicated from a system to at least one of a plurality of memory circuits
US8386550B1 (en) 2006-09-20 2013-02-26 Altera Corporation Method for configuring a finite impulse response filter in a programmable logic device
US7930336B2 (en) 2006-12-05 2011-04-19 Altera Corporation Large multiplier for programmable logic device
US8386553B1 (en) 2006-12-05 2013-02-26 Altera Corporation Large multiplier for programmable logic device
US7814137B1 (en) 2007-01-09 2010-10-12 Altera Corporation Combined interpolation and decimation filter for programmable logic device
US7865541B1 (en) 2007-01-22 2011-01-04 Altera Corporation Configuring floating point operations in a programmable logic device
US8650231B1 (en) 2007-01-22 2014-02-11 Altera Corporation Configuring floating point operations in a programmable device
US8645450B1 (en) 2007-03-02 2014-02-04 Altera Corporation Multiplier-accumulator circuitry and methods
JP4852149B2 (en) * 2007-05-21 2012-01-11 ルネサスエレクトロニクス株式会社 Semiconductor device
WO2008142767A1 (en) * 2007-05-21 2008-11-27 Renesas Technology Corp. Semiconductor device
US8209479B2 (en) 2007-07-18 2012-06-26 Google Inc. Memory circuit system and method
US7949699B1 (en) 2007-08-30 2011-05-24 Altera Corporation Implementation of decimation filter in integrated circuit device using ram-based data storage
US8080874B1 (en) 2007-09-14 2011-12-20 Google Inc. Providing additional space between an integrated circuit and a circuit board for positioning a component therebetween
US8959137B1 (en) 2008-02-20 2015-02-17 Altera Corporation Implementing large multipliers in a programmable integrated circuit device
US8244789B1 (en) 2008-03-14 2012-08-14 Altera Corporation Normalization of floating point operations in a programmable integrated circuit device
US8626815B1 (en) 2008-07-14 2014-01-07 Altera Corporation Configuring a programmable integrated circuit device to perform matrix multiplication
US8255448B1 (en) 2008-10-02 2012-08-28 Altera Corporation Implementing division in a programmable integrated circuit device
US8307023B1 (en) 2008-10-10 2012-11-06 Altera Corporation DSP block for implementing large multiplier on a programmable integrated circuit device
US8479133B2 (en) 2009-01-27 2013-07-02 Xilinx, Inc. Method of and circuit for implementing a filter in an integrated circuit
US8543635B2 (en) 2009-01-27 2013-09-24 Xilinx, Inc. Digital signal processing block with preadder stage
US8886696B1 (en) 2009-03-03 2014-11-11 Altera Corporation Digital signal processing circuitry with redundancy and ability to support larger multipliers
US8805916B2 (en) 2009-03-03 2014-08-12 Altera Corporation Digital signal processing circuitry with redundancy and bidirectional data paths
US8549055B2 (en) 2009-03-03 2013-10-01 Altera Corporation Modular digital signal processing circuitry with optionally usable, dedicated connections between modules of the circuitry
US8468192B1 (en) 2009-03-03 2013-06-18 Altera Corporation Implementing multipliers in a programmable integrated circuit device
US8645449B1 (en) 2009-03-03 2014-02-04 Altera Corporation Combined floating point adder and subtractor
US8706790B1 (en) 2009-03-03 2014-04-22 Altera Corporation Implementing mixed-precision floating-point operations in a programmable integrated circuit device
EP2441007A1 (en) 2009-06-09 2012-04-18 Google, Inc. Programming of dimm termination resistance values
US8650236B1 (en) 2009-08-04 2014-02-11 Altera Corporation High-rate interpolation or decimation filter in integrated circuit device
US8412756B1 (en) 2009-09-11 2013-04-02 Altera Corporation Multi-operand floating point operations in a programmable integrated circuit device
US8396914B1 (en) 2009-09-11 2013-03-12 Altera Corporation Matrix decomposition in an integrated circuit device
US8539016B1 (en) 2010-02-09 2013-09-17 Altera Corporation QR decomposition in an integrated circuit device
US7948267B1 (en) 2010-02-09 2011-05-24 Altera Corporation Efficient rounding circuits and methods in configurable integrated circuit devices
US8601044B2 (en) 2010-03-02 2013-12-03 Altera Corporation Discrete Fourier Transform in an integrated circuit device
US8458243B1 (en) 2010-03-03 2013-06-04 Altera Corporation Digital signal processing circuit blocks with support for systolic finite-impulse-response digital filtering
US8484265B1 (en) 2010-03-04 2013-07-09 Altera Corporation Angular range reduction in an integrated circuit device
US8510354B1 (en) 2010-03-12 2013-08-13 Altera Corporation Calculation of trigonometric functions in an integrated circuit device
US8539014B2 (en) 2010-03-25 2013-09-17 Altera Corporation Solving linear matrices in an integrated circuit device
US8589463B2 (en) 2010-06-25 2013-11-19 Altera Corporation Calculation of trigonometric functions in an integrated circuit device
US8862650B2 (en) 2010-06-25 2014-10-14 Altera Corporation Calculation of trigonometric functions in an integrated circuit device
WO2012022496A2 (en) 2010-08-19 2012-02-23 Per Sonne Holm Method for killing tumor stem cells
US8577951B1 (en) 2010-08-19 2013-11-05 Altera Corporation Matrix operations in an integrated circuit device
US9582266B2 (en) * 2011-02-28 2017-02-28 Microsemi SoC Corporation Apparatus and methods for in-application programming of flash-based programable logic devices
US8645451B2 (en) 2011-03-10 2014-02-04 Altera Corporation Double-clocked specialized processing block in an integrated circuit device
US9600278B1 (en) 2011-05-09 2017-03-21 Altera Corporation Programmable device using fixed and configurable logic to implement recursive trees
US8812576B1 (en) 2011-09-12 2014-08-19 Altera Corporation QR decomposition in an integrated circuit device
US8949298B1 (en) 2011-09-16 2015-02-03 Altera Corporation Computing floating-point polynomials in an integrated circuit device
US9053045B1 (en) 2011-09-16 2015-06-09 Altera Corporation Computing floating-point polynomials in an integrated circuit device
US8762443B1 (en) 2011-11-15 2014-06-24 Altera Corporation Matrix operations in an integrated circuit device
US8543634B1 (en) 2012-03-30 2013-09-24 Altera Corporation Specialized processing block for programmable integrated circuit device
US9098332B1 (en) 2012-06-01 2015-08-04 Altera Corporation Specialized processing block with fixed- and floating-point structures
US8996600B1 (en) 2012-08-03 2015-03-31 Altera Corporation Specialized processing block for implementing floating-point multiplier with subnormal operation support
US9207909B1 (en) 2012-11-26 2015-12-08 Altera Corporation Polynomial calculations optimized for programmable integrated circuit device structures
KR102032895B1 (en) 2013-01-28 2019-11-08 삼성전자주식회사 Apparatus and method for sharing functional logic between functional units, and reconfigurable processor
US9189200B1 (en) 2013-03-14 2015-11-17 Altera Corporation Multiple-precision processing block in a programmable integrated circuit device
US9348795B1 (en) 2013-07-03 2016-05-24 Altera Corporation Programmable device using fixed and configurable logic to implement floating-point rounding
CN104636151B (en) * 2013-11-06 2018-06-05 京微雅格(北京)科技有限公司 Fpga chip configuration structure and collocation method based on application memory
CN104636290B (en) * 2013-11-06 2018-05-25 京微雅格(北京)科技有限公司 Fpga chip configuration structure and collocation method based on multi-configuration chain group
US9379687B1 (en) 2014-01-14 2016-06-28 Altera Corporation Pipelined systolic finite impulse response filter
US9684488B2 (en) 2015-03-26 2017-06-20 Altera Corporation Combined adder and pre-adder for high-radix multiplier circuit
US20180081834A1 (en) * 2016-09-16 2018-03-22 Futurewei Technologies, Inc. Apparatus and method for configuring hardware to operate in multiple modes during runtime
US10242728B2 (en) * 2016-10-27 2019-03-26 Samsung Electronics Co., Ltd. DPU architecture
US10942706B2 (en) 2017-05-05 2021-03-09 Intel Corporation Implementation of floating-point trigonometric functions in an integrated circuit device
CN111459874A (en) * 2020-04-02 2020-07-28 京微齐力(北京)科技有限公司 Multiplexing method for field programmable gate array configuration flash memory

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5430687A (en) * 1994-04-01 1995-07-04 Xilinx, Inc. Programmable logic device including a parallel input device for loading memory cells
US5500609A (en) * 1992-11-05 1996-03-19 Xilinx, Inc. Wildcard addressing structure for configurable cellular array
US5504440A (en) * 1994-01-27 1996-04-02 Dyna Logic Corporation High speed programmable logic architecture

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62269420A (en) * 1986-05-16 1987-11-21 Matsushita Electric Ind Co Ltd Semiconductor device
JPS62269422A (en) * 1986-05-16 1987-11-21 Matsushita Electric Ind Co Ltd Semiconductor device
US4831573A (en) * 1987-03-06 1989-05-16 Altera Corporation Programmable integrated circuit micro-sequencer device
US4940909A (en) * 1989-05-12 1990-07-10 Plus Logic, Inc. Configuration control circuit for programmable logic devices
DE69330974T2 (en) * 1992-07-02 2002-05-29 Atmel Corp Uninterruptible random access storage system
US5317212A (en) * 1993-03-19 1994-05-31 Wahlstrom Sven E Dynamic control of configurable logic
US5426378A (en) * 1994-04-20 1995-06-20 Xilinx, Inc. Programmable logic device which stores more than one configuration and means for switching configurations
US5581198A (en) * 1995-02-24 1996-12-03 Xilinx, Inc. Shadow DRAM for programmable logic devices
US5646544A (en) * 1995-06-05 1997-07-08 International Business Machines Corporation System and method for dynamically reconfiguring a programmable gate array

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5500609A (en) * 1992-11-05 1996-03-19 Xilinx, Inc. Wildcard addressing structure for configurable cellular array
US5504440A (en) * 1994-01-27 1996-04-02 Dyna Logic Corporation High speed programmable logic architecture
US5430687A (en) * 1994-04-01 1995-07-04 Xilinx, Inc. Programmable logic device including a parallel input device for loading memory cells

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
CONNER D: "RECONFIGURABLE LOGIC", EDN ELECTRICAL DESIGN NEWS, vol. 41, no. 7, 28 March 1996 (1996-03-28), pages 53 - 56, 58, 60, 62 - 64, XP000592126 *

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001080038A2 (en) * 2000-04-13 2001-10-25 Siemens Aktiengesellschaft Mobile terminal
WO2001080038A3 (en) * 2000-04-13 2002-11-28 Siemens Ag Mobile terminal
WO2002065323A1 (en) * 2001-02-09 2002-08-22 Infineon Technologies Ag Data processing device
US7739520B2 (en) 2001-02-09 2010-06-15 Infineon Technologies Ag Data processing device
WO2013147831A1 (en) * 2012-03-30 2013-10-03 Intel Corporation Spin transfer torque based memory elements for programmable device arrays
US9270278B2 (en) 2012-03-30 2016-02-23 Intel Corporation Spin transfer torque based memory elements for programmable device arrays
US9577641B2 (en) 2012-03-30 2017-02-21 Intel Corporation Spin transfer torque based memory elements for programmable device arrays

Also Published As

Publication number Publication date
ATE220263T1 (en) 2002-07-15
CA2264060A1 (en) 1998-02-26
EP0931380B1 (en) 2002-07-03
DE69713784D1 (en) 2002-08-08
CN1234923A (en) 1999-11-10
JP2000516418A (en) 2000-12-05
JP3801214B2 (en) 2006-07-26
KR20000068256A (en) 2000-11-25
EP0931380A1 (en) 1999-07-28
AU3705297A (en) 1998-03-06
US5838165A (en) 1998-11-17
HK1023458A1 (en) 2000-09-08
CA2264060C (en) 2008-01-08
KR100458371B1 (en) 2004-11-26
DE69713784T2 (en) 2003-03-13
CN1188948C (en) 2005-02-09

Similar Documents

Publication Publication Date Title
US5838165A (en) High performance self modifying on-the-fly alterable logic FPGA, architecture and method
US6076152A (en) Multiprocessor computer architecture incorporating a plurality of memory algorithm processors in the memory subsystem
JP3995751B2 (en) System and method for emulating memory
JP3737529B2 (en) Method for increasing the data processing capability of a non-volatile semiconductor memory device
TWI706256B (en) Accelerator controller and method thereof
US6662285B1 (en) User configurable memory system having local and global memory blocks
US20150089166A1 (en) Reducing memory accesses for enhanced in-memory parallel operations
US5924115A (en) Hierarchical memory architecture for a programmable integrated circuit having an interconnect structure connected in a tree configuration
US20070192576A1 (en) Circular register arrays of a computer
CN111433758A (en) Programmable operation and control chip, design method and device thereof
CN111916120B (en) Bandwidth boosted stacked memory
US8219960B1 (en) Methods of implementing relocatable circuits in a programmable integrated circuit device
JP2022548641A (en) Memory chips that connect system-on-chips and accelerator chips
US5095428A (en) Cache flush request circuit flushes the cache if input/output space write operation and circuit board response are occurring concurrently
JP2009527858A (en) Hardware emulator with variable input primitives
US6901359B1 (en) High speed software driven emulator comprised of a plurality of emulation processors with a method to allow high speed bulk read/write operation synchronous DRAM while refreshing the memory
US5253355A (en) Apparatus and method for developing wait states during addressing operation by using unused address bits
US7043417B1 (en) High speed software driven emulator comprised of a plurality of emulation processors with improved multiplexed data memory
US10180847B2 (en) Circuitry for configuring entities
US7089538B1 (en) High speed software driven emulator comprised of a plurality of emulation processors with a method to allow memory read/writes without interrupting the emulation
JPH0462648A (en) Storage device
CA2515283C (en) Multiprocessor computer architecture incorporating a plurality of memory algorithm processors in the memory subsystem
Baleanu et al. Embedding computers in a cellular array
JPS63646A (en) Control circuit for memory access waiting
Thiele Andreas Schweizer Reconfigurable Computing auf einem DIMM Modul

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 97198991.5

Country of ref document: CN

AK Designated states

Kind code of ref document: A1

Designated state(s): AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GE HU IL IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK TJ TM TR TT UA UG US UZ VN YU ZW AM AZ BY KG KZ MD RU TJ TM

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH KE LS MW SD SZ UG ZW AT BE CH DE DK ES FI FR GB GR IE IT LU MC NL PT SE

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 1997933815

Country of ref document: EP

ENP Entry into the national phase

Ref document number: 2264060

Country of ref document: CA

Ref document number: 2264060

Country of ref document: CA

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 1019997001391

Country of ref document: KR

ENP Entry into the national phase

Ref document number: 1998 510540

Country of ref document: JP

Kind code of ref document: A

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWP Wipo information: published in national office

Ref document number: 1997933815

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 1019997001391

Country of ref document: KR

WWG Wipo information: grant in national office

Ref document number: 1997933815

Country of ref document: EP

WWG Wipo information: grant in national office

Ref document number: 1019997001391

Country of ref document: KR