Autonomic method and apparatus for counting branch instructions to improve branch predictions

Abstract

A method, apparatus, and computer instructions for autonomically counting selected branch instructions executed in a processor to improve branch predictions. Counters are provided to count branch instructions that are executed in a processor to collect branch statistics. A set of branch statistics fields is allocated to associate with a branch instruction. When a program is executed, the stored statistics allows the program to look at the branch statistics in the counter to perform branch prediction. Hence, a user may use branch statistics values from the hardware counter to perform analysis on application code.

Description

CROSS REFERENCE TO RELATED APPLICATIONS [0001] The present invention is related to the following applications entitled “Method and Apparatus for Counting Instruction Execution and Data Accesses”, Ser. No. ______, attorney docket no. AUS920030477US1, filed on Sep. 30, 2003; “Method and Apparatus for Selectively Counting Instructions and Data Accesses”, Ser. No. ______, attorney docket no. AUS920030478US1, filed on Sep. 30, 2003; “Method and Apparatus for Generating Interrupts Upon Execution of Marked Instructions and Upon Access to Marked Memory Locations”, Ser. No. ______, attorney docket no. AUS920030479US1, filed on Sep. 30, 2003; “Method and Apparatus for Counting Data Accesses and Instruction Executions that Exceed a Threshold”, Ser. No. ______, attorney docket no. AUS920030480US1, filed on Sep. 30, 2003; “Method and Apparatus for Counting Execution of Specific Instructions and Accesses to Specific Data Locations”, Ser. No. ______, attorney docket no. AUS920030481US1, filed on S...

AI Technical Summary

Benefits of technology

The present invention provides a method for improving branch predictions in a processor by automatically counting the number of times a branch instruction is taken or not taken during program execution. This helps to update the branch prediction field and improve the accuracy of branch predictions. Additionally, the invention allows for a running history of branch statistics to be collected during program execution, which can further improve branch predictions. The invention also allows for a switch in hardware counter mode at run time to take a different set of branches for a given conditional branch instruction.

Problems solved by technology

However, a branch instruction may cause a pipeline to stall.

Branch instructions often cause the pipeline to stall because the branch condition may depend on the result of preceding instruction.

However, this technique requires a special cache that would be accessed during fetching and flushed after the predictions are complete.

However, none of the currently existing techniques provide a solution for branch prediction at the instruction level, where detailed branch statistics are collected per branch instruction.

In addition, none of the currently existing techniques provides a running history of branch prediction by associating branch statistic fields with branch instructions, so that better branch predictions may be performed by storing branch prediction values associated with each branch instruction in a dedicated memory location.

Images