Electrical computers and digital processing systems: processing – Processing control – Branching
Reexamination Certificate
1998-12-28
2002-08-27
Chan, Eddie (Department: 2183)
Electrical computers and digital processing systems: processing
Processing control
Branching
C712S233000, C712S237000, C711S140000, C711S125000, C711S169000
Reexamination Certificate
active
06442681
ABSTRACT:
FIELD OF THE INVENTION
This invention relates to pipelined computer central processors and their support logic structure. More particularly, this invention relates to a private cache associated with each processor and which incorporates a specially-configured branch cache for increasing the average efficiency and speed in handling transfer instructions in the pipeline which may be subject to a transfer go condition.
BACKGROUND OF THE INVENTION
As faster operation of computers has been sought, numerous hardware/firmware features have been employed to achieve that purpose. One widely incorporated feature directed to increasing the speed of operation is pipelining in which the various stages of execution of a series of consecutive machine level instructions are undertaken simultaneously. Thus, in a simple example, during a given time increment, a first stage of a fourth (in order of execution) instruction may be carried out while a second stage of a third instruction, a third stage of a second instruction and a fourth stage of a first instruction are all performed simultaneously.
Pipelining dramatically increases the apparent speed of operation of a computer system. However, it is well known that the processing of a transfer (sometimes called a branch) instruction when it is necessary to find a target (i.e., when the conditions calling for a transfer are met) temporarily slow down processing while the target instruction is found in the cache. Even when an instruction cache is provided, the target must be found and processed before it can be sent to the pipeline. It is to significantly speeding up the average rate of servicing transfer operations that the present invention is directed.
SUMMARY OF THE INVENTION
The environment of the invention is within a data processing system having a pipelined processor and a cache which includes an instruction cache, instruction buffers for receiving instruction sub-blocks from the instruction cache and providing instructions to the pipelined processor, and a branch cache. The branch cache includes an instruction buffer adjunct for storing an information set for each of sub-blocks which are currently resident in the instruction buffers. The information set includes a search address, a predicted transfer hit/miss, a projected location of a target in a sub-block and a predicted target address and may include additional information. A branch cache directory stores instruction buffer addresses corresponding to current entries in the instruction buffer adjunct, and a target address RAM stores target addresses developed from prior searches of the branch cache. A delay pipe is used to selectively step an information set read from the buffer instruction adjunct in synchronism with a transfer instruction traversing the pipeline. A comparison, at a predetermined phase along the delay pipe, determines if the information set identifies, as currently resident in the instruction buffers, a target address that matches the target address in the transfer instruction traversing the pipeline. If there is a finding that the information set traversing the delay pipe identifies a target address in the instruction buffers that matches the target address in the transfer instruction traversing the pipeline and there is an indication of TRA-GO from the pipeline, the instruction identified by the target address is sent to the pipeline from the instruction buffers rather than from the instruction cache, a faster operation. If there is not such a finding, the instruction is sent to the pipeline from the instruction cache. Preferably, the sub-blocks stored in the instruction buffers are four instruction words in length.
REFERENCES:
patent: 4847753 (1989-07-01), Matsuo et al.
patent: 4894772 (1990-01-01), Langendorf
patent: 5136697 (1992-08-01), Johnson
patent: 5287467 (1994-02-01), Blaner et al.
patent: 5506976 (1996-04-01), Jaggar
patent: 5515518 (1996-05-01), Stiles et al.
patent: 5581719 (1996-12-01), Steely et al.
patent: 5734881 (1998-03-01), White et al.
patent: 5794027 (1998-08-01), Grohoski et al.
patent: 6175897 (2001-01-01), Ryan et al.
Brossard Patrice
Ryan Charles P.
Bull HN Information Systems Inc.
Chan Eddie
Phillips J. H.
Solakian J. S.
Wood William H.
LandOfFree
Pipelined central processor managing the execution of... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Pipelined central processor managing the execution of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pipelined central processor managing the execution of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2958395