Instruction fpefetching device with prediction of a branch desti

Details Instruction fpefetching device with prediction of a branch desti Instruction fpefetching device with prediction of a branch desti

1985-02-07

1988-08-16

Shaw, Gareth D.

Boots, shoes, and leggings

G06F 900

Patent

active

047648619

ABSTRACT:
Instructions of a loop are repeatedly prefetched with a branch history table (46) made to store a predicted branch direction of "go" to branch for a branch count instruction of the loop. The loop is left without renewing the predicted branch direction when a prediction evaluating circuit (66) finds that the predicted branch direction is incorrect. Alternatively, the predicted branch direction is temporarily renewed to "no go" to branch during penultimate execution of the branch count instruction before leave of the loop and then renewed back to "go" to branch during ultimate execution of the branch count instruction on leaving the loop. It is possible in either event to again enter the loop at once. Only when there is no data for a branch count instruction, the predicted branch direction must be stored in the branch history table together with a predicted branch destination address for an instruction which stands foremost in the loop. Renewal of the branch history table is not different in this event from the renewal carried out when the prediction evaluating circuit finds incorrectness of prediction for a branch instruction which is not a branch count instruction.

REFERENCES:
patent: 3559183 (1971-01-01), Sussenguth
patent: 3593306 (1971-07-01), Toy
patent: 3736567 (1973-05-01), Lotan et al.
patent: 3940741 (1976-02-01), Horikoshi et al.
patent: 4200927 (1980-04-01), Hughes et al.
patent: 4430706 (1984-02-01), Sand
patent: 4435756 (1984-03-01), Potash
patent: 4471433 (1984-09-01), Matsumoto
patent: 4477872 (1984-10-01), Losq et al.
patent: 4604691 (1986-08-01), Akagi
J. Gonzalez, M. Gonzalez, "Branch Mechanism for Program Loops", vol. 25, No. 9, Feb. 1983, pp. 4569-4571, IBM Tech. Disc. Bulletin.

Affiliated with

Also associated with

Rating

Instruction fpefetching device with prediction of a branch desti does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Instruction fpefetching device with prediction of a branch desti, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Instruction fpefetching device with prediction of a branch desti will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-603997