System and method for improving branch prediction in compiled pr

Details System and method for improving branch prediction in compiled pr System and method for improving branch prediction in compiled pr

1995-06-30

1997-08-19

Kriess, Kevin A.

395709, 39518311, 39518314, 395586, G06F 945

Patent

active

056597525

ABSTRACT:
A method and system for optimizing branch prediction in an executable computer program compiled for execution on a pipelined processor that employs branch prediction. The source program is compiled and, in one embodiment, instrumented to collect branch selection statistics. The compiled program is run and statistics collected using the instrumentation or a standard trace program. The branch statistics are used to modify the executable program to cause branch prediction to be correct a majority of the time for the workload against which the program was run. In a computer system having a branch prediction bit, that bit is set or cleared to cause correct branch prediction a majority of the time.

REFERENCES:
patent: 4430706 (1984-02-01), Sand
patent: 5212794 (1993-05-01), Pettis et al.
patent: 5367703 (1994-11-01), Levitan
patent: 5530964 (1996-06-01), Alpert et al.
patent: 5539907 (1996-07-01), Srivastava et al.
IBM Technical Disclosure Bulletin, vol. 36, No. 08, Aug. 1993, p. 241, "Adaptive Branch Prediction".

Affiliated with

Also associated with

Rating

System and method for improving branch prediction in compiled pr does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for improving branch prediction in compiled pr, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for improving branch prediction in compiled pr will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1112823