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

1. 发明授权

US07254700B2 Fencing off instruction buffer until re-circulation of rejected preceding and branch instructions to avoid mispredict flush 失效
标题翻译：禁止指令缓冲区直到重新循环被拒绝的前导和分支指令，以避免错误预测冲洗
公开(公告)号：US07254700B2
公开(公告)日：2007-08-07
申请号：US11056512
申请日：2005-02-11
申请人： David Stephen Levitan , Brian William Thompto
发明人： David Stephen Levitan , Brian William Thompto
IPC分类号： G06F9/38
CPC分类号： G06F9/3804 , G06F9/3814 , G06F9/3842 , G06F9/3844 , G06F9/3861
摘要： Systems and methods for handling the event of a wrong branch prediction and an instruction rejection in a digital processor are disclosed. More particularly, hardware and software are disclosed for detecting a condition where a branch instruction was mispredicted and an instruction that preceded the branch instruction is rejected after the branch instruction is executed. When the condition is detected, the branch instruction and rejected instruction are recirculated for execution. Until, the branch instruction is re-executed, control circuitry can prevent instructions from being received into an instruction buffer that feeds instructions to the execution units of the processor by fencing the instruction buffer from the fetcher. The instruction fetcher may continue fetching instructions along the branch target path into a local cache until the fence is dropped.
摘要翻译：公开了用于处理数字处理器中错误分支预测和指令拒绝的事件的系统和方法。更具体地，公开了用于检测分支指令被错误预测的条件并且在执行分支指令之后拒绝分支指令之前的指令的硬件和软件。当检测到条件时，分支指令和拒绝指令被再循环以执行。直到分支指令被重新执行为止，控制电路可以防止指令被接收到指令缓冲器中，该指令缓冲器通过从提取器中击打指令缓冲器来将指令馈送到处理器的执行单元。指令读取器可以继续沿着分支目标路径获取指令到本地高速缓存中，直到栅栏被丢弃。

2. 发明授权

US07650486B2 Dynamic recalculation of resource vector at issue queue for steering of dependent instructions 有权
标题翻译：动态重新计算依赖指令转向问题队列中的资源向量
公开(公告)号：US07650486B2
公开(公告)日：2010-01-19
申请号：US12013572
申请日：2008-01-14
申请人： Hung Qui Le , Dung Quoc Nguyen , Brian William Thompto , Raymond Cheung Yeung
发明人： Hung Qui Le , Dung Quoc Nguyen , Brian William Thompto , Raymond Cheung Yeung
IPC分类号： G06F9/38
CPC分类号： G06F9/3851 , G06F9/3836
摘要： A method and apparatus for steering instructions dynamically, at issue time, so as to maximize the efficiency of use of execution units being shared by multiple threads being processed by an SMT processor. Resource vectors are used at issue time to redirect instructions, from threads being processed simultaneously, to shared resources for which the multiple threads are competing. The existing resource vectors for instructions that are queued for issuance are analyzed and, where appropriate, dynamically recalculated and modified for maximum efficiency.
摘要翻译：一种用于在问题时刻动态地转向指令的方法和装置，以便最大化由SMT处理器处理的多个线程共享的执行单元的使用效率。在发布时使用资源向量将来自正在被处理的线程的指令重定向到多个线程正在竞争的共享资源。分析用于发行排队的指令的现有资源向量，并在适当情况下动态重新计算和修改以最大限度地提高效率。

3. 发明授权

US07478276B2 Method for checkpointing instruction groups with out-of-order floating point instructions in a multi-threaded processor 失效
标题翻译：在多线程处理器中用无序浮点指令检查点指令组的方法
公开(公告)号：US07478276B2
公开(公告)日：2009-01-13
申请号：US11054988
申请日：2005-02-10
申请人： James Wilson Bishop , Hung Qui Le , Michael James Mack , Jafar Nahidi , Dung Quoc Nguyen , Jose Angel Paredes , Scott Barnett Swaney , Brian William Thompto
发明人： James Wilson Bishop , Hung Qui Le , Michael James Mack , Jafar Nahidi , Dung Quoc Nguyen , Jose Angel Paredes , Scott Barnett Swaney , Brian William Thompto
IPC分类号： G06F11/00
CPC分类号： G06F11/1407
摘要： A method and apparatus are provided for dispatch group checkpointing in a microprocessor, including provisions for handling partially completed dispatch groups and instructions which modify system coherent state prior to completion. An instruction checkpoint retry mechanism is implemented to recover from soft errors in logic. The processor is able to dispatch fixed point unit (FXU), load/store unit (LSU), and floating point unit (FPU) or vector multimedia extension (VMX) instructions on the same cycle. Store data is written to a store queue when a store instruction finishes executing. The data is held in the store queue until the store instruction is checkpointed, at which point it can be released to the coherently shared level 2 (L2) cache.
摘要翻译：提供了一种用于微处理器中的调度组检查点的方法和装置，包括用于处理部分完成的调度组的规定以及在完成之前修改系统相干状态的指令。执行指令检查点重试机制以从逻辑中的软错误中恢复。处理器能够在同一周期内调度固定点单元（FXU），加载/存储单元（LSU）和浮点单元（FPU）或矢量多媒体扩展（VMX）指令。存储指令完成执行时，存储数据将写入存储队列。数据保存在存储队列中，直到存储指令检查点为止，此时可将数据释放到相干共享的级别2（L2）缓存。

4. 发明授权

US07421567B2 Using a modified value GPR to enhance lookahead prefetch 失效
标题翻译：使用修改值GPR来增强前瞻预取
公开(公告)号：US07421567B2
公开(公告)日：2008-09-02
申请号：US11016206
申请日：2004-12-17
申请人： Richard James Eickemeyer , Hung Qui Le , Dung Quoc Nguyen , Benjamin Walter Stolt , Brian William Thompto
发明人： Richard James Eickemeyer , Hung Qui Le , Dung Quoc Nguyen , Benjamin Walter Stolt , Brian William Thompto
IPC分类号： G06F9/30 , G06F9/40 , G06F15/00
CPC分类号： G06F9/3842 , G06F9/3804 , G06F9/383 , G06F9/3838
摘要： The present invention allows a microprocessor to identify and speculatively execute future instructions during a stall condition. This allows forward progress to be made through the instruction stream during the stall condition which would otherwise cause the microprocessor or thread of execution to be idle. The execution of such future instructions can initiate a prefetch of data or instructions from a distant cache or main memory, or otherwise make forward progress through the instruction stream. In this manner, when the instructions are re-executed (non speculatively executed) after the stall condition expires, they will execute with a reduced execution latency; e.g. by accessing data prefetched into the L1 cache, or enroute to the processor, or by executing the target instructions following a speculatively resolved mispredicted branch. In speculative mode, instruction operands may be invalid due to source loads that miss the L1 cache, facilities not available in speculative execution mode, or due to speculative instruction results that are not available. Dependency and dirty (i.e. invalid result) bits are tracked and used to determine which speculative instructions are valid for execution. A modified value register storage and bit vector are used to improve the availability of speculative results that would otherwise be discarded once they leave the execution pipeline because they cannot be written to the architected registers. The modified general purpose registers are used to store speculative results when the corresponding instruction reaches writeback and the modified bit vector tracks the results that have been stored there. Younger speculative instructions that do not bypass directly from older instructions will then use this modified data when the corresponding bit in the modified bit vector indicates the data has been modified. Otherwise, data from the architected registers will be used.
摘要翻译：本发明允许微处理器在失速状态期间识别和推测地执行未来的指令。这允许在停顿条件期间通过指令流进行正向进展，否则将导致微处理器或执行线程空闲。这样的未来指令的执行可以启动来自远程高速缓存或主存储器的数据或指令的预取，或以其他方式通过指令流进行进展。以这种方式，当在停止条件到期之后重新执行（不推测地执行）指令时，它们将以降低的执行延迟执行; 例如通过访问预取到L1高速缓存中的数据，或者进入处理器，或通过在推测性地解决的误预测分支之后执行目标指令。在推测模式中，由于缺少L1缓存的源加载，在推测执行模式下不可用的设备，或由于不可用的推测指令结果，指令操作数可能无效。跟踪依赖关系和脏（即无效结果）位，并用于确定哪些推测指令对执行有效。改进的值寄存器存储和位向量被用于提高推测结果的可用性，否则，由于不能将其写入到架构化的寄存器，否则将抛弃执行流水线。修改后的通用寄存器用于在对应指令到达回写时存储推测结果，修改后的位向量跟踪存储在其中的结果。当修改的位向量中的相应位指示数据已被修改时，不直接从旧指令旁路的较小的推测指令将使用该修改的数据。否则，将使用来自架构化寄存器的数据。

5. 发明授权

US08418180B2 Thread priority method for ensuring processing fairness in simultaneous multi-threading microprocessors 失效
标题翻译：线程优先级方法，用于确保同时多线程微处理器的处理公平性
公开(公告)号：US08418180B2
公开(公告)日：2013-04-09
申请号：US12129876
申请日：2008-05-30
申请人： James Wilson Bishop , Hung Qui Le , Dung Quoc Nguyen , Balaram Sinharoy , Brian William Thompto , Raymond Cheung Yeung
发明人： James Wilson Bishop , Hung Qui Le , Dung Quoc Nguyen , Balaram Sinharoy , Brian William Thompto , Raymond Cheung Yeung
IPC分类号： G06F9/46
CPC分类号： G06F9/30101 , G06F9/3834 , G06F9/3851 , G06F9/3861 , G06F9/3885 , G06F9/4818 , G06F9/485
摘要： A method, apparatus, and computer program product are disclosed for ensuring processing fairness in simultaneous multi-threading (SMT) microprocessors. A clock cycle priority is assigned to a first thread and to a second thread during a standard selection state that lasts for an expected number of clock cycles by selecting the first thread to be a primary thread and the second thread to be a secondary thread. If a condition exists that requires overriding, an override state is executed by selecting the second thread to be the primary thread and the first thread to be the secondary thread. The override state is forced to be executed for an override period of time which equals the expected number of clock cycles plus a forced number of clock cycles. The forced number of clock cycles is granted to the first thread in response to the first thread again becoming the primary thread.
摘要翻译：公开了一种用于确保同时多线程（SMT）微处理器中的处理公平性的方法，装置和计算机程序产品。在通过选择作为主线程的第一线程和第二线程成为辅线程的持续期望的时钟周期数的标准选择状态期间，将时钟周期优先级分配给第一线程和第二线程。如果存在需要覆盖的条件，则通过选择作为主线程的第二个线程和第一个线程作为辅助线程来执行覆盖状态。超时状态被强制执行超时时间等于预期的时钟周期数加上强制的时钟周期数。响应于第一个线程再次成为主线程，强制的时钟周期数被授予第一个线程。

6. 发明授权

US07877580B2 Branch lookahead prefetch for microprocessors 有权
标题翻译：用于微处理器的分支前瞻预取
公开(公告)号：US07877580B2
公开(公告)日：2011-01-25
申请号：US11953799
申请日：2007-12-10
申请人： Richard James Eickemeyer , Hung Qui Le , Dung Quoc Nguyen , Benjamin Walter Stolt , Brian William Thompto
发明人： Richard James Eickemeyer , Hung Qui Le , Dung Quoc Nguyen , Benjamin Walter Stolt , Brian William Thompto
IPC分类号： G06F9/00
CPC分类号： G06F9/3842 , G06F9/3861
摘要： A method of handling program instructions in a microprocessor which reduces delays associated with mispredicted branch instructions, by detecting the occurrence of a stall condition during execution of the program instructions, speculatively executing one or more pending instructions which include at least one branch instruction during the stall condition, and determining the validity of data utilized by the speculative execution. Dispatch logic determines the validity of the data by marking one or more registers of an instruction dispatch unit to indicate which results of the pending instructions are invalid. The speculative execution of instructions can occur across multiple pipeline stages of the microprocessor, and the validity of the data is tracked during their execution in the multiple pipeline stages while monitoring a dependency of the speculatively executed instructions relative to one another during their execution in the multiple pipeline stages.
摘要翻译：一种处理微处理器中的程序指令的方法，其通过在执行程序指令期间检测到失速状态的发生来减少与错误预测的分支指令相关联的延迟，推测性地执行一个或多个未决指令，其中包括在失速期间包括至少一个分支指令条件，并确定投机执行使用的数据的有效性。调度逻辑通过标记指令调度单元的一个或多个寄存器来指示待处理指令的哪些结果无效来确定数据的有效性。指令的推测执行可以在微处理器的多个流水线阶段发生，并且在多个流水线阶段的执行期间跟踪数据的有效性，同时在多个流水线阶段的执行期间监视推测性执行的指令相对于彼此的依赖性流水线阶段

7. 发明授权

US07631308B2 Thread priority method for ensuring processing fairness in simultaneous multi-threading microprocessors 失效
标题翻译：线程优先级方法，用于确保同时多线程微处理器的处理公平性
公开(公告)号：US07631308B2
公开(公告)日：2009-12-08
申请号：US11055850
申请日：2005-02-11
申请人： James Wilson Bishop , Hung Qui Le , Dung Quoc Nguyen , Balaram Sinharoy , Brian William Thompto , Raymond Cheung Yeung
发明人： James Wilson Bishop , Hung Qui Le , Dung Quoc Nguyen , Balaram Sinharoy , Brian William Thompto , Raymond Cheung Yeung
IPC分类号： G06F9/46
CPC分类号： G06F9/30101 , G06F9/3834 , G06F9/3851 , G06F9/3861 , G06F9/3885 , G06F9/4818 , G06F9/485
摘要： A method is disclosed in a data processing system for ensuring processing fairness in simultaneous multi-threading (SMT) microprocessors that concurrently execute multiple threads during each clock cycle. A clock cycle priority is assigned to a first thread and to a second thread during a standard selection state that lasts for an expected number of clock cycles. The clock cycle priority is assigned according to a standard selection definition during the standard selection state by selecting the first thread to be a primary thread and the second thread to be a secondary thread during the standard selection state. If a condition exists that requires overriding the standard selection definition, an override state is executed during which the standard selection definition is overridden by selecting the second thread to be the primary thread and the first thread to be the secondary thread.
摘要翻译：在数据处理系统中公开了一种用于确保在每个时钟周期期间同时执行多个线程的同时多线程（SMT）微处理器中的处理公平性的方法。在持续预期数量的时钟周期的标准选择状态期间，将时钟周期优先级分配给第一线程和第二线程。在标准选择状态期间，根据标准选择定义分配时钟周期优先级，通过在标准选择状态期间选择作为主线程的第一线程和第二线程作为次线程。如果存在需要覆盖标准选择定义的条件，则执行超越状态，在该状态期间，通过选择第二个线程作为主线程，并将第一个线程作为次要线程来覆盖标准选择定义。

8. 发明授权

US07620799B2 Using a modified value GPR to enhance lookahead prefetch 失效
标题翻译：使用修改值GPR来增强前瞻预取
公开(公告)号：US07620799B2
公开(公告)日：2009-11-17
申请号：US12061290
申请日：2008-04-02
申请人： Richard James Eickemeyer , Hung Qui Le , Dung Quoc Nguyen , Benjamin Walter Stolt , Brian William Thompto
发明人： Richard James Eickemeyer , Hung Qui Le , Dung Quoc Nguyen , Benjamin Walter Stolt , Brian William Thompto
IPC分类号： G06F9/30 , G06F9/40 , G06F15/00
CPC分类号： G06F9/3842 , G06F9/3804 , G06F9/383 , G06F9/3838
摘要： Mechanisms to identify and speculatively execute future instructions during a stall condition are provided. In speculative mode, instruction operands may be invalid due to a number of reasons. Dependency and dirty bits are tracked and used to determine which speculative instructions are valid for execution. A modified value register storage and bit vector are used to improve the availability of speculative results that would otherwise be discarded once they leave the execution pipeline because they cannot be written to the architected registers. The modified general purpose registers are used to store speculative results when the corresponding instruction reaches writeback and the modified bit vector tracks the results that have been stored there. Younger speculative instructions that do not bypass directly from older instructions use this modified data when the corresponding bit in the modified bit vector indicates the data has been modified. Otherwise, data from the architected registers is used.
摘要翻译：提供了在失速状态下识别和推测执行未来指令的机制。在推测模式下，指令操作数可能因无数原因而无效。跟踪依赖关系和脏位，并用于确定哪些推测指令对执行有效。改进的值寄存器存储和位向量被用于提高推测结果的可用性，否则，由于不能将其写入到架构化的寄存器，否则将抛弃执行流水线。修改后的通用寄存器用于在对应指令到达回写时存储推测结果，修改后的位向量跟踪存储在其中的结果。当修改的位向量中的相应位指示数据已被修改时，不直接从旧指令中绕过的较小的推测指令使用该修改的数据。否则，将使用来自架构寄存器的数据。

9. 发明授权

US07552318B2 Branch lookahead prefetch for microprocessors 失效
标题翻译：用于微处理器的分支前瞻预取
公开(公告)号：US07552318B2
公开(公告)日：2009-06-23
申请号：US11016200
申请日：2004-12-17
申请人： Richard James Eickemeyer , Hung Qui Le , Dung Quoc Nguyen , Benjamin Walter Stolt , Brian William Thompto
发明人： Richard James Eickemeyer , Hung Qui Le , Dung Quoc Nguyen , Benjamin Walter Stolt , Brian William Thompto
IPC分类号： G06F9/00
CPC分类号： G06F9/3842 , G06F9/3861
摘要： A method of handling program instructions in a microprocessor which reduces delays associated with mispredicted branch instructions, by detecting the occurrence of a stall condition during execution of the program instructions, speculatively executing one or more pending instructions which include at least one branch instruction during the stall condition, and determining the validity of data utilized by the speculative execution. Dispatch logic determines the validity of the data by marking one or more registers of an instruction dispatch unit to indicate which results of the pending instructions are invalid. The speculative execution of instructions can occur across multiple pipeline stages of the microprocessor, and the validity of the data is tracked during their execution in the multiple pipeline stages while monitoring a dependency of the speculatively executed instructions relative to one another during their execution in the multiple pipeline stages.
摘要翻译：一种处理微处理器中的程序指令的方法，其通过在执行程序指令期间检测到失速状态的发生来减少与错误预测的分支指令相关联的延迟，推测性地执行一个或多个未决指令，其中包括在失速期间包括至少一个分支指令条件，并确定投机执行使用的数据的有效性。调度逻辑通过标记指令调度单元的一个或多个寄存器来指示待处理指令的哪些结果无效来确定数据的有效性。指令的推测执行可以在微处理器的多个流水线阶段发生，并且在多个流水线阶段的执行期间跟踪数据的有效性，同时在多个流水线阶段的执行期间监视推测性执行的指令相对于彼此的依赖性流水线阶段

10. 发明申请

US20080294884A1 Thread Priority Method for Ensuring Processing Fairness in Simultaneous Multi-Threading Microprocessors 失效
标题翻译：用于确保同时多线程微处理器处理公平性的线程优先级方法
公开(公告)号：US20080294884A1
公开(公告)日：2008-11-27
申请号：US12129876
申请日：2008-05-30
申请人： James Wilson Bishop , Hung Qui Le , Dung Quoc Nguyen , Balaram Sinharoy , Brian William Thompto , Raymond Cheung Yeung
发明人： James Wilson Bishop , Hung Qui Le , Dung Quoc Nguyen , Balaram Sinharoy , Brian William Thompto , Raymond Cheung Yeung
IPC分类号： G06F9/30
CPC分类号： G06F9/30101 , G06F9/3834 , G06F9/3851 , G06F9/3861 , G06F9/3885 , G06F9/4818 , G06F9/485
摘要： A method, apparatus, and computer program product are disclosed in a data processing system for ensuring processing fairness in simultaneous multi-threading (SMT) microprocessors that concurrently execute multiple threads during each clock cycle. A clock cycle priority is assigned to a first thread and to a second thread during a standard selection state that lasts for an expected number of clock cycles. The clock cycle priority is assigned according to a standard selection definition during the standard selection state by selecting the first thread to be a primary thread and the second thread to be a secondary thread during the standard selection state. If a condition exists that requires overriding the standard selection definition, an override state is executed during which the standard selection definition is overridden by selecting the second thread to be the primary thread and the first thread to be the secondary thread. The override state is forced to be executed for an override period of time which equals the expected number of clock cycles plus a forced number of clock cycles. The forced number of clock cycles is granted to the first thread in response to the first thread again becoming the primary thread.
摘要翻译：在数据处理系统中公开了一种方法，装置和计算机程序产品，用于确保在每个时钟周期期间同时执行多个线程的同时多线程（SMT）微处理器中的处理公平性。在持续预期数量的时钟周期的标准选择状态期间，将时钟周期优先级分配给第一线程和第二线程。在标准选择状态期间，根据标准选择定义分配时钟周期优先级，通过在标准选择状态期间选择作为主线程的第一线程和第二线程作为次线程。如果存在需要覆盖标准选择定义的条件，则执行超越状态，在该状态期间，通过选择第二个线程作为主线程，并将第一个线程作为次要线程来覆盖标准选择定义。超时状态被强制执行超时时间等于预期的时钟周期数加上强制的时钟周期数。响应于第一个线程再次成为主线程，强制的时钟周期数被授予第一个线程。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式