Runtime configurable arithmetic and logic cell

Details Runtime configurable arithmetic and logic cell Runtime configurable arithmetic and logic cell

1999-06-09

2004-04-27

Ellis, Richard L. (Department: 2183)

Electrical computers and digital processing systems: processing

Processing control

Instruction modification based on condition

C712S017000, C712S020000

Reexamination Certificate

active

06728871

ABSTRACT:

BACKGROUND INFORMATION
German Patent No. 44 16 881 describes a method of processing data, where homogeneously arranged cells which can be configured freely in function and interconnection are used.
Independently of the above-mentioned patent, field programmable gate array (FPGA) units are being used to an increasing extent to assemble arithmetic and logic units and data processing systems from a plurality of logic cells.
Another known method is to assemble data processing systems from fixed program-controlled arithmetic and logic units with largely fixed interconnection, referred to as systolic processors.
Problems
Units Described In German Patent No. 44 16 881 Units described in German Patent No. 44 16 881 (referred to below as “IVPUS”) are very complicated to configure owing to the large number of logic cells. To control one logic cell, several control bits must be specified in a static memory (SRAM). There is one SRAM address for each logic cell. The number of SRAM cells to be configured is very large, thus, a great deal of space and time is needed for configuring and reconfiguring such a unit. The great amount of space required is problematical because the processing power of a VPU increases with an increase in the number of cells, and the area of a unit that can be used is limited by chip manufacturing technologies. The price of a chip increases approximately proportionally to the square of the chip area. It is impossible to broadcast data to multiple receivers simultaneously because of the repeated next-neighbor interconnection architecture. If VPUs are to be reconfigured on site, it is absolutely essential to achieve short reconfiguration times. However, the large volume of configuration data required to reconfigure a chip stands in the way of this. There is no possibility of separating cells from the power supply or having them cycle more slowly to minimize the power loss.
FPGAs
FPGAs for the use in the area described here usually include multiplexers or look-up table (LUT) architectures. SRAM cells are used for implementation. Because of the plurality of small SRAM cells, they are very complicated to configure. Large volumes of data are required, necessitating a comparably large amount of time for configuration and reconfiguration. SRAM cells take up a great deal of space, and the usable area of a unit is limited by the chip manufacturing technologies. Here again, the price increases approximately proportionally to the square of the chip area. SRAM-based technology is slower than directly integrated logic due to the SRAM access time. Although many FPGAs are based on bus architectures, there is no possibility of broadcasting for rapid and effective transmission of data to multiple receivers simultaneously. If FPGAs are to be reconfigured at run time, it is absolutely essential to achieve short configuration times. However, the large volume of configuration data required stands in the way. FPGAs do not offer any support for reasonable reconfiguration at run time. The programmer must ensure that the process takes place properly without interfering effects on data and surrounding logic. There is no intelligent logic to minimize power loss. There are no special function units to permit feedback on the internal operating states to the logic controlling the FPGA.
Systolic Processors
Reconfiguration is completely eliminated with systolic processors, but these processors are not flexible because of their rigid internal architecture. Commands are decoded anew in each cycle. As described above, there are no functions which include broadcasting or efficient minimization of power loss.
SUMMARY
The present invention relates to a cascadable arithmetic and logic unit (ALU) which is configurable in function and interconnection. No decoding of commands is needed during execution of the algorithm. It can be reconfigured at run time without any effect on surrounding ALUs, processing units or data streams. The volume of configuration data is very small, which has positive effects on the space required and the configuration speed. Broadcasting is supported through the internal bus systems in order to distribute large volumes of data rapidly and efficiently. The ALU is equipped with a power-saving mode to shut down power consumption completely. There is also a clock rate divider which makes it possible to operate the ALU at a slower clock rate. Special mechanisms are available for feedback on the internal states to the external controllers.
The present invention is directed to the architecture of a cell as described in, for example, German Patent No. 44 16 881, or, or example, conventional FPGA cells. An expanded arithmetic and logic unit (EALU) with special extra functions is integrated into this cell to perform the data processing. The EALU is configured by a function register which greatly reduces the volume of data required for configuration. The cell can be cascaded freely over a bus system, the EALU being decoupled from the bus system over input and output registers. The output registers are connected to the input of the EALU to permit serial operations. A bus control unit is responsible for the connection to the bus, which it connects according to the bus register. The unit is designed so that distribution of data to multiple receivers (broadcasting) is possible. A synchronization circuit controls the data exchange between multiple cells over the bus system. The EALU, the synchronization circuit, the bus control unit and registers are designed so that a cell can be reconfigured on site independently of the cells surrounding it. A power-saving mode which shuts down the cell can be configured through the function register; clock rate dividers which reduce the working frequency can also be set.


REFERENCES:
patent: 3855577 (1974-12-01), Vandierendonck
patent: 4591979 (1986-05-01), Iwashita
patent: 4706216 (1987-11-01), Carter
patent: 4739474 (1988-04-01), Holsztynski
patent: 4761755 (1988-08-01), Ardini et al.
patent: 4811214 (1989-03-01), Nosenchuck et al.
patent: 4852048 (1989-07-01), Moton
patent: 4870302 (1989-09-01), Freeman
patent: 4901268 (1990-02-01), Judd
patent: 4967340 (1990-10-01), Dawes
patent: 5014193 (1991-05-01), Garner et al.
patent: 5015884 (1991-05-01), Agrawal et al.
patent: 5021947 (1991-06-01), Campbell et al.
patent: 5023775 (1991-06-01), Poret
patent: 5043978 (1991-08-01), Nagler et al.
patent: 5081375 (1992-01-01), Pickett et al.
patent: 5109503 (1992-04-01), Cruickshank et al.
patent: 5113498 (1992-05-01), Evan et al.
patent: 5115510 (1992-05-01), Okamoto et al.
patent: 5123109 (1992-06-01), Hillis
patent: 5125801 (1992-06-01), Nabity et al.
patent: 5128559 (1992-07-01), Steele
patent: 5142469 (1992-08-01), Weisenborn
patent: 5204935 (1993-04-01), Mihara et al.
patent: 5208491 (1993-05-01), Ebeling et al.
patent: 5226122 (1993-07-01), Thayer et al.
patent: RE34363 (1993-08-01), Freeman
patent: 5233539 (1993-08-01), Agrawal et al.
patent: 5247689 (1993-09-01), Ewert
patent: 5287472 (1994-02-01), Horst
patent: 5301344 (1994-04-01), Kolchinsky
patent: 5303172 (1994-04-01), Magar et al.
patent: 5336950 (1994-08-01), Popli et al.
patent: 5361373 (1994-11-01), Gilson
patent: 5418952 (1995-05-01), Morley et al.
patent: 5421019 (1995-05-01), Holsztynski et al.
patent: 5422823 (1995-06-01), Agrawal et al.
patent: 5426378 (1995-06-01), Ong
patent: 5430687 (1995-07-01), Hung et al.
patent: 5440245 (1995-08-01), Galbraith et al.
patent: 5440538 (1995-08-01), Olsen et al.
patent: 5442790 (1995-08-01), Nosenchuck
patent: 5444394 (1995-08-01), Watson et al.
patent: 5448186 (1995-09-01), Kawata
patent: 5455525 (1995-10-01), Ho et al.
patent: 5457644 (1995-10-01), McCollum
patent: 5473266 (1995-12-01), Ahanin et al.
patent: 5473267 (1995-12-01), Stansfield
patent: 5475583 (1995-12-01), Bock et al.
patent: 5475803 (1995-12-01), Stearns et al.
patent: 5483620 (1996-01-01), Pechanek et al.
patent: 5485103 (1996-01-01), Pedersen et al.
patent: 5485104 (1996-01-01), Agrawal et al.
patent: 5489857 (1996-02-01), Agrawal et al.
patent: 5491353 (1996-02-01), Kean
patent: 5493239 (1996

Affiliated with

Also associated with

Rating

Runtime configurable arithmetic and logic cell does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Runtime configurable arithmetic and logic cell, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Runtime configurable arithmetic and logic cell will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3248369