G - Physics – 06 – F
Patent
G - Physics
06
F
354/230.87
G06F 9/38 (2006.01)
Patent
CA 1204219
METHOD AND APPARATUS FOR PREFETCHING INSTRUCTIONS A B S T R A C T Method and apparatus for prefetching instructions for a pipelined central processor unit for a general purpose digital data processing system. A table is maintained for purposes of predicting the target addresses of transfer and indirect instructions based on past history of the execution of those instructions. The prefetch mechanism forms instruction addresses and fetches instructions in parallel with the execution of previously fetched instructions by a central execution pipeline unit of the central processor unit. As instructions are prefetched, the transfer and indirect prediction (TIP) table is checked to determine the past history of those instructions. If no transfers or indirects are found, the prefetch proceeds sequentially. If tranfer or indirect instructions are found, then the prefetch uses information in the TIP table to begin fetching the target instruction (s). The purpose of the prediction of target addresses is so that in the usual case instructions following a transfer can be executed at a rate of one instruction per pipeline cycle regardless of the pipeline depth or the frequency of transfers. Instructions are fetched two words at a time in order that the instruction fetch unit can stay ahead of the central execution pipeline. An instruction stack is provided for purposes of buffering double words of instructions fetched by the instruction fetch unit while waiting for execution by the central execution pipeline unit. The TIP table is updated based upon the actual execution of instructions by the central execution pipeline unit, and the correctness of the TIP table predictions is checked during execution of every instruction.
438918
Guenthner Russell W.
Marietta Kala J.
Presley-Nelson Gary R.
Shelly William A.
Honeywell Information Systems Inc.
Smart & Biggar
LandOfFree
Method and apparatus for prefetching instructions does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for prefetching instructions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for prefetching instructions will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1202791