公开(公告)号：US5659752A

公开(公告)日：1997-08-19

申请号：US497303

申请日：1995-06-30

申请人： Randall Ray Heisch ,  Sohel Riazuddin Saiyed

发明人： Randall Ray Heisch ,  Sohel Riazuddin Saiyed

IPC分类号： G06F9/38 ,  G06F9/45 ,  G06F11/34

CPC分类号： G06F8/4451 ,  G06F9/3846 ,  G06F11/3466

摘要： 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.

摘要翻译： 一种用于优化可执行计算机程序中的分支预测的方法和系统，其被编译为在采用分支预测的流水线处理器上执行。 编译源程序，并且在一个实施例中，用于收集分支选择统计信息。 运行编译的程序，并使用仪器或标准跟踪程序收集统计信息。 分支统计信息用于修改可执行程序，以使运行程序的工作量的大部分时间正确。 在具有分支预测位的计算机系统中，该位被设置或清除以在大部分时间内产生正确的分支预测。