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

1. 发明申请

US20050066153A1 Method for processing branch operations 审中-公开
标题翻译：处理分支操作的方法
公开(公告)号：US20050066153A1
公开(公告)日：2005-03-24
申请号：US10461782
申请日：2003-06-12
申请人： Harshvardhan Sharangpani , Tse-Yu Yeh , Michael Paul Corwin , Millind Mittal , Kent Fielden , Dale Morris , Rajiv Gupta , Michael Schlansker , Mircea Poplingher
发明人： Harshvardhan Sharangpani , Tse-Yu Yeh , Michael Paul Corwin , Millind Mittal , Kent Fielden , Dale Morris , Rajiv Gupta , Michael Schlansker , Mircea Poplingher
IPC分类号： G06F9/32 , G06F9/38 , G06F15/00 , G06F7/38 , G06F9/00 , G06F9/44
CPC分类号： G06F9/3806 , G06F9/322 , G06F9/325 , G06F9/3844 , G06F9/3846
摘要： A branch operation is processed using a branch predict instruction and an associated branch instruction. The branch predict instruction indicates a predicted direction, a target address, and an instruction address for the associated branch instruction. When the branch predict instruction is detected, the target address is stored at an entry indicated by the associated branch instruction address and a prefetch request is triggered to the target address. The branch predict instruction may also include hint information for managing the storage and use of the branch prediction information.
摘要翻译：使用分支预测指令和相关联的分支指令来处理分支操作。分支预测指示指示相关联的分支指令的预测方向，目标地址和指令地址。当检测到分支预测指令时，目标地址被存储在由关联的分支指令地址指示的条目上，并且预取请求被触发到目标地址。分支预测指令还可以包括用于管理分支预测信息的存储和使用的提示信息。

2. 发明授权

US06611910B2 Method for processing branch operations 有权
标题翻译：处理分支操作的方法
公开(公告)号：US06611910B2
公开(公告)日：2003-08-26
申请号：US09169868
申请日：1998-10-12
申请人： Harshvardhan Sharangpani , Tse-Yu Yeh , Michael Paul Corwin , Millind Mittal , Kent G. Fielden , Dale Morris , Rajiv Gupta , Michael Schlansker , Mircea Poplingher
发明人： Harshvardhan Sharangpani , Tse-Yu Yeh , Michael Paul Corwin , Millind Mittal , Kent G. Fielden , Dale Morris , Rajiv Gupta , Michael Schlansker , Mircea Poplingher
IPC分类号： G06F930
CPC分类号： G06F9/3806 , G06F9/322 , G06F9/325 , G06F9/3844 , G06F9/3846
摘要： A branch operation is processed using a branch predict instruction and an associated branch instruction. The branch predict instruction indicates a predicted direction, a target address, and an instruction address for the associated branch instruction. When the branch predict instruction is detected, the target address is stored at an entry indicated by the associated branch instruction address and a prefetch request is triggered to the target address. The branch predict instruction may also include hint information for managing the storage and use of the branch prediction information.
摘要翻译：使用分支预测指令和相关联的分支指令来处理分支操作。分支预测指示指示相关联的分支指令的预测方向，目标地址和指令地址。当检测到分支预测指令时，目标地址被存储在由关联的分支指令地址指示的条目上，并且预取请求被触发到目标地址。分支预测指令还可以包括用于管理分支预测信息的存储和使用的提示信息。

3. 发明授权

US06237077B1 Instruction template for efficient processing clustered branch instructions 失效
标题翻译：用于高效处理集群分支指令的指令模板
公开(公告)号：US06237077B1
公开(公告)日：2001-05-22
申请号：US08949277
申请日：1997-10-13
申请人： Harshvardhan Sharangpani , Michael Paul Corwin , Dale Morris , Kent Fielden , Tse-Yu Yeh , Hans Mulder , James Hull
发明人： Harshvardhan Sharangpani , Michael Paul Corwin , Dale Morris , Kent Fielden , Tse-Yu Yeh , Hans Mulder , James Hull
IPC分类号： G06F938
CPC分类号： G06F9/3885 , G06F9/3853 , G06F9/3861
摘要： A method for processing one or more branch instructions in an instruction bundle is provided. The instructions are ordered in an execution sequence within the bundle, with the branch instructions ordered last in the sequence. The bundled instructions are transferred to execution units indicated by a template field that is associated with the bundle. The first branch instruction in the bundle's execution sequence that is resolved taken is determined, and retirement of subsequent instructions in the execution sequence is suppressed.
摘要翻译：提供了一种用于处理指令束中的一个或多个分支指令的方法。指令以捆绑中的执行顺序排序，分支指令在序列中最后排列。捆绑的指令被传送到与捆绑相关联的模板字段指示的执行单元。确定已解决的束的执行序列中的第一个分支指令，并且抑制执行序列中后续指令的退出。

4. 发明授权

US5742804A Instruction prefetch mechanism utilizing a branch predict instruction 失效
标题翻译：使用分支预测指令的指令预取机制
公开(公告)号：US5742804A
公开(公告)日：1998-04-21
申请号：US685607
申请日：1996-07-24
申请人： Tse-Yu Yeh , Mircea Poplingher , Kent G. Fielden , Hans Mulder , Rajiv Gupta , Dale Morris , Michael Schlansker
发明人： Tse-Yu Yeh , Mircea Poplingher , Kent G. Fielden , Hans Mulder , Rajiv Gupta , Dale Morris , Michael Schlansker
IPC分类号： G06F9/38
CPC分类号： G06F9/3804 , G06F9/3836 , G06F9/3846
摘要： A processor and method that reduces instruction fetch penalty in the execution of a program sequence of instructions comprises a branch predict instruction that is inserted into the program at a location which precedes the branch. The branch predict instruction has an opcode that specifies a branch as likely to be taken or not taken, and which also specifies a target address of the branch. A block of target instructions, starting at the target address, is prefetched into the instruction cache of the processor so that the instructions are available for execution prior to the point in the program where the branch is encountered. Also specified by the opcode is an indication of the size of the block of target instructions, and a trace vector of a path in the program sequence that leads to the target from the branch predict instruction for better utilization of limited memory bandwidth.
摘要翻译：在程序指令序列的执行中减少指令提取损失的处理器和方法包括在分支之前的位置处插入到程序中的分支预测指令。分支预测指令具有指定可能被采用或未被采用的分支的操作码，并且还指定分支的目标地址。从目标地址开始的目标指令块被预取到处理器的指令高速缓存中，使得指令在程序中遇到分支的点之前可用于执行。操作码还指定了目标指令块的大小的指示，以及由分支预测指令导致目标的程序序列中的路径的跟踪向量，以更好地利用有限的存储器带宽。

5. 发明授权

US06240510B1 System for processing a cluster of instructions where the instructions are issued to the execution units having a priority order according to a template associated with the cluster of instructions 失效
标题翻译：用于处理指令集的系统，其中指令被发布给具有根据与指令集相关联的模板的优先顺序的执行单元
公开(公告)号：US06240510B1
公开(公告)日：2001-05-29
申请号：US09130387
申请日：1998-08-06
申请人： Tse-Yu Yeh , Harshvardhan Sharangpani , Michael Paul Corwin , Sujat Jamil
发明人： Tse-Yu Yeh , Harshvardhan Sharangpani , Michael Paul Corwin , Sujat Jamil
IPC分类号： G06F915
CPC分类号： G06F9/3885 , G06F9/30094 , G06F9/325 , G06F9/3806 , G06F9/3844
摘要： A system is provided for processing concurrently one or more branch instructions in an instruction bundle. The system includes multiple branch execution pipelines, each capable of executing a branch instruction to determine a branch direction, target address, and any side effects. Linking logic receives the resolved branch information and identifies a first branch instruction in execution order for which the branch direction is taken.
摘要翻译：提供一种用于同时处理指令束中的一个或多个分支指令的系统。该系统包括多个分支执行流水线，每个分支执行流水线能够执行分支指令以确定分支方向，目标地址和任何副作用。链接逻辑接收解析的分支信息，并以执行分支方向的执行顺序识别第一分支指令。

6. 发明授权

US06438682B1 Method and apparatus for predicting loop exit branches 有权
标题翻译：用于预测环路出口分支的方法和装置
公开(公告)号：US06438682B1
公开(公告)日：2002-08-20
申请号：US09169866
申请日：1998-10-12
申请人： Dale Morris , Mircea Poplingher , Tse-Yu Yeh , Michael P. Corwin , Wenliang Chen
发明人： Dale Morris , Mircea Poplingher , Tse-Yu Yeh , Michael P. Corwin , Wenliang Chen
IPC分类号： G06F932
CPC分类号： G06F9/325
摘要： A loop branch prediction system is provided to predict a final iteration of a loop and resteer an associated fetch module to an appropriate target address. The loop prediction system includes a counter and an end of loop (EOL) module. In one mode, the counter tracks loop branches in process. When a termination condition is detected, the counter switches to a second mode to track the number of loop branches still to be issued. The EOL module compares the number of loop branches still to be issued with one or more threshold values and generates a resteer signal when a match is detected.
摘要翻译：提供循环分支预测系统以预测循环的最终迭代并将相关联的获取模块修复到适当的目标地址。环路预测系统包括计数器和结束循环（EOL）模块。在一种模式下，计数器跟踪正在进行的循环分支。当检测到终止条件时，计数器切换到第二模式以跟踪仍然发布的循环分支的数量。 EOL模块将仍然要发出的环路分支数与一个或多个阈值进行比较，并在检测到匹配时产生一个恢复信号。

7. 发明授权

US5815700A Branch prediction table having pointers identifying other branches within common instruction cache lines 失效
标题翻译：分支预测表具有标识公共指令高速缓存行内的其他分支的指针
公开(公告)号：US5815700A
公开(公告)日：1998-09-29
申请号：US576954
申请日：1995-12-22
申请人： Mircea Poplingher , Tse-Yu Yeh , Wenliang Chen
发明人： Mircea Poplingher , Tse-Yu Yeh , Wenliang Chen
IPC分类号： G06F9/38 , G06F9/32
CPC分类号： G06F9/3844
摘要： A branch prediction system is described for use within a microprocessor having an instruction cache capable of storing two or more instructions per cache line. Each entry of a branch prediction table (BPT) includes a value identifying whether at least one other instruction within a common cache line contains a branch. The value is referred to herein as a multiple-B bit value. The multiple-B bit value is examined by branch prediction logic while one branch prediction is being performed to determine whether a second branch prediction can be initiated for another branch within the same cache line. In one implementation, the multiple-B bit of one BPT entry is examined following a hit. A branch prediction for the entry generating a hit is initiated. Simultaneously, the BPT is reaccessed to search for an entry corresponding to another instruction within the same cache line if the multiple-B bit for the first entry was set. If the second entry is found, a secondary branch prediction is initiated. Eventually, the first branch prediction is output. If the first branch prediction is Not Taken, then the second branch prediction is output during the next clock cycle. If the first branch prediction is Taken, then the second branch prediction may be aborted as it is not needed. Method and apparatus embodiments of the invention are described.
摘要翻译：描述了一种在具有每个高速缓存行存储两个或多个指令的指令高速缓存器的微处理器内使用的分支预测系统。分支预测表（BPT）的每个条目包括标识公共高速缓存行中的至少一个其他指令是否包含分支的值。该值在本文中称为多B位值。通过分支预测逻辑检查多个B比特值，同时执行一个分支预测以确定是否可以针对同一高速缓存行内的另一个分支启动第二分支预测。在一个实现中，在命中之后检查一个BPT条目的多个B位。开始生成命中的条目的分支预测。同时，如果设置了第一个条目的多个B位，则BPT被重新访问以搜索与同一高速缓存行内的另一个指令相对应的条目。如果找到第二个条目，则启动辅助分支预测。最终输出第一个分支预测。如果第一分支预测未被采用，则在下一个时钟周期期间输出第二分支预测。如果采用第一分支预测，那么第二分支预测可能因不需要而中止。描述本发明的方法和设备实施例。

8. 发明授权

US6092188A Processor and instruction set with predict instructions 有权
标题翻译：具有预测指令的处理器和指令集
公开(公告)号：US6092188A
公开(公告)日：2000-07-18
申请号：US348406
申请日：1999-07-07
申请人： Michael P. Corwin , Tse-Yu Yeh , Mircea Poplingher , Carl C. Scafidi
发明人： Michael P. Corwin , Tse-Yu Yeh , Mircea Poplingher , Carl C. Scafidi
IPC分类号： G06F9/32 , G06F9/38 , G06F15/00
CPC分类号： G06F9/3804 , G06F9/322 , G06F9/3846
摘要： A processor architecture with an instruction set having a predict instruction, the predict instruction providing static prediction information and a statically predicted target address to the processor for a branch instruction. The processor decodes a predict instruction to obtain an associated pair of addresses comprising a predicted target address and a referenced instruction address, and fetches a predicted target instruction having an instruction address matching the predicted target address when a fetched and decoded branch instruction has an instruction address matching the referenced instruction address.
摘要翻译：一种具有指令集的处理器架构，具有预测指令，所述预测指令提供静态预测信息和静态预测的目标地址给处理器用于分支指令。处理器对预测指令进行解码以获得包括预测目标地址和参考指令地址的相关联的地址对，并且当获取和解码的分支指令具有指令地址时，获取具有与预测目标地址匹配的指令地址的预测目标指令匹配引用的指令地址。

9. 发明授权

US5802602A Method and apparatus for performing reads of related data from a set-associative cache memory 失效
标题翻译：用于从组相关高速缓冲存储器执行相关数据的读取的方法和装置
公开(公告)号：US5802602A
公开(公告)日：1998-09-01
申请号：US785199
申请日：1997-01-17
申请人： Monis Rahman , Mircea Poplingher , Tse-Yu Yeh , Wenliang Chen
发明人： Monis Rahman , Mircea Poplingher , Tse-Yu Yeh , Wenliang Chen
IPC分类号： G06F9/38 , G06F12/08 , G06F1/00
CPC分类号： G06F9/3806 , G06F12/0864
摘要： Allocation circuitry for allocating entries within a set-associative cache memory is disclosed. The set-associative cache memory comprises N ways, each way having M entries and corresponding entries in each of the N ways constituting a set of entries. The allocation circuitry has a first circuit which identifies related data units by identifying a probability that the related data units may be successively read from the cache memory. A second circuit within the allocation circuitry allocates the corresponding entries in each of the ways to the related data units, so that related data units are stored in a common set of entries. Accordingly, the related data units will be simultaneously outputted from the set-associative cache memory, and are thus concurrently available for processing. The invention may find application in allocating entries of a common set in a branch prediction table (BPT) to branch prediction information for related branch instructions.
摘要翻译：公开了用于在集合关联高速缓冲存储器内分配条目的分配电路。集合关联高速缓冲存储器包括N个方式，每个路径具有M个条目和N个路径中的每一个中的相应条目，构成一组条目。分配电路具有通过识别相关数据单元可以从高速缓冲存储器连续读取的概率来识别相关数据单元的第一电路。分配电路内的第二电路以相应数据单元的每一种方式分配相应的条目，使得相关的数据单元被存储在一组共同的条目中。因此，相关数据单元将从集合关联高速缓冲存储器同时输出，因此同时可用于处理。本发明可以在将分支预测表（BPT）中的公共集合的条目分配给用于相关分支指令的分支预测信息的应用中。

10. 发明授权

US5987599A Target instructions prefetch cache 失效
标题翻译：目标指令预取缓存
公开(公告)号：US5987599A
公开(公告)日：1999-11-16
申请号：US827296
申请日：1997-03-28
申请人： Mircea Poplingher , Tse-Yu Yeh
发明人： Mircea Poplingher , Tse-Yu Yeh
IPC分类号： G06F9/38
CPC分类号： G06F9/3806
摘要： A processor that includes an execution pipeline that executes a programmed flow of instructions is provided. The processor also includes an instruction pointer generator configured to generate an instruction pointer. Furthermore, the processor includes a branch prediction circuit configured to receive the instruction pointer. In response to the instruction pointer, the branch prediction circuit is configured to determine if an instruction corresponding to the instruction pointer includes a branch that is predicted taken and if so to provide to said execution pipeline a target instruction corresponding to said instruction. The branch prediction circuit provides to the execution pipeline at least one target instruction corresponding to the instruction corresponding to the instruction pointer.
摘要翻译：提供了一种处理器，其包括执行编程的指令流程的执行流水线。处理器还包括被配置为生成指令指针的指令指针发生器。此外，处理器包括被配置为接收指令指针的分支预测电路。响应于指令指针，分支预测电路被配置为确定与指令指针相对应的指令是否包括预测的分支，并且如果是，则向所述执行流水线提供与所述指令相对应的目标指令。分支预测电路向执行流水线提供对应于与指令指针相对应的指令的至少一个目标指令。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式