Branch prediction and resolution apparatus for a superscalar com

Details Branch prediction and resolution apparatus for a superscalar com Branch prediction and resolution apparatus for a superscalar com

1992-07-31

1995-08-15

Treat, William M.

Boots, shoes, and leggings

395250, 395800, 3642617, 3642394, 364DIG1, 3642318, G06F 938

Patent

active

054427568

ABSTRACT:
An apparatus and method for improving the performance of superscalar pipelined computers using branch prediction and verification that the predicted branch is correct. A predicted branch may be resolved in one of two distinct pipeline stages, and a method is provided for handling branches that are resolved in either of the pipeline stages. A branch verification method is provided that verifies that the architecturally correct instructions are in the decode and execution stages. Furthermore, two sets of prefetch buffers are provided to allow branch prediction when multiple clock decoding is required by a multi-clock instruction.

REFERENCES:
patent: 4442484 (1984-04-01), Childs, Jr. et al.
patent: 4725947 (1988-02-01), Shonai et al.
patent: 4777587 (1988-10-01), Case et al.
patent: 4847753 (1989-07-01), Matsuo et al.
patent: 4864493 (1989-09-01), Kishi
patent: 4876639 (1989-10-01), Mensch, Jr.
patent: 4881170 (1989-11-01), Morisada
patent: 4926323 (1990-05-01), Baror et al.
patent: 4974154 (1990-11-01), Matsuo
patent: 5127091 (1992-06-01), Boufarah et al.
patent: 5214770 (1993-05-01), Ramanujan et al.
patent: 5226130 (1993-07-01), Favor et al.
patent: 5265213 (1993-11-01), Weiser et al.
Sohi et al., "Instruction Issue Logic for High-Performance Interruptable Pipelined Processors", Association of Computing Machinery, pp. 27-34, 1987.
John H. Crawford, "The i486 CPU: Executing Instructions in One Clock Cycle", IEEE Micro., Feb. 1990, pp. 27-36.
Lee et al., "Branch Prediction Strategies and Branch Target Buffer Design", Computer, Jan. 1984, pp. 6-22.
David J. Lilja, "Reducing the Branch Penalty in Pipelined Processors", Computer, Jul. 1988, pp. 47-55.

Affiliated with

Also associated with

Rating

Branch prediction and resolution apparatus for a superscalar com does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Branch prediction and resolution apparatus for a superscalar com, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Branch prediction and resolution apparatus for a superscalar com will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2190209