Boots – shoes – and leggings
Patent
1994-03-30
1996-09-03
Treat, William M.
Boots, shoes, and leggings
364DIG1, G06F 932
Patent
active
055532535
ABSTRACT:
Method and apparatus for predicting the outcome of branch instructions subject to execution in a multiple processor digital computer. Pipelining is a popular technique to accelerate the data processing rate of modern computers, and in particular the RISC architecture class of workstations. Accurate prediction of branch instructions is exceptionally important to the efficient use of pipelines, in that erroneous predictions require both the purge and reload of all affected processor pipelines. According to the present invention, branch prediction is based upon a correlation between a history of successive prior branches and a specified branch instruction. In a preferred practice, a branch prediction table is created. The fields in the table are derived and thereafter updated based upon the correlated combination of outcomes from prior branches and the branch address under consideration.
REFERENCES:
patent: 4370711 (1983-01-01), Smith
patent: 4430706 (1984-02-01), Sand
patent: 4435756 (1984-03-01), Potash
patent: 4470711 (1984-09-01), Smith
patent: 4477872 (1984-10-01), Losq et al.
patent: 4679141 (1987-07-01), Pomerene et al.
patent: 4763245 (1988-08-01), Emma et al.
patent: 4764861 (1988-08-01), Shibuya
patent: 4833599 (1989-05-01), Colwell et al.
patent: 4853840 (1989-08-01), Shibuya
patent: 4943908 (1990-07-01), Emma et al.
patent: 4984154 (1991-01-01), Hanatani et al.
patent: 4991080 (1991-02-01), Emma et al.
Predict Instruction Flow Based on Sequential Segments, Technical Disclosure Bulletin, vol. 33, No. 11, Apr. 1991, pp. 66-69.
Reducing The Branch Penalty In Pipelined Processors; Computer (USA), vol. 21, No. 7, pp. 47-55, Jul. 1988. (abstract only).
Predict Instruction Flow Based on Sequential Segments, Technical Disclosure Bulletin, vol. 33, No. 11, Apr. 1991, pp. 66-69.
Pan Shien-Tai
So Kimming
Dillon Andrew J.
England Anthony V.
International Business Machines - Corporation
Patel Gautam
Treat William M.
LandOfFree
Correlation-based branch prediction in digital computers does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Correlation-based branch prediction in digital computers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Correlation-based branch prediction in digital computers will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1959231