公开(公告)号：US20150199199A1

公开(公告)日：2015-07-16

申请号：US14668300

申请日：2015-03-25

Applicant: The Board of Regents of the University of Texas System

Inventor： DOUGLAS C. BURGER ,  STEPHEN W. KECKLER

IPC: G06F9/38 ,  G06F9/30

CPC classification number: G06F9/3806 ,  G06F9/30058 ,  G06F9/30072 ,  G06F9/38 ,  G06F9/3804 ,  G06F9/3836 ,  G06F9/45516

Abstract: Embodiments provide methods, apparatus, systems, and computer readable media associated with predicting predicates and branch targets during execution of programs using combined branch target and predicate predictions. The predictions may be made using one or more prediction control flow graphs which represent predicates in instruction blocks and branches between blocks in a program. The prediction control flow graphs may be structured as trees such that each node in the graphs is associated with a predicate instruction, and each leaf associated with a branch target which jumps to another block. During execution of a block, a prediction generator may take a control point history and generate a prediction. Following the path suggested by the prediction through the tree, both predicate values and branch targets may be predicted. Other embodiments may be described and claimed.

Abstract translation: 实施例提供了在使用组合分支目标和谓词预测的程序执行期间与预测谓词和分支目标相关联的方法，装置，系统和计算机可读介质。 可以使用表示程序中的指令块中的谓词和块之间的分支的一个或多个预测控制流程图来进行预测。 预测控制流图可以被构造为树，使得图中的每个节点与谓词指令相关联，并且每个叶与跳转到另一块的分支目标相关联。 在块的执行期间，预测发生器可以采取控制点历史并产生预测。 按照通过树的预测建议的路径，可以预测谓词值和分支目标。 可以描述和要求保护其他实施例。