Data processor having branch predicting function

Details Data processor having branch predicting function Data processor having branch predicting function

1994-11-14

1995-08-08

Shin, Christopher B.

Boots, shoes, and leggings

3642613, 3642614, 3642615, 3642617, 364DIG1, G06F 926

Patent

active

054407044

ABSTRACT:
An instruction loaded in an instruction register is decoded by an instruction decoder and the branch predicting bit which indicates whether the instruction is branched or not is read out from a branch predicting mechanism. If it is determined that the instruction is a conditional branch instruction as a result of decoding and the instruction is branched as a result of branch prediction, an instruction length and a branch displacement are replaced with each other by a selector, the branch displacement is added to a decoding program counter, and an address of the branch target destination is designated. On the other hand, in an object computer, the branch displacement of the conditional branch instruction is replaced with the instruction length of the conditional branch instruction, the branch condition is inverted, and the changed conditional branch instruction is executed. If the original branch prediction that a branch would occur with respect to the conditional branch instruction was wrong, the changed conditional branch instruction is executed in the object computer and branched, so that an instruction located subsequently to the conditional branch instruction on the program can be fetched particularly without requiring a mechanism for fetching again the instruction.

REFERENCES:
patent: 3577189 (1971-05-01), Cocke et al.
patent: 3940741 (1976-02-01), Horikoshi
patent: 4370711 (1983-01-01), Smith
patent: 4430706 (1984-02-01), Sand
patent: 4435756 (1984-03-01), Potash
patent: 4439827 (1984-05-01), Wilkes
patent: 4471483 (1984-09-01), Matsumoto et al.
patent: 4477872 (1984-10-01), Lasq et al.
patent: 4604691 (1986-08-01), Akagi
patent: 4679141 (1987-07-01), Pomerene et al.
patent: 4760520 (1988-07-01), Shintani et al.
patent: 4763245 (1988-08-01), Emma et al.
patent: 4764861 (1988-08-01), Shibuya
patent: 4777587 (1988-10-01), Case et al.
patent: 4777594 (1988-10-01), Jones et al.
patent: 4847753 (1989-07-01), Matsuo et al.
patent: 4853840 (1989-08-01), Shibuya
patent: 4912635 (1990-03-01), Nishimukai et al.
patent: 4984154 (1991-01-01), Hanatani et al.
patent: 4991080 (1991-02-01), Emma et al.
patent: 5051896 (1991-09-01), Lee et al.

Affiliated with

Also associated with

Rating

Data processor having branch predicting function does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data processor having branch predicting function, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data processor having branch predicting function will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-978143