Electrical computers and digital processing systems: processing – Architecture based instruction processing – Data flow based system
Reexamination Certificate
1998-07-21
2001-04-10
Pan, Daniel H. (Department: 2183)
Electrical computers and digital processing systems: processing
Architecture based instruction processing
Data flow based system
C710S005000, C710S038000, C710S049000, C711S202000, C711S132000
Reexamination Certificate
active
06216218
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to the field of processors. More specifically, the present invention relates to the subject matter of constituting the datapath and its control logic of a processor.
2. Background Information
Every processor has a datapath and a corresponding control logic. The term datapath as used herein is a collective reference to the processor elements employed in performing arithmetic logic operations, whereas the term control logic as used herein is a collective reference to the processor elements employed in controlling the datapath to effectuate the desired arithmetic logic operations. The term processor as used herein is intended to include microcontrollers (MCU), digital signal processors (DSP), general purpose microprocessors (&mgr;P), and the like. In the case of prior art processors, datapaths typically include arithmetic logic unit(s) (ALU), operand register or registers, control registers, and so forth. These prior art datapaths are typically controlled by control logic implemented in either hardwired logic or through microprogramming (also referred to as microcode or firmware).
The operand register(s) of a datapath varies (vary) from an accumulator approach, a stack approach or a register file approach. In the case of the stack based approach, one of the source as well as the destination operands of an instruction are implicitly defined to be located at the top of the stack, whereas, in the case of the accumulator based approach, one of the source as well as the destination operand of an instruction are implicitly defined to be located in the accumulator. Typically, the other source operand is located in a register. In the case of the register set based approach, the source and the destination operands of an instruction are either located in registers or in memory locations. While registers are specified by their identifiers, memory locations, whether cached or not, are specified by either physical or virtual addresses, depending on the manner in which memory is managed.
While the stack based approach enjoys the advantage of providing a simple model for expression evaluation, and short instruction, the approach suffers from at least the disadvantages of forcing all the operands onto the stack, and yet not being able to randomly access the pushed down operands in the stack, resulting in inefficient coding. As to the accumulator approach, while it minimizes the internal states of a processor, and provides for short instructions, it also suffers from at least the disadvantage of very high memory traffic, since the accumulator is the only temporary storage. The register based approach has the advantage of being the most general model for code generation, however, because of the access and related circuitry required to support a register, most prior art register based processors tend to provide only a limited number of registers, resulting in a relatively small working set. The disadvantage becomes especially limiting for heavily pipelined super-scalar processors.
With respect to the control logic, in the case of a hardwired implementation, typically one or more random control logic block are employed to generate the proper control signals to be output to control the datapath. The proper control signal to be output at a particular clock cycle is selected based on the current state of the processor, feedback from the datapath and the opcode of the next instruction to be executed. In the case of microprogrammed control logic, typically microinstructions are employed to specify the control signals for the datapath. The microinstructions are stored e.g. in a read-only-memory (ROM), and selected for output in each clock cycle, based on the current microinstruction program counter (PC). At each clock cycle, the microinstruction PC is modified based on a newly computed next microinstruction PC, the current microinstruction output (specifying in part the next microinstruction to be output), feedback from the datapath, and/or the opcode of the next instruction to be executed (also referred to as the next macroinstruction).
As a result, a processor designer has to operate and optimize the processor being designed at a pretty low level, which translates into complexity and low productivity. Furthermore, the processor designer has to employ different methodologies for the datapath and its control logic, which further compounds the complexity and low productivity problem. Thus, a more effective approach to designing and implementing a processor's datapath and its control logic without some of the prior art disadvantages is desired.
SUMMARY OF THE INVENTION
A processor is provided with a datapath and control logic, where the datapath and/or the control logic are constituted with basis execution blocks (BEB). Each BEB includes an addressable storage and an arithmetic logic unit (ALU) selectably coupled to each other in a manner that allows instruction execution and/or control decisions to be effectuated through storage read/write operations against the addressable storage and ALU operations performed by the ALU.
In one embodiment, the addressable storage of each BEB is a cache memory. In another embodiment, the read, write and ALU operations are hierarchically organized.
REFERENCES:
patent: 4562538 (1985-12-01), Berenbaum et al.
patent: 4800481 (1989-01-01), Hardy
patent: 5155843 (1992-10-01), Stamm et al.
patent: 5274770 (1993-12-01), Khim et al.
patent: 5450607 (1995-09-01), Kowalczyk et al.
patent: 5457802 (1995-10-01), Catherwood et al.
patent: 5758183 (1998-05-01), Scales
patent: 5784709 (1998-07-01), McLellan et al.
patent: 5826074 (1998-10-01), Blomgren
patent: 5923894 (1999-07-01), Sollars
patent: 5940626 (1999-08-01), Sollars
Patent Cooperation Treaty's International Search Report for International Application No. PCT/US99/15274, dated Oct. 6, 1999.
LandOfFree
Processor having a datapath and control logic constituted... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Processor having a datapath and control logic constituted..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Processor having a datapath and control logic constituted... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2553699