提前取出分支目标缓冲器制造技术

本发明专利技术公开了一种提前取出分支目标缓冲器。提前取出分支目标缓冲器由分支预测器使用以基于用于前一取出束、即在包括分支指令的取出束之前取出的取出束的取出指针来确定分支指令的目标地址。在提前取出分支目标缓冲器中的条目相应于一个分支指令，并包括识别那个分支指令的目标地址的数据部分。在各种例子中，条目还包括存储识别取出指针的数据的标签部分，该条目由该取出指针编索引。通过将使用所接收的取出指针生成的索引与标签部分匹配来识别匹配条目并接着从匹配条目的数据部分确定用于分支指令的目的地址来执行分支预测。定用于分支指令的目的地址来执行分支预测。定用于分支指令的目的地址来执行分支预测。

【技术实现步骤摘要】
提前取出分支目标缓冲器
[0001]本申请是申请日为2016年11月07日，申请号为201610977366.3，专利技术名称为“提前取出分支目标缓冲器”的申请的分案申请。


[0002]本申请总体上涉及提前取出分支目标缓冲器。

技术介绍

[0003]分支目标缓冲器(BTB)是与处理器中的管线相关联并存储关于计算机程序的以前执行的分支指令的信息的存储元件。分支预测器使用存储在BTB中的数据来预测在已知引起可能的流变化的指令(诸如分支指令)的情况下程序流将采用的方向。BTB因此使用关于在过去的程序流的信息来预测当前程序流。分支预测是有用的，因为它在预测的结果是已知的之前使指令能够由处理器推测地执行。
[0004]下面所述的实施方式仅作为例子被提供且不是解决已知分支预测器和BTB的任何或所有缺点的实现的限制。

技术实现思路

[0005]这个概述被提供来以简化的形式介绍一系列概念，其在下面在详细描述中被进一步描述。这个概述并不打算识别所要求保护的主题的关键特征或必要特征，也不打算被用作帮助确定所要求保护的主题的范围。...

【技术保护点】

【技术特征摘要】
1.一种分支预测器，包括：提前取出分支目标缓冲器，其具有使用取出指针X、Y编索引的多个数据条目，每个条目相应于分支指令X
BR
、Y
BR
并包括数据部分，所述数据部分被布置成存储识别所述条目所相应于的分支指令X
BR
、Y
BR
的目标地址Y、Z的数据，其中用于第二分支指令Y
BR
的条目由取出束的起始指令的取出指针X编索引，所述取出束包括多个指令，所述多个指令包括第一分支指令X
BR
，所述取出束在包括所述条目所相应于的第二分支指令Y
BR
的另一个取出束之前被取出；输入端，其被配置成接收来自处理器中的取出级的用于所述取出束中的起始指令的取出指针X，所述取出束包括多个指令，所述多个指令包括所述第一分支指令X
BR
；分支预测逻辑，其被配置成使用所述提前取出分支目标缓冲器和所接收的取出指针X来确定用于所述第二分支指令Y
BR
的目标地址Z，所述第二分支指令Y
BR
包括在所述另一个取出束中；以及输出端，其被配置成向所述取出级提供用于所述第二分支指令Y
BR
的所述目标地址Z，其中所述第二分支指令Y
BR
是在由所述接收的取出指针X识别的取出束之后取出的另一个取出束的部分。2.如权利要求1所述的分支预测器，其中，每个条目还包括被布置成存储识别所述取出指针的数据的标签部分，所述条目通过所述取出指针被编索引。3.如权利要求2所述的分支预测器，其中，所述分支预测逻辑包括：索引生成器逻辑，其被配置成使用与所述接收的取出指针X有关的信息来生成索引；以及目标地址预测逻辑，其被配置成通过使所述索引与标签部分匹配来识别在所述提前取出分支目标缓冲器中的匹配条目并使用所述匹配条目的所述数据部分来确定用于所述第二分支指令Y
BR
的所述目标地址Z。4.如权利要求3所述的分支预测器，其中，所述索引是所述接收的取出指针X的至少部分。5.如权利要求3所述的分支预测器，其中，所述索引是所述接收的取出指针X的全部。6.如权利要求3所述的分支预测器，其中，与所述分支指令有关的信息包括历史数据。7.如权利要求1所述的分支预测器，还包括：更新逻辑，其被配置成基于与所述接收的取出指针X有关的所缓存的信息、由所述分支预测逻辑确定的用于所述第二分支指令Y
BR
的所述目标地址Z和与从在所述处理器中的执行级接收的所述第二分支指...

【专利技术属性】
技术研发人员：帕蒂弗，
申请(专利权)人：美普思技术有限责任公司，
类型：发明
国别省市：