Method and apparatus for a single history register based branch

Details Method and apparatus for a single history register based branch Method and apparatus for a single history register based branch

1996-02-15

1998-04-21

Kim, Kenneth S.

395382, 395383, 395587, G06F 938

Patent

active

057428050

ABSTRACT:
Methods and apparati predict whether conditional branch computer instructions should be taken or not taken. A history register is maintained to record the history of groups of instructions, updated only once for each group. The history register and an address of one of the bytes of one of the instructions in each group are appended or otherwise combined to create an address to a table of two-bit saturating counters. The value of one of the bits of the counter at the address created is used for predicting all the conditional branch instructions for each branch in the group.

REFERENCES:
patent: 4858104 (1989-08-01), Matsuo et al.
patent: 4943908 (1990-07-01), Emma et al.
patent: 5136697 (1992-08-01), Johnson
patent: 5237666 (1993-08-01), Suzuki et al.
patent: 5367703 (1994-11-01), Levitan
patent: 5414822 (1995-05-01), Saito et al.
patent: 5434985 (1995-07-01), Emma et al.
patent: 5454117 (1995-09-01), Puziol et al.
patent: 5553253 (1996-09-01), Pan et al.
patent: 5564118 (1996-10-01), Steely, Jr. et al.
Po-Yung Chang, et al., "Alternative Implementations of Hybrid Branch Predictors", IEEE--Proceedings of MICRO 28, 1995, (pp. 252-257).
Barry Fagin & Amit Mital, "The Performance of Counter-and Correlation-Based Schemes for Branch Target Buffers", IEEE--Transactions on Computers, vol. 44, No. 12, Dec. 1995, (pp. 1383-1393).

Affiliated with

Also associated with

Rating

Method and apparatus for a single history register based branch 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 a single history register based branch , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for a single history register based branch will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2068022