专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US08521999B2 Executing touchBHT instruction to pre-fetch information to prediction mechanism for branch with taken history 有权
标题翻译：执行touchBHT指令，预先获取信息到具有历史记录的分支预测机制
公开(公告)号：US08521999B2
公开(公告)日：2013-08-27
申请号：US12721933
申请日：2010-03-11
申请人： Philip G. Emma , Allan M. Hartstein , Brian R. Prasky , Thomas R. Puzak , Vijayalakshmi Srinivasan
发明人： Philip G. Emma , Allan M. Hartstein , Brian R. Prasky , Thomas R. Puzak , Vijayalakshmi Srinivasan
IPC分类号： G06F9/38
CPC分类号： G06F9/3844 , G06F9/30058 , G06F9/30145 , G06F9/3846 , G06F9/3848
摘要： A method comprising receiving a branch instruction, decoding a branch address and the branch instruction, executing a branch action associated with the branch address, determining whether a branch associated with the branch action was taken, and saving an identifier of the branch instruction and in indicator that the branch action was taken in a prefetch history table responsive to determining that the branch associated with the branch action was taken.
摘要翻译：一种方法，包括接收分支指令，解码分支地址和分支指令，执行与分支地址相关联的分支动作，确定是否采用与分支动作相关联的分支，以及保存分支指令的标识符和指示符响应于确定与分支动作相关联的分支被采取，分支动作被采取在预取历史表中。

2. 发明申请

US20110225401A1 PREFETCHING BRANCH PREDICTION MECHANISMS 有权
标题翻译：预分支预测机制
公开(公告)号：US20110225401A1
公开(公告)日：2011-09-15
申请号：US12721933
申请日：2010-03-11
申请人： Philip G. Emma , Allan M. Hartstein , Brian R. Prasky , Thomas R. Puzak , Vijayalakshmi Srinivasan
发明人： Philip G. Emma , Allan M. Hartstein , Brian R. Prasky , Thomas R. Puzak , Vijayalakshmi Srinivasan
IPC分类号： G06F9/38
CPC分类号： G06F9/3844 , G06F9/30058 , G06F9/30145 , G06F9/3846 , G06F9/3848
摘要： A method comprising receiving a branch instruction, decoding a branch address and the branch instruction, executing a branch action associated with the branch address, determining whether a branch associated with the branch action was taken, and saving an identifier of the branch instruction and in indicator that the branch action was taken in a prefetch history table responsive to determining that the branch associated with the branch action was taken.
摘要翻译：一种方法，包括接收分支指令，解码分支地址和分支指令，执行与分支地址相关联的分支动作，确定是否采用与分支动作相关联的分支，以及保存分支指令的标识符和指示符响应于确定与分支动作相关联的分支被采取，分支动作被采取在预取历史表中。

3. 发明授权

US10338923B2 Branch prediction path wrong guess instruction 有权
公开(公告)号：US10338923B2
公开(公告)日：2019-07-02
申请号：US12435631
申请日：2009-05-05
申请人： Philip G. Emma , Allan M. Hartstein , Keith N. Langston , Brian R. Prasky , Thomas R. Puzak , Charles F. Webb
发明人： Philip G. Emma , Allan M. Hartstein , Keith N. Langston , Brian R. Prasky , Thomas R. Puzak , Charles F. Webb
IPC分类号： G06F9/30 , G06F9/38 , G06F12/0862 , G06F8/41
摘要： A method for branch prediction, the method comprising, receiving a branch wrong guess instruction having a branch wrong guess instruction address and data including an opcode and a branch target address, determining whether the branch wrong guess instruction was predicted by a branch prediction mechanism, sending the branch wrong guess instruction to an execution unit responsive to determining that the branch wrong guess instruction was predicted by the branch prediction mechanism, and receiving and decoding instructions at the branch target address.

4. 发明申请

US20100287358A1 Branch Prediction Path Instruction 审中-公开
标题翻译：分支预测路径指令
公开(公告)号：US20100287358A1
公开(公告)日：2010-11-11
申请号：US12435631
申请日：2009-05-05
申请人： Philip G. Emma , Allan M. Hartstein , Keith N. Langston , Brian R. Prasky , Thomas R. Puzak , Charles F. Webb
发明人： Philip G. Emma , Allan M. Hartstein , Keith N. Langston , Brian R. Prasky , Thomas R. Puzak , Charles F. Webb
IPC分类号： G06F9/38 , G06F9/30
CPC分类号： G06F9/30047 , G06F8/4442 , G06F9/3005 , G06F9/30054 , G06F9/30058 , G06F9/30076 , G06F9/3802 , G06F9/3804 , G06F9/3806 , G06F9/383 , G06F9/3842 , G06F9/3844 , G06F9/3846 , G06F9/3848 , G06F12/0862 , G06F2212/6028
摘要： A method for branch prediction, the method comprising, receiving a branch wrong guess instruction having a branch wrong guess instruction address and data including an opcode and a branch target address, determining whether the branch wrong guess instruction was predicted by a branch prediction mechanism, sending the branch wrong guess instruction to an execution unit responsive to determining that the branch wrong guess instruction was predicted by the branch prediction mechanism, and receiving and decoding instructions at the branch target address.
摘要翻译：一种分支预测方法，所述方法包括：接收具有分支错误猜测指令地址的分支错误猜测指令和包括操作码和分支目标地址的数据，确定分支错误猜测指令是否由分支预测机制预测，发送分支对执行单元的错误猜测指令响应于确定分支错误猜测指令由分支预测机制预测，以及在分支目标地址处的接收和解码指令。

5. 发明申请

US20090313462A1 METHODS INVOLVING BRANCH PREDICTION 有权
标题翻译：涉及分支预测的方法
公开(公告)号：US20090313462A1
公开(公告)日：2009-12-17
申请号：US12138789
申请日：2008-06-13
申请人： Philip G. Emma , Allan M. Hartstein , Keith N. Langston , Brian R. Prasky , Thomas R. Puzak , Charles F. Webb
发明人： Philip G. Emma , Allan M. Hartstein , Keith N. Langston , Brian R. Prasky , Thomas R. Puzak , Charles F. Webb
IPC分类号： G06F9/38
CPC分类号： G06F9/3844 , G06F9/3005 , G06F9/30076 , G06F9/3806
摘要： A method for branch prediction, the method comprising, receiving a load instruction including a first data location in a first memory area, retrieving data including a branch address and a target address from the first data location data location, and saving the data in a branch prediction memory.
摘要翻译：一种用于分支预测的方法，所述方法包括：从第一数据位置数据位置接收包括第一数据位置的加载指令，从第一数据位置数据位置检索包括分支地址和目标地址的数据，并将数据保存在分支预测记忆

6. 发明授权

US08131982B2 Branch prediction instructions having mask values involving unloading and loading branch history data 有权
标题翻译：分支预测指令具有涉及卸载和加载分支历史数据的掩码值
公开(公告)号：US08131982B2
公开(公告)日：2012-03-06
申请号：US12138789
申请日：2008-06-13
申请人： Philip G. Emma , Allan M. Hartstein , Keith N. Langston , Brian R. Prasky , Thomas R. Puzak , Charles F. Webb
发明人： Philip G. Emma , Allan M. Hartstein , Keith N. Langston , Brian R. Prasky , Thomas R. Puzak , Charles F. Webb
IPC分类号： G06F9/312
CPC分类号： G06F9/3844 , G06F9/3005 , G06F9/30076 , G06F9/3806
摘要： A method for branch prediction, the method comprising, receiving a load instruction including a first data location in a first memory area, retrieving data including a branch address and a target address from the first data location, and saving the data in a branch prediction memory, or receiving an unload instruction including the first data location in the first memory area, retrieving data including a branch address and a target address from the branch prediction memory, and saving the data in the first data location.
摘要翻译：一种用于分支预测的方法，所述方法包括：从第一数据位置接收包括第一数据位置的加载指令，从第一数据位置检索包括分支地址和目标地址的数据，并将数据保存在分支预测存储器或者接收包括第一存储器区域中的第一数据位置的卸载指令，从分支预测存储器检索包括分支地址和目标地址的数据，并将数据保存在第一数据位置中。

7. 发明授权

US07493480B2 Method and apparatus for prefetching branch history information 失效
标题翻译：用于预取分支历史信息的方法和装置
公开(公告)号：US07493480B2
公开(公告)日：2009-02-17
申请号：US10197714
申请日：2002-07-18
申请人： Philip G. Emma , Klaus J. Getzlaff , Allan M. Hartstein , Thomas Pflueger , Thomas R. Puzak , Eric Mark Schwarz , Vijayalakshmi Srinivasan
发明人： Philip G. Emma , Klaus J. Getzlaff , Allan M. Hartstein , Thomas Pflueger , Thomas R. Puzak , Eric Mark Schwarz , Vijayalakshmi Srinivasan
IPC分类号： G06F9/00
CPC分类号： G06F9/3806
摘要： A two level branch history table (TLBHT) is substantially improved by providing a mechanism to prefetch entries from the very large second level branch history table (L2 BHT) into the active (very fast) first level branch history table (L1 BHT) before the processor uses them in the branch prediction process and at the same time prefetch cache misses into the instruction cache. The mechanism prefetches entries from the very large L2 BHT into the very fast L1 BHT before the processor uses them in the branch prediction process. A TLBHT is successful because it can prefetch branch entries into the L1 BHT sufficiently ahead of the time the entry is needed. This feature of the TLBHT is also used to prefetch instructions into the cache ahead of their use. In fact, the timeliness of the prefetches produced by the TLBHT can be used to remove most of the cycle time penalty incurred by cache misses.
摘要翻译：通过提供一种将超大型第二级分支历史表（L2 BHT）中的条目预取到活动（非常快）的第一级分支历史表（L1 BHT）中的条目之前，两级分支历史表（TLBHT）被大大改善处理器在分支预测过程中使用它们，并且同时将高速缓存未命中预取到指令高速缓存中。在处理器在分支预测过程中使用它们之前，该机制将从非常大的L2 BHT中将条目预取到非常快的L1 BHT中。 TLBHT是成功的，因为它可以在需要输入的时间之前将分支条目预取到L1 BHT中。 TLBHT的这个功能也用于在使用之前将指令预取到高速缓存中。实际上，由TLBHT产生的预取的及时性可以用来消除高速缓存未命中引起的大部分周期时间损失。

8. 发明授权

US06560693B1 Branch history guided instruction/data prefetching 失效
标题翻译：分支历史指导/数据预取
公开(公告)号：US06560693B1
公开(公告)日：2003-05-06
申请号：US09459739
申请日：1999-12-10
申请人： Thomas R. Puzak , Allan M. Hartstein , Mark Charney , Daniel A. Prener , Peter H. Oden , Vijayalakshmi Srinivasan
发明人： Thomas R. Puzak , Allan M. Hartstein , Mark Charney , Daniel A. Prener , Peter H. Oden , Vijayalakshmi Srinivasan
IPC分类号： G06F1500
CPC分类号： G06F9/383 , G06F9/30047 , G06F9/3455 , G06F9/3836 , G06F9/3844
摘要： A mechanism is described that prefetches instructions and data into the cache using a branch instruction as a prefetch trigger. The prefetch is initiated if the predicted execution path after the branch instruction matches the previously seen execution path. This match of the execution paths is determined using a branch history queue that records the branch outcomes (taken/not taken) of the branches in the program. For each branch in this queue, a branch history mask records the outcomes of the next N branches and serves as an encoding of the execution path following the branch instruction. The branch instruction along with the mask is associated with a prefetch address (instruction or data address) and is used for triggering prefetches in the future when the branch is executed again. A mechanism is also described to improve the timeliness of a prefetch by suitably adjusting the value of N after observing the usefulness of the prefetched instructions or data.
摘要翻译：描述了使用分支指令作为预取触发器将指令和数据预取到高速缓存中的机制。如果分支指令之后的预测执行路径与先前查看的执行路径匹配，则启动预取。使用分支历史队列确定执行路径的这种匹配，该分支历史队列记录节目中分支的分支结果（已取/未采用）。对于该队列中的每个分支，分支历史掩码记录下一个N个分支的结果，并且作为分支指令之后的执行路径的编码。分支指令与掩码一起与预取地址（指令或数据地址）相关联，并且在再次执行分支时用于触发预取。还描述了一种机制，以通过在观察到预取指令或数据的有用性之后适当地调整N的值来提高预取的及时性。

9. 发明授权

US07441110B1 Prefetching using future branch path information derived from branch prediction 失效
标题翻译：使用从分支预测得到的未来分支路径信息进行预取
公开(公告)号：US07441110B1
公开(公告)日：2008-10-21
申请号：US09458883
申请日：1999-12-10
申请人： Thomas R. Puzak , Allan M. Hartstein , Mark Charney , Daniel A. Prener , Peter H. Oden
发明人： Thomas R. Puzak , Allan M. Hartstein , Mark Charney , Daniel A. Prener , Peter H. Oden
IPC分类号： G06F9/44 , G06F9/45
CPC分类号： G06F8/4442 , G06F9/30047 , G06F9/3455 , G06F9/383 , G06F9/3844
摘要： A mechanism is described that predicts the usefulness of a prefetching instruction during the instruction's decode cycle. Prefetching instructions that are predicted as useful (prefetch useful data) are sent to an execution unit of the processor for execution, while instructions that are predicted as not useful are discarded. The prediction regarding the usefulness of a prefetching instructions is performed utilizing a branch prediction mask contained in the branch history mechanism. This mask is compared to information contained in the prefetching instruction that records the branch path between the prefetching instruction and actual use of the data. Both instructions and data can be prefetched using this mechanism.
摘要翻译：描述了一种机制，其预测在指令的解码周期期间预取指令的有用性。被预测为有用的预取指令（预取有用数据）被发送到处理器的执行单元用于执行，而被预测为无用的指令被丢弃。使用包含在分支历史机制中的分支预测掩模来执行关于预取指令的有用性的预测。将该掩码与包含在预取指令中的信息进行比较，该预取指令记录预取指令和数据的实际使用之间的分支路径。可以使用这种机制来预取指令和数据。

10. 发明授权

US5353421A Multi-prediction branch prediction mechanism 失效
标题翻译：多预测分支预测机制
公开(公告)号：US5353421A
公开(公告)日：1994-10-04
申请号：US91416
申请日：1993-07-13
申请人： Philip G. Emma , Joshua W. Knight , James H. Po merene , Thomas R. Puzak , Rudolph N. Rechtschaffen , James R. Robinson
发明人： Philip G. Emma , Joshua W. Knight , James H. Po merene , Thomas R. Puzak , Rudolph N. Rechtschaffen , James R. Robinson
IPC分类号： G06F9/38
CPC分类号： G06F9/3806 , G06F9/3848
摘要： A multi-prediction branch prediction mechanism predicts each conditional branch at least twice, first during the instruction-fetch phase of the pipeline and then again during the decode phase of the pipeline. The mechanism uses at least two different branch prediction mechanisms, each a separate and independent mechanism from the other. A set of rules are used to resolve those instances as to when the predictions differ.
摘要翻译：多预测分支预测机制首先在流水线的指令获取阶段期间至少预测每个条件分支，然后再次在流水线的解码阶段期间。该机制使用至少两个不同的分支预测机制，每个分离机制与另一个独立的机制相互独立。使用一组规则来解决这些实例关于预测不同的情况。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式