System and method for double-issue instructions using a dependency matrix
    1.
    发明授权
    System and method for double-issue instructions using a dependency matrix 失效
    使用依赖矩阵的双重指令的系统和方法

    公开(公告)号:US08239661B2

    公开(公告)日:2012-08-07

    申请号:US12199853

    申请日:2008-08-28

    摘要: A method for double-issue complex instructions receives a complex instruction comprising a first portion and a second portion. The method sets a single issue queue slot and allocates an execution unit for the complex instruction, and identifies dependencies in the first and second portions. The method sets a dependency matrix slot and a consumers table slot for the first and section portion. In the event the first portion dependencies have been satisfied, the method issues the first portion and then issues the second portion from the single issue queue slot. In the event the second portion dependencies have not been satisfied, the method cancels the second portion issue.

    摘要翻译: 一种用于双重复杂指令的方法接收包括第一部分和第二部分的复杂指令。 该方法设置单个问题队列插槽,并为复杂指令分配执行单元,并识别第一和第二部分的依赖关系。 该方法为第一和部分部分设置依赖矩阵槽和消费者表槽。 在满足第一部分依赖性的情况下,该方法发出第一部分,然后从单个问题队列插槽中发出第二部分。 在第二部分相关性尚未得到满足的情况下,该方法取消了第二部分问题。

    System and method for double-issue instructions using a dependency matrix and a side issue queue
    2.
    发明授权
    System and method for double-issue instructions using a dependency matrix and a side issue queue 失效
    使用依赖关系矩阵和侧面问题队列的双重指令的系统和方法

    公开(公告)号:US08135942B2

    公开(公告)日:2012-03-13

    申请号:US12199971

    申请日:2008-08-28

    IPC分类号: G06F9/50 G06F9/52 G06F9/312

    摘要: A method receives a complex instruction comprising a first portion and a second portion. The method sets a single issue queue slot and allocates an execution unit for the complex instruction, and identifies dependencies in the first and second portions. The method sets a dependency matrix slot and a consumers table slot for the first and section portion. In the event the first portion dependencies have been satisfied, the method issues the first portion and then issues the second portion from the single issue queue slot. In the event the second portion dependencies have not been satisfied, the method places the second portion into a side issue queue. The method issues the second portion when the side issue queue indicates that the second portion is eligible for issue.

    摘要翻译: 一种方法接收包括第一部分和第二部分的复杂指令。 该方法设置单个问题队列插槽,并为复杂指令分配执行单元,并识别第一和第二部分的依赖关系。 该方法为第一和部分部分设置依赖矩阵槽和消费者表槽。 在满足第一部分依赖性的情况下,该方法发出第一部分,然后从单个问题队列插槽中发出第二部分。 在第二部分依赖性尚未得到满足的情况下,该方法将第二部分放置在侧面发布队列中。 当侧面发出队列指示第二部分有资格发行时,该方法发出第二部分。

    Issuing load-dependent instructions in an issue queue in a processing unit of a data processing system
    3.
    发明授权
    Issuing load-dependent instructions in an issue queue in a processing unit of a data processing system 有权
    在数据处理系统的处理单元中的发布队列中发出与负载相关的指令

    公开(公告)号:US07991979B2

    公开(公告)日:2011-08-02

    申请号:US12236175

    申请日:2008-09-23

    IPC分类号: G06F9/30

    摘要: A system and method for issuing load-dependent instructions in an issue queue in a processing unit. A load miss queue is provided. The load miss queue comprises a physical address field, an issue queue position field, a valid identifier field, a source identifier field, and a data type field. A load instruction that misses a first level cache is dispatched, and both the physical address field and the data type field are set. A load-dependent instruction is identified. In response to identifying the load-dependent instruction, each of the issue queue position field, valid identifier field, and source identifier field are set. If the issue queue position field refers to a flushed instruction, the valid identifier field is cleared. The load instruction is recycled, and a value of the valid identifier field is determined. The load-dependent instruction is then selected for issue on a next processing cycle independent of an age of the load-dependent instruction.

    摘要翻译: 一种用于在处理单元中的发布队列中发布负载相关指令的系统和方法。 提供了一个加载缺失队列。 负载遗漏队列包括物理地址字段,发布队列位置字段,有效标识符字段,源标识符字段和数据类型字段。 调度丢失第一级缓存的加载指令,同时设置物理地址字段和数据类型字段。 识别负载相关的指令。 响应于识别负载相关指令,设置每个发布队列位置字段,有效标识符字段和源标识符字段。 如果问题队列位置字段引用了刷新指令,则清除有效的标识符字段。 加载指令被回收,确定有效标识符字段的值。 然后选择负载相关的指令用于在下一个处理周期中发出独立于负载相关指令的年龄。

    Issuing Instructions In-Order in an Out-of-Order Processor Using False Dependencies
    4.
    发明申请
    Issuing Instructions In-Order in an Out-of-Order Processor Using False Dependencies 有权
    在使用虚假依赖关系的乱序处理器中发布使用说明书

    公开(公告)号:US20100251016A1

    公开(公告)日:2010-09-30

    申请号:US12409981

    申请日:2009-03-24

    IPC分类号: G06F9/30 G06F11/07

    摘要: A mechanism is provided for issuing instructions. An instruction dispatch unit receives an instruction for dispatch to one of a plurality of execution units. The instruction dispatch unit analyzes a tag register to determine whether a previous tag associated with a previous instruction has been stored in the tag register. Responsive to the previous tag associated with the previous instruction failing to be stored in the tag register, the instruction dispatch unit storing a tag corresponding to the instruction in the tag register. The instruction dispatch unit dispatches the instruction to an issue queue for issue to the one of the plurality of execution units.

    摘要翻译: 提供了发出指令的机制。 指令调度单元接收用于发送到多个执行单元之一的指令。 指令调度单元分析标签寄存器以确定与先前指令相关联的先前标签是否已经存储在标签寄存器中。 指令调度单元响应于与先前指令相关联的先前的标签不能存储在标签寄存器中,存储与标签寄存器中的指令相对应的标签。 指令调度单元将指令发送到多个执行单元中的一个执行单元。

    Tracking Deallocated Load Instructions Using a Dependence Matrix
    5.
    发明申请
    Tracking Deallocated Load Instructions Using a Dependence Matrix 有权
    使用依赖矩阵跟踪取消分配的加载指令

    公开(公告)号:US20100250902A1

    公开(公告)日:2010-09-30

    申请号:US12410024

    申请日:2009-03-24

    IPC分类号: G06F9/312

    摘要: A mechanism is provided for tracking deallocated load instructions. A processor detects whether a load instruction in a set of instructions in an issue queue has missed. Responsive to a miss of the load instruction, an instruction scheduler allocates the load instruction to a load miss queue and deallocates the load instruction from the issue queue. The instruction scheduler determines whether there is a dependence entry for the load instruction in an issue queue portion of a dependence matrix. Responsive to the existence of the dependence entry for the load instruction in the issue queue portion of the dependence matrix, the instruction scheduler reads data from the dependence entry of the issue queue portion of the dependence matrix that specifies a set of dependent instructions that are dependent on the load instruction and writes the data into a new entry in a load miss queue portion of the dependence matrix.

    摘要翻译: 提供了一种跟踪取消分配的加载指令的机制。 处理器检测发送队列中的一组指令中的加载指令是否已经丢失。 响应于加载指令的未命中,指令调度器将加载指令分配给加载未命中队列,并从发出队列中释放加载指令。 指令调度器确定在依赖矩阵的发布队列部分中是否存在用于加载指令的依赖条目。 响应于依赖矩阵的发布队列部分中的加载指令的依赖条目的存在,指令调度器从依赖矩阵的发布队列部分的依赖条目读取数据,该依赖矩阵指定一组依赖的依赖指令 在加载指令中,将数据写入依赖矩阵的加载未命中队列部分中的新条目。

    System and Method for Issuing Load-Dependent Instructions from an Issue Queue in a Processing Unit
    6.
    发明申请
    System and Method for Issuing Load-Dependent Instructions from an Issue Queue in a Processing Unit 审中-公开
    用于从处理单元中的问题队列中发出与负载相关的指令的系统和方法

    公开(公告)号:US20090113182A1

    公开(公告)日:2009-04-30

    申请号:US11923377

    申请日:2007-10-24

    IPC分类号: G06F9/38

    摘要: A system and method for issuing load-dependent instructions from an issue queue in a processing unit in a data processing system. In response to a LSU determining that a load request from a load instruction missed a first level in a memory hierarchy, a LMQ allocates a load-miss queue entry corresponding to the load instruction. The LMQ associates at least one instruction dependent on the load request with the load-miss queue entry. Once data associated with the load request is retrieved, the LMQ selects at least one instruction dependent on the load request for execution on the next cycle. At least one instruction dependent on the load request is executed and a result is outputted.

    摘要翻译: 一种用于从数据处理系统中的处理单元中的发布队列发出负载相关指令的系统和方法。 响应于LSU确定来自加载指令的加载请求错过了存储器层次结构中的第一级,LMQ分配与加载指令相对应的加载未命中队列条目。 LMQ将至少一个取决于负载请求的指令与负载丢失队列条目相关联。 一旦检索到与加载请求相关联的数据,则LMQ根据负载请求选择至少一个指令,以在下一个周期执行。 执行取决于负载请求的至少一个指令并输出结果。

    Tracking deallocated load instructions using a dependence matrix
    7.
    发明授权
    Tracking deallocated load instructions using a dependence matrix 有权
    使用依赖矩阵跟踪取消分配的加载指令

    公开(公告)号:US08099582B2

    公开(公告)日:2012-01-17

    申请号:US12410024

    申请日:2009-03-24

    IPC分类号: G06F9/312 G06F9/38

    摘要: A mechanism is provided for tracking deallocated load instructions. A processor detects whether a load instruction in a set of instructions in an issue queue has missed. Responsive to a miss of the load instruction, an instruction scheduler allocates the load instruction to a load miss queue and deallocates the load instruction from the issue queue. The instruction scheduler determines whether there is a dependence entry for the load instruction in an issue queue portion of a dependence matrix. Responsive to the existence of the dependence entry for the load instruction in the issue queue portion of the dependence matrix, the instruction scheduler reads data from the dependence entry of the issue queue portion of the dependence matrix that specifies a set of dependent instructions that are dependent on the load instruction and writes the data into a new entry in a load miss queue portion of the dependence matrix.

    摘要翻译: 提供了一种跟踪取消分配的加载指令的机制。 处理器检测发送队列中的一组指令中的加载指令是否已经丢失。 响应于加载指令的未命中,指令调度器将加载指令分配给加载缺省队列,并从发出队列中释放加载指令。 指令调度器确定在依赖矩阵的发布队列部分中是否存在用于加载指令的依赖条目。 响应于依赖矩阵的发布队列部分中的加载指令的依赖条目的存在,指令调度器从依赖矩阵的发布队列部分的依赖条目读取数据,该依赖矩阵指定一组依赖的依赖指令 在加载指令中,将数据写入依赖矩阵的加载未命中队列部分中的新条目。

    System and Method for Issuing Load-Dependent Instructions in an Issue Queue in a Processing Unit of a Data Processing System
    8.
    发明申请
    System and Method for Issuing Load-Dependent Instructions in an Issue Queue in a Processing Unit of a Data Processing System 有权
    用于在数据处理系统的处理单元中的问题队列中发出负载相关指令的系统和方法

    公开(公告)号:US20100077181A1

    公开(公告)日:2010-03-25

    申请号:US12236175

    申请日:2008-09-23

    IPC分类号: G06F9/30

    摘要: A system and method for issuing load-dependent instructions in an issue queue in a processing unit. A load miss queue is provided. The load miss queue comprises a physical address field, an issue queue position field, a valid identifier field, a source identifier field, and a data type field. A load instruction that misses a first level cache is dispatched, and both the physical address field and the data type field are set. A load-dependent instruction is identified. In response to indentifying the load-dependent instruction, each of the issue queue position field, valid identifier field, and source identifier field are set. If the issue queue position field refers to a flushed instruction, the valid identifier field is cleared. The load instruction is recycled, and a value of the valid identifier field is determined. The load-dependent instruction is then selected for issue on a next processing cycle independent of an age of the load-dependent instruction.

    摘要翻译: 一种用于在处理单元中的发布队列中发布负载相关指令的系统和方法。 提供了一个加载缺失队列。 负载遗漏队列包括物理地址字段,发布队列位置字段,有效标识符字段,源标识符字段和数据类型字段。 调度丢失第一级缓存的加载指令,同时设置物理地址字段和数据类型字段。 识别负载相关的指令。 响应于确定负载相关指令,设置每个发布队列位置字段,有效标识符字段和源标识符字段。 如果问题队列位置字段引用了刷新指令,则清除有效的标识符字段。 加载指令被回收,确定有效标识符字段的值。 然后选择负载相关的指令用于在下一个处理周期中发出独立于负载相关指令的年龄。

    Issuing instructions in-order in an out-of-order processor using false dependencies
    9.
    发明授权
    Issuing instructions in-order in an out-of-order processor using false dependencies 有权
    使用错误的依赖关系在乱序处理器中按顺序发布指令

    公开(公告)号:US08037366B2

    公开(公告)日:2011-10-11

    申请号:US12409981

    申请日:2009-03-24

    IPC分类号: G06F11/00

    摘要: A mechanism is provided for issuing instructions. An instruction dispatch unit receives an instruction for dispatch to one of a plurality of execution units. The instruction dispatch unit analyzes a tag register to determine whether a previous tag associated with a previous instruction has been stored in the tag register. Responsive to the previous tag associated with the previous instruction failing to be stored in the tag register, the instruction dispatch unit storing a tag corresponding to the instruction in the tag register. The instruction dispatch unit dispatches the instruction to an issue queue for issue to the one of the plurality of execution units.

    摘要翻译: 提供了发出指令的机制。 指令调度单元接收用于发送到多个执行单元之一的指令。 指令调度单元分析标签寄存器以确定与先前指令相关联的先前标签是否已经存储在标签寄存器中。 指令调度单元响应于与先前指令相关联的先前的标签不能存储在标签寄存器中,存储与标签寄存器中的指令相对应的标签。 指令调度单元将指令发送到多个执行单元中的一个执行单元。

    System and Method for Double-Issue Instructions Using a Dependency Matrix
    10.
    发明申请
    System and Method for Double-Issue Instructions Using a Dependency Matrix 失效
    使用依赖矩阵的双重问题指令的系统和方法

    公开(公告)号:US20100058035A1

    公开(公告)日:2010-03-04

    申请号:US12199853

    申请日:2008-08-28

    IPC分类号: G06F9/38

    摘要: A method for double-issue complex instructions receives a complex instruction comprising a first portion and a second portion. The method sets a single issue queue slot and allocates an execution unit for the complex instruction, and identifies dependencies in the first and second portions. The method sets a dependency matrix slot and a consumers table slot for the first and section portion. In the event the first portion dependencies have been satisfied, the method issues the first portion and then issues the second portion from the single issue queue slot. In the event the second portion dependencies have not been satisfied, the method cancels the second portion issue.

    摘要翻译: 一种用于双重复杂指令的方法接收包括第一部分和第二部分的复杂指令。 该方法设置单个问题队列插槽,并为复杂指令分配执行单元,并识别第一和第二部分的依赖关系。 该方法为第一和部分部分设置依赖矩阵槽和消费者表槽。 在满足第一部分依赖性的情况下,该方法发出第一部分,然后从单个问题队列插槽中发出第二部分。 在第二部分相关性尚未得到满足的情况下,该方法取消了第二部分问题。