G - Physics – 06 – F
Patent
G - Physics
06
F
354/230.71
G06F 9/38 (2006.01) G06F 9/30 (2006.01)
Patent
CA 1323937
VIRTUAL INSTRUCTION CACHE REFILL ALGORITHM ABSTRACT An instruction buffer of a high speed digital computer controls the flow of instruction stream to an instruction decoder. The buffer provides the decoder with nine bytes of sequential instruction stream. The instruction set used by the computer is of the variable length type, such that the decoder consumes a variable number of the instruction stream bytes, depending upon the type of instruction being decoded. As each instruction is consumed, a shifter removes the consumed bytes and repositions the remaining bytes into the lowest order positions. The byte positions left empty by the shifter are filled by instruction stream retrieved from one of a pair of prefetch buffers (IBEX, IBEX2) or from a virtual instruction cache. These prefetch buffers are arranged to hold the next two subsequent quadwords of instruction stream and provide the desired missing bytes. The IBEX prefetch buffer is filled from the instruction cache after being emptied, but prior to those particular bytes being requested to fill the instruction decoder. This two level prefetching allows the relatively slow process of cache access to be performed during noncritical time. The instruction decoder is not stalled, waiting for a cache refill, but can ordinarily obtain the desired bytes of instruction stream from the prefetch buffer.
607160
Fite David B.
Hetherington Ricky C.
Manley Dwight P.
Mckeon Michael M.
Murray John E.
Digital Equipment Corporation
Smart & Biggar
LandOfFree
Virtual instruction cache refill algorithm does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Virtual instruction cache refill algorithm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Virtual instruction cache refill algorithm will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1301525