Method and apparatus for assigning thread priority in a processor or the like
    1.
    发明授权
    Method and apparatus for assigning thread priority in a processor or the like 有权
    用于在处理器等中分配线程优先级的方法和装置

    公开(公告)号:US08850165B2

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

    申请号:US13155055

    申请日:2011-06-07

    IPC分类号: G06F9/38 G06F9/48

    CPC分类号: G06F9/4881 G06F9/3851

    摘要: In a multi-threaded processor, thread priority variables are set up in memory. The actual assignment of thread priority is based on the expiration of a thread precedence counter. To further augment, the effectiveness of the thread precedence counters, starting counters are associated with each thread that serve as a multiplier for the value to be used in the thread precedence counter. The value in the starting counters are manipulated so as to prevent one thread from getting undue priority to the resources of the multi-threaded processor.

    摘要翻译: 在多线程处理器中,线程优先级变量被设置在内存中。 线程优先级的实际分配基于线程优先级计数器的到期。 为了进一步扩展,线程优先级计数器的有效性,起始计数器与用作在线程优先级计数器中使用的值的乘数的每个线程相关联。 操作起始计数器中的值以防止一个线程对多线程处理器的资源不适当地优先。

    Method and Apparatus for Assigning Thread Priority in a Processor or the Like
    2.
    发明申请
    Method and Apparatus for Assigning Thread Priority in a Processor or the Like 有权
    用于在处理器等中分配线程优先级的方法和装置

    公开(公告)号:US20110239221A1

    公开(公告)日:2011-09-29

    申请号:US13155055

    申请日:2011-06-07

    IPC分类号: G06F9/46

    CPC分类号: G06F9/4881 G06F9/3851

    摘要: In a multi-threaded processor, thread priority variables are set up in memory. The actual assignment of thread priority is based on the expiration of a thread precedence counter. To further augment, the effectiveness of the thread precedence counters, starting counters are associated with each thread that serve as a multiplier for the value to be used in the thread precedence counter. The value in the starting counters are manipulated so as to prevent one thread from getting undue priority to the resources of the multi-threaded processor.

    摘要翻译: 在多线程处理器中,线程优先级变量被设置在内存中。 线程优先级的实际分配基于线程优先级计数器的到期。 为了进一步扩展,线程优先级计数器的有效性,起始计数器与用作在线程优先级计数器中使用的值的乘数的每个线程相关联。 操作起始计数器中的值以防止一个线程对多线程处理器的资源不适当地优先。

    Method and apparatus for assigning thread priority in a processor or the like
    4.
    发明授权
    Method and apparatus for assigning thread priority in a processor or the like 有权
    在处理器等中分配线程优先级的方法和装置

    公开(公告)号:US07454600B2

    公开(公告)日:2008-11-18

    申请号:US09888273

    申请日:2001-06-22

    IPC分类号: G06F9/46

    CPC分类号: G06F9/4881 G06F9/3851

    摘要: In a multi-threaded processor, thread priority variables are set up in memory. The actual assignment of thread priority is based on the expiration of a thread precedence counter. To further augment, the effectiveness of the thread precedence counters, starting counters are associated with each thread that serve as a multiplier for the value to be used in the thread precedence counter. The value in the starting counters are manipulated so as to prevent one thread from getting undue priority to the resources of the multi-threaded processor.

    摘要翻译: 在多线程处理器中,线程优先级变量被设置在内存中。 线程优先级的实际分配基于线程优先级计数器的到期。 为了进一步扩展,线程优先级计数器的有效性,起始计数器与用作在线程优先级计数器中使用的值的乘数的每个线程相关联。 操作起始计数器中的值以防止一个线程对多线程处理器的资源不适当地优先。

    Method and apparatus for assigning thread priority in a processor or the like
    5.
    发明授权
    Method and apparatus for assigning thread priority in a processor or the like 有权
    在处理器等中分配线程优先级的方法和装置

    公开(公告)号:US07987346B2

    公开(公告)日:2011-07-26

    申请号:US13011711

    申请日:2011-01-21

    IPC分类号: G06F9/30

    CPC分类号: G06F9/4881 G06F9/3851

    摘要: In a multi-threaded processor, thread priority variables are set up in memory. The actual assignment of thread priority is based on the expiration of a thread precedence counter. To further augment, the effectiveness of the thread precedence counters, starting counters are associated with each thread that serve as a multiplier for the value to be used in the thread precedence counter. The value in the starting counters are manipulated so as to prevent one thread from getting undue priority to the resources of the multi-threaded processor.

    摘要翻译: 在多线程处理器中,线程优先级变量被设置在内存中。 线程优先级的实际分配基于线程优先级计数器的到期。 为了进一步扩展,线程优先级计数器的有效性,起始计数器与用作在线程优先级计数器中使用的值的乘数的每个线程相关联。 操作起始计数器中的值以防止一个线程对多线程处理器的资源不适当地优先。

    Computer processor with a replay system having a plurality of checkers
    6.
    发明授权
    Computer processor with a replay system having a plurality of checkers 失效
    具有重放系统的计算机处理器具有多个检查器

    公开(公告)号:US6094717A

    公开(公告)日:2000-07-25

    申请号:US126658

    申请日:1998-07-31

    IPC分类号: G06F9/38

    摘要: A computer processor includes a multiplexer having a first input, a second input, a third input, and an output. The processor further includes a scheduler coupled to the multiplexer first input, an execution unit coupled to the multiplexer output, and a replay system that has an input coupled to the multiplexer output. The replay system includes a first checker coupled to the replay system input and the second multiplexer input, and a second checker coupled to the first checker and the third multiplexer input.

    摘要翻译: 计算机处理器包括具有第一输入,第二输入,第三输入和输出的多路复用器。 处理器还包括耦合到多路复用器第一输入的调度器,耦合到多路复用器输出的执行单元和具有耦合到多路复用器输出的输入的重播系统。 重播系统包括耦合到重放系统输入和第二多路复用器输入的第一检查器,以及耦合到第一检验器和第三多路复用器输入的第二检验器。

    Multi-threading techniques for a processor utilizing a replay queue
    7.
    发明授权
    Multi-threading techniques for a processor utilizing a replay queue 有权
    使用重放队列的处理器的多线程技术

    公开(公告)号:US07219349B2

    公开(公告)日:2007-05-15

    申请号:US10792154

    申请日:2004-03-02

    IPC分类号: G06F9/46 G06F9/40 G06F15/76

    摘要: A processor is provided that includes an execution unit for executing instructions and a replay system for replaying instructions which have not executed properly. The replay system is coupled to the execution unit and includes a checker for determining whether each instruction has executed properly and a plurality of replay queues or replay queue sections coupled to the checker for temporarily storing one or more instructions for replay. In one embodiment, thread-specific replay queue sections may each be used to store a long latency instruction for each thread until the long latency instruction is ready to be executed (e.g., data for a load instruction has been retrieved from external memory). By storing the long latency instruction and its dependents in a replay queue section for one thread which has stalled, execution resources are made available for improving the speed of execution of other threads which have not stalled.

    摘要翻译: 提供了一种处理器,其包括用于执行指令的执行单元和用于重放未正确执行的指令的重放系统。 重播系统耦合到执行单元,并且包括用于确定每个指令是否已正确执行的检查器和耦合到检验器的多个重播队列或重放队列部分,用于临时存储用于重放的一个或多个指令。 在一个实施例中,线程特定的重播队列部分可以各自用于存储每个线程的长等待时间指令,直到长等待时间指令准备执行(例如,已经从外部存储器检索到加载指令的数据)。 通过将延迟时间长的指令及其依赖项存储在已停播的一个线程的重放队列部分中,执行资源可用于提高未停滞的其他线程的执行速度。

    Breaking replay dependency loops in a processor using a rescheduled replay queue
    8.
    发明授权
    Breaking replay dependency loops in a processor using a rescheduled replay queue 失效
    使用重新安排的重播队列在处理器中重新播放依赖循环

    公开(公告)号:US06981129B1

    公开(公告)日:2005-12-27

    申请号:US09705668

    申请日:2000-11-02

    IPC分类号: G06F9/38 G06F9/30

    CPC分类号: G06F9/3842 G06F9/3861

    摘要: Breaking replay dependency loops in a processor using a rescheduled replay queue. The processor comprises a replay queue to receive a plurality of instructions, and an execution unit to execute the plurality of instructions. A scheduler is coupled between the replay queue and the execution unit. The scheduler speculatively schedules instructions for execution and increments a counter for each of the plurality of instructions to reflect the number of times each of the plurality of instructions has been executed. The scheduler also dispatches each instruction to the execution unit either when the counter does not exceed a maximum number of replays or, if the counter exceeds the maximum number of replays, when the instruction is safe to execute. A checker is coupled to the execution unit to determine whether each instruction has executed successfully. The checker is also coupled to the replay queue to communicate to the replay queue each instruction that has not executed successfully.

    摘要翻译: 使用重新安排的重播队列在处理器中重新播放依赖循环。 所述处理器包括用于接收多个指令的重放队列,以及执行所述多个指令的执行单元。 调度器耦合在重播队列和执行单元之间。 调度器推测性地调度用于执行的指令,并且为多个指令中的每一个递增计数器,以反映多个指令中的每一个已被执行的次数。 当计数器不超过最大重放次数时,或者当计数器超过最大重放次数时,当指令执行安全时,调度器也将每条指令分派给执行单元。 检查器耦合到执行单元以确定每个指令是否已成功执行。 检查器还耦合到重播队列,以便与未执行成功的每个指令通信给重播队列。

    Multi-threading for a processor utilizing a replay queue
    10.
    发明授权
    Multi-threading for a processor utilizing a replay queue 有权
    使用重放队列的处理器的多线程

    公开(公告)号:US06385715B1

    公开(公告)日:2002-05-07

    申请号:US09848423

    申请日:2001-05-04

    IPC分类号: G06F1500

    摘要: A processor is provided that includes an execution unit for executing instructions and a replay system for replaying instructions which have not executed properly. The replay system is coupled to the execution unit and includes a checker for determining whether each instruction has executed properly and a plurality of replay queues or replay queue sections coupled to the checker for temporarily storing one or more instructions for replay. In one embodiment, thread-specific replay queue sections may each be used to store long latency instruction for each thread until the long latency instruction is ready to be executed (e.g., data for a load instruction has been retrieved from external memory). By storing the long latency instruction and its dependents in a replay queue section for one thread which has stalled, execution resources are made available for improving the speed of execution of other threads which have not stalled.

    摘要翻译: 提供了一种处理器,其包括用于执行指令的执行单元和用于重放未正确执行的指令的重放系统。 重播系统耦合到执行单元,并且包括用于确定每个指令是否已正确执行的检查器和耦合到检验器的多个重播队列或重放队列部分,用于临时存储用于重放的一个或多个指令。 在一个实施例中,线程特定的重放队列部分可以各自用于存储每个线程的长延时指令,直到长等待时间指令准备执行(例如,已经从外部存储器检索到加载指令的数据)。 通过将延迟时间长的指令及其依赖项存储在已停播的一个线程的重放队列部分中,执行资源可用于提高未停滞的其他线程的执行速度。