Efficient instruction scheduling with lossy tracking of scheduling information
    7.
    发明授权
    Efficient instruction scheduling with lossy tracking of scheduling information 失效
    有效的指令调度与有序的跟踪调度信息

    公开(公告)号:US07130990B2

    公开(公告)日:2006-10-31

    申请号:US10334528

    申请日:2002-12-31

    IPC分类号: G06F9/30

    摘要: A method and apparatus are provided for providing ready information to a scheduler. Dependence information is maintained in a relatively small map table, with potential loss of information when dependence information exceeds available space in the map table. Ready instructions are maintained, as space allows, in a select queue. Tags for scheduled instructions are maintained in a lookup queue, and dependency information for the scheduled instruction is maintained in an update queue, as space allows. Ready information for instructions in a scheduling window is updated based upon the information in the update queue. Loss of instruction information may occur, due to space limitations, at the map table, lookup queue, update queue, and/or select queue. Scheduling of lost instructions is handled by a lossy instruction handler.

    摘要翻译: 提供了一种用于向调度器提供就绪信息的方法和装置。 依赖信息保存在相对较小的地图表中,当依赖信息超过地图表中的可用空间时,可能会丢失信息。 在选择队列中,随着空间允许,维护就绪指令。 调度指令的标签保存在查找队列中,并且随着空间允许,调度指令的依赖关系信息保持在更新队列中。 基于更新队列中的信息更新调度窗口中的指令的就绪信息。 由于空间限制,映射表,查找队列,更新队列和/或选择队列可能会导致指令信息丢失。 丢失指令的调度由有损指令处理程序处理。

    Apparatus and method using different size rename registers for partial-bit and bulk-bit writes
    8.
    发明授权
    Apparatus and method using different size rename registers for partial-bit and bulk-bit writes 有权
    使用不同大小的重命名寄存器进行部分位和批量位写入的装置和方法

    公开(公告)号:US07428631B2

    公开(公告)日:2008-09-23

    申请号:US10632432

    申请日:2003-07-31

    IPC分类号: G06F9/30 G06F9/40 G06F15/00

    摘要: An apparatus and method are provided for renaming a logical register for which bit accesses of varying lengths are permitted, such as a predicate register. Rename logic supports renaming for both partial-bit accesses and bulk-bit accesses to bits of the register. Rename logic utilizes a rename map table associated with the logical register to be renamed and also includes a plurality of physical rename registers. They physical rename registers include a set of skinny physical rename registers to be used for renaming for partial-bit writes. The physical rename registers also include a set of fat physical rename registers to be used for renaming for bulk-bit writes. Additional sizes of physical rename registers may also be employed. The entries of the single physical rename map table may point to either fat or skinny physical rename registers.

    摘要翻译: 提供了一种装置和方法,用于重命名允许不同长度的比特访问的逻辑寄存器,例如谓词寄存器。 重命名逻辑支持对部分位访问和对寄存器的位的批量访问进行重命名。 重命名逻辑利用与逻辑寄存器相关联的重命名映射表来重命名,并且还包括多个物理重命名寄存器。 它们的物理重命名寄存器包括一组用于部分位写入重命名的瘦物理重命名寄存器。 物理重命名寄存器还包括一组用于批量位写入重命名的胖物理重命名寄存器。 还可以使用附加大小的物理重命名寄存器。 单个物理重命名映射表的条目可能指向胖或瘦身体重命名寄存器。

    Register renaming for dynamic multi-threading
    10.
    发明授权
    Register renaming for dynamic multi-threading 有权
    注册重命名为动态多线程

    公开(公告)号:US07313676B2

    公开(公告)日:2007-12-25

    申请号:US10184250

    申请日:2002-06-26

    IPC分类号: G06F9/30

    摘要: A register renaming technique for dynamic multithreading. One disclosed embodiment includes a register map to store up to M×N values to map M registers for N threads. A set of N values, one per thread, and a set of state bits is associated with each of the M registers. Each set of state bits indicates which of the N values per register are valid and whether ones of the N sets of values have been written by a dynamic execution thread. In response to termination of a dynamic execution thread, recovery logic may update state bits associated with ones of the M registers that were written to during dynamic execution.

    摘要翻译: 一种用于动态多线程的注册重命名技术。 一个公开的实施例包括用于存储多达MxN个值以映射N个线程的M个寄存器的寄存器映射。 一组N个值,每个线程一个和一组状态位与每个M个寄存器相关联。 每组状态位指示每个寄存器的N个值中的哪一个是有效的,并且N组值中的哪一个是否已经被动态执行线程写入。 响应于动态执行线程的终止,恢复逻辑可以在动态执行期间更新与被写入的M个寄存器中的一个相关联的状态位。