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

1. 发明授权

US06658555B1 Determining successful completion of an instruction by comparing the number of pending instruction cycles with a number based on the number of stages in the pipeline 有权
公开(公告)号：US06658555B1
公开(公告)日：2003-12-02
申请号：US09435077
申请日：1999-11-04
申请人： James Allan Kahle , Hung Qui Le , Charles Roberts Moore , David James Shippy , Larry Edward Thatcher
发明人： James Allan Kahle , Hung Qui Le , Charles Roberts Moore , David James Shippy , Larry Edward Thatcher
IPC分类号： G06F930
CPC分类号： G06F9/3836 , G06F9/384 , G06F9/3853 , G06F9/3855 , G06F9/3857 , G06F9/3865 , G06F9/3867 , G06F9/3885
摘要： A microprocessor and related method and data processing system are disclosed. The microprocessor includes a dispatch unit suitable for issuing an instruction executable by the microprocessor, an execution pipeline configured to receive the issued instruction, and a pending instruction unit. The pending instruction unit includes a set of pending instruction entries. A copy of the issued instruction is maintained in one of the set of pending instruction entries. The execution pipeline is adapted to record, in response detecting to a condition preventing the instruction from successfully completing one of the stages in the pipeline during a current cycle, an exception status with the copy of the instruction in the pending instruction unit and to advance the instruction to a next stage in the pipeline in the next cycle thereby preventing the condition from stalling the pipeline. Preferably, the dispatch unit, in response to the instruction finishing pipeline execution with an exception status, is adapted to use the copy of the instruction to re-issue the instruction to the execution pipeline in a subsequent cycle. In one embodiment, the dispatch unit is adapted to deallocate the copy of the instruction in the pending instruction unit in response to the instruction successfully completing pipeline execution. The pending instruction unit may detect successful completion of the instruction by detecting when the instruction has been pending for a predetermined number of cycles without recording an exception status. In this embodiment, each entry in the pending instruction unit may include a timer field comprising a set of bits wherein the number of bits in the time field equals the predetermined number of cycles. The pending instruction unit may set, in successive cycles, successive bits in the timer field such that successful completion of an instruction is indicated when a last bit in the time field is set. In one embodiment, pending instruction unit includes a set of copies of instructions corresponding to each of a set of instructions pending in the execution pipeline at any given time. In various embodiments, the execution pipeline may comprise a load/store pipeline, a floating point pipeline, or a fixed point pipeline.

2. 发明授权

US06336183B1 System and method for executing store instructions 失效
标题翻译：执行存储指令的系统和方法
公开(公告)号：US06336183B1
公开(公告)日：2002-01-01
申请号：US09259140
申请日：1999-02-26
申请人： Hung Qui Le , Robert Greg McDonald , David James Shippy , Larry Edward Thatcher
发明人： Hung Qui Le , Robert Greg McDonald , David James Shippy , Larry Edward Thatcher
IPC分类号： G06F9312
CPC分类号： G06F9/3889 , G06F9/3834 , G06F9/3836 , G06F9/384 , G06F9/3842 , G06F9/3855 , G06F9/3857
摘要： In a processor, store instructions are divided or cracked into store data and store address generation portions for separate and parallel execution within two execution units. The address generation portion of the store instruction is executed within the load store unit, while the store data portion of the instruction is executed in an execution unit other than the load store unit. If the store instruction is a fixed point execution unit, then the store data portion is executed within the fixed point unit. If the store instruction is a floating point store instruction, then the store data portion of the store instruction is executed within the floating point unit.
摘要翻译：在处理器中，存储指令被划分或破解为存储数据，并且存储地址生成部分用于在两个执行单元内进行单独和并行执行。存储指令的地址生成部分在加载存储单元内执行，而指令的存储数据部分在除加载存储单元之外的执行单元中执行。如果存储指令是固定点执行单元，则在固定点单元内执行存储数据部分。如果存储指令是浮点存储指令，则在浮点单元内执行存储指令的存储数据部分。

3. 发明授权

US5931957A Support for out-of-order execution of loads and stores in a processor 失效
标题翻译：支持处理器中负载和存储的无序执行
公开(公告)号：US5931957A
公开(公告)日：1999-08-03
申请号：US829669
申请日：1997-03-31
申请人： Brian R Konigsburg , John Stephen Muhich , Larry Edward Thatcher , Steven Wayne White
发明人： Brian R Konigsburg , John Stephen Muhich , Larry Edward Thatcher , Steven Wayne White
IPC分类号： G06F9/312 , G06F9/38 , G06F11/00 , G06F9/30
CPC分类号： G06F9/30043 , G06F9/3834 , G06F9/3861
摘要： To support load instructions which execute out-of-order with respect to store instructions, a mechanism is implemented to detect (and correct) the occurrences where a load instruction executed prior to a logically prior store instruction, and where the load instruction received data for the location prior to being modified by the store instruction, and the correct data for the load instruction included bytes from the store instruction. Additionally, to execute store instructions out-of-order with respect to load instructions, a mechanism is implemented to keep a store instruction from destroying data that will be used by a logically earlier load instruction. Further, to support load instructions that are executed out-of-order with respect to each other, a mechanism is implemented to insure that any pair of load instructions (which access at least one byte in common) return data consistent with executing the load instructions in order.
摘要翻译：为了支持关于存储指令执行无序的加载指令，实现了一种机制来检测（和校正）在逻辑上先前的存储指令之前执行的加载指令的发生，并且其中加载指令接收数据为由存储指令修改之前的位置，以及加载指令的正确数据，包括来自存储指令的字节。另外，为了执行与加载指令无序的存储指令，实现了一种机制来保持存储指令不会破坏由逻辑上较早的加载指令使用的数据。此外，为了支持相对于彼此执行的无序执行的加载指令，实现一种机制以确保任何一对加载指令（其访问至少一个共同的字节）返回数据与执行加载指令一致为了。

4. 发明授权

US06901540B1 TLB parity error recovery 有权
标题翻译： TLB奇偶校验错误恢复
公开(公告)号：US06901540B1
公开(公告)日：2005-05-31
申请号：US09435868
申请日：1999-11-08
申请人： T. W. Griffith, Jr. , Larry Edward Thatcher
发明人： T. W. Griffith, Jr. , Larry Edward Thatcher
IPC分类号： G06F11/00 , G06F11/10
CPC分类号： G06F11/1016
摘要： A microprocessor, data processing system, and method are disclosed for handling parity errors in an address translation facility such as a TLB. The microprocessor includes a load/store unit configured to generate an effective address associated with a load/store instruction. An address translation unit adapted to translate the effective address to a real address using a translation lookaside buffer (TLB). The address translation unit includes a parity checker configured to verify the parity of the real address generated by the TLB and to signal the load store unit when the real address contains a parity error. The load store unit is configured to initiate a TLB parity error interrupt routine in response to the signal from the translation unit. In one embodiment, the TLB interrupt routine selectively invalidates the TLB entry that contained the parity error. The load/store unit preferably includes an effective to real address table (ERAT) containing a set of address translations. In this embodiment, the load/store unit invokes the address translation unit to translate the effective address only if the effective address misses in the ERAT. The LSU may suitably include an ERAT miss queue (EMQ) adapted to retain an effective address that misses in the ERAT until the address translation unit completes the translation process. In this embodiment, the EMQ is configured to issue a TLB parity error interrupt signal to initiate the TLB parity error interrupt routine. In one embodiment, the TLB interrupt routine loads a data address register (DAR) of the microprocessor with the effective address of the instruction that resulted in the parity error. The TLB interrupt routine may further set a data storage interrupt routine status register (DSISR) to indicate the TLB parity error.
摘要翻译：公开了一种用于处理诸如TLB的地址转换设施中的奇偶校验错误的微处理器，数据处理系统和方法。微处理器包括被配置为生成与加载/存储指令相关联的有效地址的加载/存储单元。一种地址转换单元，适于使用翻译后备缓冲器（TLB）将有效地址转换为实际地址。地址转换单元包括奇偶校验器，其被配置为验证由TLB生成的实际地址的奇偶校验，并且当真实地址包含奇偶校验错误时向该加载存储单元发信号。加载存储单元被配置为响应于来自翻译单元的信号而启动TLB奇偶校验错误中断程序。在一个实施例中，TLB中断例程选择性地使包含奇偶校验错误的TLB条目失效。加载/存储单元优选地包括包含一组地址转换的有效到真实地址表（ERAT）。在本实施例中，加载/存储单元仅在ERAT中的有效地址丢失时才调用地址转换单元来翻译有效地址。 LSU可以适当地包括适于保留在ERAT中遗漏的有效地址的ERAT未命中队列（EMQ），直到地址转换单元完成翻译过程。在本实施例中，EMQ被配置为发出TLB奇偶校验错误中断信号以启动TLB奇偶校验错误中断程序。在一个实施例中，TLB中断例程用导致奇偶校验错误的指令的有效地址加载微处理器的数据地址寄存器（DAR）。 TLB中断程序还可以设置数据存储中断程序状态寄存器（DSISR）以指示TLB奇偶校验错误。

5. 发明授权

US06678807B2 System and method for multiple store buffer forwarding in a system with a restrictive memory model 有权
标题翻译：具有限制性内存模型的系统中多存储缓冲区转发的系统和方法
公开(公告)号：US06678807B2
公开(公告)日：2004-01-13
申请号：US09740803
申请日：2000-12-21
申请人： Bryan D. Boatright , Rajesh Patel , Larry Edward Thatcher
发明人： Bryan D. Boatright , Rajesh Patel , Larry Edward Thatcher
IPC分类号： G06F1200
CPC分类号： G06F9/3826 , G06F9/3834
摘要： The present invention relates to the use of multiple store buffer forwarding in a microprocessor system with a restrictive memory model. In accordance with an embodiment of the present invention, the system and method allow load operations that are completely covered by two or more store operations to receive data via store buffer forwarding in such a manner as to retain the side effects of the restrictive memory model thereby increasing processor performance without violating the restrictive memory model. In accordance with an embodiment the present invention, a method for multiple store buffer forwarding in a system with a restrictive memory model includes executing multiple store instructions, executing a load instruction, determining that a memory region addressed by the load instruction matches a cacheline address in a memory, determining that data stored by the multiple store instructions completely covers the memory region addressed by the load instruction, and transmitting a store forward is OK signal.
摘要翻译：本发明涉及在具有限制性存储器模型的微处理器系统中使用多存储缓冲器转发。根据本发明的实施例，系统和方法允许由两个或多个存储操作完全覆盖的加载操作以经由存储缓冲器转发来接收数据，从而保持限制性存储器模型的副作用提高处理器性能而不违反限制性内存模式。根据本发明的实施例，一种用于具有限制性存储器模型的系统中的多存储缓冲器转发的方法包括执行多个存储指令，执行加载指令，确定由加载指令寻址的存储器区域与缓存线地址匹配存储器，确定由多个存储指令存储的数据完全覆盖由加载指令寻址的存储器区域，并且向前发送存储区是OK信号。

6. 发明授权

US6021485A Forwarding store instruction result to load instruction with reduced stall or flushing by effective/real data address bytes matching 失效
标题翻译：通过有效/实际数据地址字节匹配，将存储指令结果转发到加载指令，减少停止或刷新
公开(公告)号：US6021485A
公开(公告)日：2000-02-01
申请号：US826854
申请日：1997-04-10
申请人： Kurt Alan Feiste , John Stephen Muhich , Larry Edward Thatcher , Steven Wayne White
发明人： Kurt Alan Feiste , John Stephen Muhich , Larry Edward Thatcher , Steven Wayne White
IPC分类号： G06F9/38 , G06F12/00 , G06F9/34
CPC分类号： G06F9/3816 , G06F9/30079 , G06F9/3824 , G06F9/3826 , G06F9/3834 , G06F9/384 , G06F9/3842 , G06F9/3855 , G06F9/3863
摘要： In a superscalar processor implementing out-of-order dispatching and execution of load and store instructions, when a store instruction has already been translated, the load address range of a load instruction is contained within the address range of the store instruction, and the data associated with the store instruction is available, then the data associated with the store instruction is forwarded to the load instruction so that the load instruction may continue execution without having to be stalled or flushed.
摘要翻译：在执行无序调度和执行加载和存储指令的超标量处理器中，当存储指令已经被翻译时，加载指令的加载地址范围包含在存储指令的地址范围内，并且数据与存储指令相关联的可用，则与存储指令相关联的数据被转发到加载指令，使得加载指令可以继续执行而不必被停止或刷新。

7. 发明授权

US06543002B1 Recovery from hang condition in a microprocessor 失效
公开(公告)号：US06543002B1
公开(公告)日：2003-04-01
申请号：US09435066
申请日：1999-11-04
申请人： James Allan Kahle , Hung Qui Le , Kevin F. Reick , David James Shippy , Larry Edward Thatcher
发明人： James Allan Kahle , Hung Qui Le , Kevin F. Reick , David James Shippy , Larry Edward Thatcher
IPC分类号： G06F1100
CPC分类号： G06F11/0721 , G06F9/3861 , G06F11/0757 , G06F11/0793 , G06F11/1405
摘要： A processor and an associated method and data processing system are disclosed. The processor includes an issue unit (ISU), a completion unit, and a hang detect unit. The ISU is configured to issue instructions to an execution unit. The completion unit is adapted to produce a completion valid signal responsive to the issue unit completing an instruction. The hang detect unit is configured to receive the completion valid signal from the ISU and adapted to determine the interval since the most recent assertion of the completion valid signal. The hang detect unit is adapted to initiate a hang recovery sequence upon determining that the interval since the most recent assertion of the completion valid signal exceeds a predetermined maximum interval. In one embodiment, the hang recovery sequence includes the hang recovery unit asserting a stop completion signal to a completion unit and a stop dispatch signal to a dispatch unit to suspend instruction completion and dispatch. The hang recovery unit then asserts a force reject signal to an execution unit to reject all instructions pending in the execution unit's pipeline and a flush signal to the execution unit that results in the processor flushing a set of instructions. The hang recovery unit then negates the force reject, stop completion, and stop dispatch signals to resume processor operation. In one embodiment, the recovery sequence includes entering a relaxed execution mode, such as a debug mode, a serial operation mode, or an in-order mode prior to resuming processor operation. In one embodiment, the processor advances a completion tag upon completing an instruction. In this manner the completion tag indicates the instruction that is next to complete. In one embodiment, the hang recovery sequence includes flushing the processor of an instruction set comprising all instructions with tag information greater than the completion tag. In another embodiment, all instructions with tag information greater than or equal to the completion tag are flushed.

8. 发明授权

US06477635B1 Data processing system including load/store unit having a real address tag array and method for correcting effective address aliasing 失效
标题翻译：数据处理系统包括具有真实地址标签阵列的加载/存储单元以及用于校正有效地址混叠的方法
公开(公告)号：US06477635B1
公开(公告)日：2002-11-05
申请号：US09435862
申请日：1999-11-08
申请人： James Allan Kahle , George McNeil Lattimore , Jose Angel Paredes , Larry Edward Thatcher
发明人： James Allan Kahle , George McNeil Lattimore , Jose Angel Paredes , Larry Edward Thatcher
IPC分类号： G06F1210
CPC分类号： G06F12/1063 , G06F12/0831 , G06F12/0897
摘要： A data processing system including a processor having a load/store unit and a method for correcting effective address aliasing. In the load/store unit within the processor, load and store instructions are executed out of order. The load and store instructions are assigned tags in a predetermined manner, and then assigned to load and store reorder queues for keeping track of the program order of the load and store instructions. A real address tag is utilized to correct for effective address aliasing within the load/store unit.
摘要翻译：一种数据处理系统，包括具有加载/存储单元的处理器和用于校正有效地址混叠的方法。在处理器内的加载/存储单元中，加载和存储指令按顺序执行。加载和存储指令以预定方式分配标签，然后分配给加载和存储重新排序队列，以跟踪加载和存储指令的程序顺序。利用真实地址标签来校正加载/存储单元内的有效地址混叠。

9. 发明授权

US06301654B1 System and method for permitting out-of-order execution of load and store instructions 有权
标题翻译：允许无序执行加载和存储指令的系统和方法
公开(公告)号：US06301654B1
公开(公告)日：2001-10-09
申请号：US09213331
申请日：1998-12-16
申请人： Bruce Joseph Ronchetti , Dave Shippy , Larry Edward Thatcher
发明人： Bruce Joseph Ronchetti , Dave Shippy , Larry Edward Thatcher
IPC分类号： G06F738
CPC分类号： G06F9/30043 , G06F9/3834 , G06F9/3842
摘要： In a load/store unit within a microprocessor, load and store instructions are executed out of order. The load and store instructions are assigned tags in a predetermined manner, and then assigned to load and store reorder queues for keeping track of the program order of the load and store instructions. Then when new load or store instructions are issued, the new load or store instructions are compared to entries within the load and store reorder queues to detect out of order problems.
摘要翻译：在微处理器内的加载/存储单元中，加载和存储指令是无序执行的。加载和存储指令以预定方式分配标签，然后分配给加载和存储重新排序队列，以跟踪加载和存储指令的程序顺序。然后，当发出新的加载或存储指令时，将新的加载或存储指令与加载和存储重新排序队列中的条目进行比较，以检测出乱序问题。

10. 发明授权

US06298436B1 Method and system for performing atomic memory accesses in a processor system 失效
标题翻译：用于在处理器系统中执行原子存储器访问的方法和系统
公开(公告)号：US06298436B1
公开(公告)日：2001-10-02
申请号：US09327644
申请日：1999-06-08
申请人： James Allan Kahle , Hung Qui Le , Larry Edward Thatcher , David James Shippy
发明人： James Allan Kahle , Hung Qui Le , Larry Edward Thatcher , David James Shippy
IPC分类号： G06F9305
CPC分类号： G06F9/3004 , G06F9/30072 , G06F9/30087 , G06F9/3842
摘要： A method and system for atomic memory accesses in a processor system, wherein the processor system is able to issue and execute multiple instructions out of order with respect to a particular program order. A first reservation instruction is speculatively issued to an execution unit of the processor system. Upon issuance, instructions queued for the execution unit which occur after the first reservation instruction in the program order are flushed from the execution unit, in response to detecting any previously executed reservation instructions in the execution unit which occur after the first reservation instruction in the program order. The first reservation instruction is speculatively executed by placing a reservation for a particular data address of the first reservation instruction, in response to completion of instructions queued for the execution unit which occur prior to the first reservation instruction in the program order, such that reservation instructions which are speculatively issued and executed in any order are executed in-order with respect to a partnering conditional store instruction.
摘要翻译：一种用于处理器系统中的原子存储器访问的方法和系统，其中所述处理器系统能够相对于特定程序顺序发出并执行不正常的多个指令。推测性地向处理器系统的执行单元发出第一预约指令。在发行时，响应于在程序中的第一预约指令之后发生的执行单元中检测到任何先前执行的预定指令而从执行单元中刷新在程序顺序中的第一预约指令之后发生的执行单元排队的指令订购。响应于在程序顺序中的第一预约指令之前发生的执行单元排队的指令的完成，通过对第一预约指令的特定数据地址进行预约来推测地执行第一预约指令，使得预约指令相对于合作条件存储指令，以任何顺序被推测地发行和执行的这些被按顺序执行。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式