Apparatus and method to guarantee forward progress in execution of
threads in a multithreaded processor
    1.
    发明授权
    Apparatus and method to guarantee forward progress in execution of threads in a multithreaded processor 失效
    确保在多线程处理器中执行线程的进展的装置和方法

    公开(公告)号:US6105051A

    公开(公告)日:2000-08-15

    申请号:US956875

    申请日:1997-10-23

    摘要: A system and method for performing computer processing operations in a data processing system includes a multithreaded processor and thread switch logic. The multithreaded processor is capable of switching between two or more threads of instructions which can be independently executed. Each thread has a corresponding state in a thread state register depending on its execution status. The thread switch logic contains a thread switch control register to store the conditions upon which a thread will occur. The thread switch logic has a time-out register which forces a thread switch when execution of the active thread in the multithreaded processor exceeds a programmable period of time. Thread switch logic also has a forward progress count register to prevent repetitive thread switching between threads in the multithreaded processor. Thread switch logic also is responsive to a software manager capable of changing the priority of the different threads and thus superseding thread switch events.

    摘要翻译: 用于在数据处理系统中执行计算机处理操作的系统和方法包括多线程处理器和线程切换逻辑。 多线程处理器能够在可独立执行的两条或更多条指令线之间进行切换。 每个线程根据执行状态在线程状态寄存器中具有相应的状态。 线程开关逻辑包含一个线程开关控制寄存器,用于存储发生线程的条件。 线程开关逻辑具有超时寄存器,当多线程处理器中的活动线程的执行超过可编程时间段时,强制执行线程切换。 线程开关逻辑还具有前进进程计数寄存器,以防止多线程处理器中的线程之间的重复线程切换。 线程切换逻辑还响应于能够改变不同线程的优先级并从而取代线程切换事件的软件管理器。

    Thread switch control in a multithreaded processor system
    2.
    发明授权
    Thread switch control in a multithreaded processor system 失效
    多线程处理器系统中的线程切换控制

    公开(公告)号:US06567839B1

    公开(公告)日:2003-05-20

    申请号:US08957002

    申请日:1997-10-23

    IPC分类号: G06F900

    摘要: A system and method for performing computer processing operations in a data processing system includes a multithreaded processor and thread switch logic. The multithreaded processor is capable of switching between two or more threads of instructions which can be independently executed. Each thread has a corresponding state in a thread state register depending on its execution status. The thread switch logic contains a thread switch control register to store the conditions upon which a thread switch can occur. Upon the occurrence of a thread switch event, the state and priority of all threads are dynamically interrogated to determine which thread should be the active thread executing the processor. The thread switch logic has a time-out register which forces a thread switch when execution of the active thread in the multithreaded processor exceeds a programmable period of time. Thread switch logic also has a forward progress count register to prevent repetitive unproductive thread switching between threads in the multithreaded processor. Thread switch logic also is responsive to a thread switch manager capable of changing the priority of the different threads and thus superseding thread switch events.

    摘要翻译: 用于在数据处理系统中执行计算机处理操作的系统和方法包括多线程处理器和线程切换逻辑。 多线程处理器能够在可独立执行的两条或更多条指令线之间进行切换。 每个线程根据执行状态在线程状态寄存器中具有相应的状态。 线程开关逻辑包含一个线程开关控制寄存器,用于存储可以发生线程切换的条件。 在发生线程切换事件时,动态询问所有线程的状态和优先级,以确定哪个线程应该是执行处理器的主动线程。 线程开关逻辑具有超时寄存器,当多线程处理器中的活动线程的执行超过可编程时间段时,强制执行线程切换。 线程切换逻辑还具有前向进度计数寄存器,以防止多线程处理器中的线程之间的重复无效线程切换。 线程开关逻辑还响应于能够改变不同线程的优先级并因此取代线程切换事件的线程切换管理器。

    Method and apparatus to force a thread switch in a multithreaded
processor
    3.
    发明授权
    Method and apparatus to force a thread switch in a multithreaded processor 失效
    在多线程处理器中强制执行线程切换的方法和装置

    公开(公告)号:US6076157A

    公开(公告)日:2000-06-13

    申请号:US956577

    申请日:1997-10-23

    CPC分类号: G06F9/4825 G06F9/3851

    摘要: A system and method for performing computer processing operations in a data processing system includes a multithreaded processor and thread switch logic. The multithreaded processor is capable of switching between two or more threads of instructions which can be independently executed. Each thread has a corresponding state in a thread state register depending on its execution status. The thread switch logic contains a thread switch control register to store the conditions upon which a thread will occur. The thread switch logic has a time-out register which forces a thread switch when execution of the active thread in the multithreaded processor exceeds a programmable period of time. Thread switch logic also has a forward progress count register to prevent repetitive thread switching between threads in the multithreaded processor. Thread switch logic also is responsive to a software manager capable of changing the priority of the different threads and thus superseding thread switch events.

    摘要翻译: 用于在数据处理系统中执行计算机处理操作的系统和方法包括多线程处理器和线程切换逻辑。 多线程处理器能够在可独立执行的两条或更多条指令线之间进行切换。 每个线程根据执行状态在线程状态寄存器中具有相应的状态。 线程开关逻辑包含一个线程开关控制寄存器,用于存储发生线程的条件。 线程开关逻辑具有超时寄存器,当多线程处理器中的活动线程的执行超过可编程时间段时,强制执行线程切换。 线程开关逻辑还具有前进进程计数寄存器,以防止多线程处理器中的线程之间的重复线程切换。 线程切换逻辑还响应于能够改变不同线程的优先级并从而取代线程切换事件的软件管理器。

    Method and apparatus for selecting thread switch events in a multithreaded processor
    4.
    发明授权
    Method and apparatus for selecting thread switch events in a multithreaded processor 失效
    用于在多线程处理器中选择线程切换事件的方法和装置

    公开(公告)号:US06697935B1

    公开(公告)日:2004-02-24

    申请号:US08958716

    申请日:1997-10-23

    IPC分类号: G06F1500

    CPC分类号: G06F9/4843 G06F9/3851

    摘要: A system and method for performing computer processing operations in a data processing system includes a multithreaded processor and thread switch logic. The multithreaded processor is capable of switching between two or more threads of instructions which can be independently executed. Each thread has a corresponding state in a thread state register depending on its execution status. The thread switch logic contains a thread switch control register to store the conditions upon which a thread switch will occur. The thread switch logic has a time-out register which forces a thread switch when execution of the active thread in the multithreaded processor exceeds a programmable period of time. Thread switch logic also has a forward progress count register to prevent repetitive thread switching between threads in the multithreaded processor. Thread switch logic also is responsive to a software manager capable of changing the priority of the different threads and thus superseding thread switch events.

    摘要翻译: 用于在数据处理系统中执行计算机处理操作的系统和方法包括多线程处理器和线程切换逻辑。 多线程处理器能够在可独立执行的两条或更多条指令线之间进行切换。 每个线程根据执行状态在线程状态寄存器中具有相应的状态。 线程开关逻辑包含一个线程切换控制寄存器,用于存储发生线程切换的条件。 线程开关逻辑具有超时寄存器,当多线程处理器中的活动线程的执行超过可编程时间段时,强制执行线程切换。 线程开关逻辑还具有前进进程计数寄存器,以防止多线程处理器中的线程之间的重复线程切换。 线程切换逻辑还响应于能够改变不同线程的优先级并从而取代线程切换事件的软件管理器。

    Altering thread priorities in a multithreaded processor
    5.
    发明授权
    Altering thread priorities in a multithreaded processor 失效
    更改多线程处理器中的线程优先级

    公开(公告)号:US06212544B1

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

    申请号:US08958718

    申请日:1997-10-23

    IPC分类号: G06F946

    摘要: A system and method for performing computer processing operations in a data processing system includes a multithreaded processor and thread switch logic. The multithreaded processor is capable of switching between two or more threads of instructions which can be independently executed. Each thread has a corresponding state in a thread state register depending on its execution status. The thread switch logic contains a thread switch control register to store the conditions upon which a thread switch will occur. The thread switch logic has a time-out register which forces a thread switch when execution of the active thread in the multithreaded processor exceeds a programmable period of time. Thread switch logic also has a forward progress count register to prevent repetitive unproductive thread switching between threads in the multithreaded processor. Thread switch logic also is responsive to a software manager capable of changing the priority of the different threads and thus superseding thread switch events.

    摘要翻译: 用于在数据处理系统中执行计算机处理操作的系统和方法包括多线程处理器和线程切换逻辑。 多线程处理器能够在可独立执行的两条或更多条指令线之间进行切换。 每个线程根据执行状态在线程状态寄存器中具有相应的状态。 线程开关逻辑包含一个线程切换控制寄存器,用于存储发生线程切换的条件。 线程开关逻辑具有超时寄存器,当多线程处理器中的活动线程的执行超过可编程时间段时,强制执行线程切换。 线程切换逻辑还具有前向进度计数寄存器,以防止多线程处理器中的线程之间的重复无效线程切换。 线程切换逻辑还响应于能够改变不同线程的优先级并从而取代线程切换事件的软件管理器。

    Facilities for detailed software performance analysis in a multithreaded processor
    7.
    发明授权
    Facilities for detailed software performance analysis in a multithreaded processor 失效
    在多线程处理器中进行详细的软件性能分析的设施

    公开(公告)号:US06256775B1

    公开(公告)日:2001-07-03

    申请号:US08989220

    申请日:1997-12-11

    IPC分类号: G06F9445

    摘要: A method, apparatus, and article of manufacture for monitoring performance of an application or a system program executed by a multithreaded processor arranged and configured to process a plurality of threads and facilitate thread switch. The low-level invisible events, such as cache misses, or other events of interest of an application or a system program, are detected and recorded by using a software monitor program running on a thread of the multithreaded processor via thread switching techniques. The monitoring thread gains control once a selected event is detected while executing the application or system program, and it relinquishes the control after completing the recording of the selected event. The recorded information allows one to dynamically profile the application or the system program and to provide insight into the performance characteristics of the application or the system program.

    摘要翻译: 一种用于监视被布置和配置为处理多个线程并促进线程切换的多线程处理器执行的应用或系统程序的性能的方法,装置和制品。 通过使用通过线程切换技术在多线程处理器的线程上运行的软件监视程序来检测和记录低级不可见事件,例如高速缓存未命中或应用程序或系统程序感兴趣的其他事件。 一旦在执行应用程序或系统程序时检测到所选事件,监控线程就会获得控制权,并且在完成所选事件的记录之后放弃控制。 所记录的信息可以使应用程序或系统程序动态配置,并提供洞察应用程序或系统程序的性能特征。

    Implementing ordered and reliable transfer of packets while spraying packets over multiple links
    8.
    发明授权
    Implementing ordered and reliable transfer of packets while spraying packets over multiple links 失效
    在多个链路上分发数据包时,实现有序可靠的数据包传输

    公开(公告)号:US08358658B2

    公开(公告)日:2013-01-22

    申请号:US12727545

    申请日:2010-03-19

    IPC分类号: H04L12/28

    CPC分类号: G06F13/4022 G06F2213/0026

    摘要: A method and circuit for implementing ordered and reliable transfer of packets while spraying packets over multiple links, and a design structure on which the subject circuit resides are provided. Each source interconnect chip maintains a spray mask including multiple available links for each destination chip for spraying packets across multiple links of a local rack interconnect system. Each packet is assigned an End-to-End (ETE) sequence number in the source interconnect chip that represents the packet position in an ordered packet stream from the source device. The destination interconnect chip uses the ETE sequence numbers to reorder the received sprayed packets into the correct order before sending the packets to the destination device.

    摘要翻译: 一种用于在通过多个链路喷射分组时实现分组的有序和可靠传送的方法和电路,并且提供了主题电路所在的设计结构。 每个源互连芯片保持喷射掩模,其包括用于每个目的地芯片的多个可用链路,用于在本地机架互连系统的多个链路上喷射分组。 每个数据包被分配在源互连芯片中的端到端(ETE)序列号,其表示来自源设备的有序分组流中的分组位置。 目的互连芯片在将数据包发送到目标设备之前,使用ETE序列号将接收到的喷射数据包重新排序为正确的顺序。

    Using variable length packets to embed extra network control information
    9.
    发明授权
    Using variable length packets to embed extra network control information 失效
    使用可变长度的数据包来嵌入额外的网络控制信息

    公开(公告)号:US08514885B2

    公开(公告)日:2013-08-20

    申请号:US12749812

    申请日:2010-03-30

    摘要: A method and circuit for implementing variable length packets to embed extra control information in an interconnect system, and a design structure on which the subject circuit resides are provided. Packets are defined to include an End-to-End (ETE) Flow Unit within packet (Flit) count field in the packet header. The packet header also includes its own CRC field. When a nonzero ETE flit count field is received in an incoming packet from an incoming link, the specified number of embedded ETE flits is removed from the packet and is used the same as if the control information arrived in its own packet.

    摘要翻译: 一种用于实现可变长度分组以在互连系统中嵌入额外控制信息的方法和电路,以及提供了主题电路所在的设计结构。 分组被定义为在分组报头中的分组(Flit)计数字段内包括端到端(ETE)流单元。 分组报头还包括其自己的CRC字段。 当在来自传入链路的传入分组中接收到非零的ETE飞行计数字段时,从分组中删除指定数量的嵌入式ETE飞行,并且与控制信息到达自己的分组一样被使用。

    IMPLEMENTING ORDERED AND RELIABLE TRANSFER OF PACKETS WHILE SPRAYING PACKETS OVER MULTIPLE LINKS
    10.
    发明申请
    IMPLEMENTING ORDERED AND RELIABLE TRANSFER OF PACKETS WHILE SPRAYING PACKETS OVER MULTIPLE LINKS 失效
    在多个链接上分发包装时执行包装的可靠转让

    公开(公告)号:US20110228783A1

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

    申请号:US12727545

    申请日:2010-03-19

    IPC分类号: H04L12/56

    CPC分类号: G06F13/4022 G06F2213/0026

    摘要: A method and circuit for implementing ordered and reliable transfer of packets while spraying packets over multiple links, and a design structure on which the subject circuit resides are provided. Each source interconnect chip maintains a spray mask including multiple available links for each destination chip for spraying packets across multiple links of a local rack interconnect system. Each packet is assigned an End-to-End (ETE) sequence number in the source interconnect chip that represents the packet position in an ordered packet stream from the source device. The destination interconnect chip uses the ETE sequence numbers to reorder the received sprayed packets into the correct order before sending the packets to the destination device.

    摘要翻译: 一种用于在通过多个链路喷射分组时实现分组的有序和可靠传送的方法和电路,并且提供了主题电路所在的设计结构。 每个源互连芯片保持喷射掩模,其包括用于每个目的地芯片的多个可用链路,用于在本地机架互连系统的多个链路上喷射分组。 每个数据包被分配在源互连芯片中的端到端(ETE)序列号,其表示来自源设备的有序分组流中的分组位置。 目的互连芯片在将数据包发送到目标设备之前,使用ETE序列号将接收到的喷射数据包重新排序为正确的顺序。