System and method in a pipelined processor for generating a...

Electrical computers and digital processing systems: processing – Dynamic instruction dependency checking – monitoring or...

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Reexamination Certificate

active

06708267

ABSTRACT:

BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates in general to pipelined processors and, in particular, to a pipelined processor for generating a single cycle pipeline stall. Still more particularly, the present invention relates to a pipelined processor processing instructions in order to generate a single cycle pipeline stall in response to a detection of a dependency.
2. Description of the Related Art
A pipelined data processing system is a data processing system which includes a microprocessor architecture which is capable of executing multiple instructions per clock cycle. In order to execute multiple instructions per cycle, multiple independent functional units that can execute concurrently are required. In an in-order pipelined processor, these multiple instructions are executed in their original sequence.
Some of the instructions are single cycle instructions which complete their processing in a single clock cycle. Others instructions require more than one clock cycle to complete processing.
Dependencies often occur during instruction processing. One type of dependency occurs when one register writes a value to a register which must be read by another, later instruction. When the instruction writing a value to a register takes more than one cycle to execute, the later instruction which reads that value stored in the register must be stalled until the first instruction completes its execution. Therefore, pipeline stalls must be inserted into the instruction stream in order to properly execute the instructions.
In known systems, a determination regarding whether to insert a pipeline stall due to a dependency must be made in a single cycle, if a single-cycle stall is to be generated.
Mechanisms that use multiple cycles to determine if an instruction can be dispatched or must be stalled cause multiple-cycle stalls. Taking multiple cycles to determine stall conditions is advantageous for improving processor frequency, but multiple stall cycles are disadvantageous for processor performance as measured in cycles per instruction (CPI).
Therefore a need exists for a pipelined processor processing instructions in order for generating a single cycle pipeline stall in response to a detection of a dependency, where the detection mechanism takes multiple cycles to control instruction dispatch.
SUMMARY OF THE INVENTION
A pipelined processor and method are disclosed for speculatively determining dependencies. The processor processes a plurality of instructions in order. A speculative detection circuit which takes multiple clock cycles to operate determines whether a dependency exists. The speculative detection circuit inserts a single-cycle pipeline stall only in response to a determination that a speculative dependency exists.
The above as well as additional objectives, features, and advantages of the present invention will become apparent in the following detailed written description.


REFERENCES:
patent: 4750112 (1988-06-01), Jones et al.
patent: 5404552 (1995-04-01), Ikenaga
patent: 5509130 (1996-04-01), Trauben et al.
patent: 5699536 (1997-12-01), Hopkins et al.
patent: 5781752 (1998-07-01), Moshovos et al.
patent: 5812812 (1998-09-01), Afsar et al.
patent: 5870580 (1999-02-01), Walker
patent: 0230552 (1999-11-01), None
Patterson, David A. and John L. Hennessy; Computer architecture: a quantitative approach; 1995; Morgan Kaufman Publishers; 2nd edition; pp. 139-161.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

System and method in a pipelined processor for generating a... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method in a pipelined processor for generating a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method in a pipelined processor for generating a... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3263692

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.