The Commons

Back to Results

Patent Title: System and method for improving branch prediction in compiled program code

Assignee: IBM
Patent Number: US5659752
Issue Date: 08-19-1997
Application Number:
File Date:06-30-1995

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.


Link to USPTO

IBM Pledge dated 1/11/2005