Boots – shoes – and leggings
Patent
1982-10-13
1986-06-10
Shaw, Gareth D.
Boots, shoes, and leggings
G06F 928
Patent
active
045946590
ABSTRACT:
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 transfer 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.
REFERENCES:
patent: 4208716 (1980-06-01), Porter et al.
patent: 4325120 (1982-04-01), Colley et al.
patent: 4332010 (1982-05-01), Messina et al.
patent: 4399507 (1983-08-01), Cosgrove et al.
patent: 4521851 (1985-06-01), Trubisky et al.
patent: 4530052 (1985-07-01), King et al.
Guenthner Russell W.
Marietta Kala J.
Presley-Nelson Gary R.
Shelly William A.
Wade R. Morse
Dorsey Daniel K.
Honeywell Information Systems Inc.
Medved A.
Sapelli A. A.
Shaw Gareth D.
LandOfFree
Method and apparatus for prefetching instructions for a central 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 for a central , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for prefetching instructions for a central will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2408417