[发明专利]线程排队的方法和装置

说明书

背景

为了提高性能，处理系统可具有执行一个以上的线程的能力。例如，处理 系统可具有执行线程直到发生一个或多个事件——例如，在等待数据的同时被 强制进入停止模式——然后开始执行另一个线程的能力。

在一个多线程处理系统中，执行单元具有多个通道，其中的两个或更多个 各自具有执行两个或多个线程的能力。

无论多线程系统的当前状态如何，还是需要用于在多线程系统中生成和/ 或执行线程的其它方法和装置。

附图简述

图1是根据某些实施例的系统的框图。

图2是根据某些实施例的图1的系统的处理系统的框图。

图3A是根据某些实施例的图1的处理系统的一部分的框图。

图3B是根据某些实施例的图1的处理系统的一部分的框图。

图4是根据某些实施例的图1的线程生成器的示意性框图。

图5是根据某些实施例的命令和状态模型的示意图。

图6是根据某些实施例的线程关系的示意图。

图7是根据某些实施例的线程关系的示意图。

图8是根据某些实施例的图4的线程生成器的线程开辟器(thread spawner) 的功能框图。

图9是根据某些实施例的方法的流程图。

详细描述

本文所描述的某些实施例与“处理系统”相关联。正如本文所使用的，短语 “处理系统”可指处理数据的任意系统。在某些实施例中，处理系统可与处理图 形数据和/或其它类型的媒体信息的图形引擎相关联。在某些情况下，可利用 SIMD执行单元提高处理系统的性能。例如，SIMD执行单元可同时执行关于 多通道数据的单浮点SIMD指令(例如，用于加速三维几何图像的变换和/或渲 染)。处理系统的其它示例包括中央处理单元(CPU)和数字信号处理器(DSP)。

图1是根据某些实施例的系统100的框图。参照图1，系统100包括输入 设备110、处理系统120和输出设备130。输入设备110可通过通信链路140 耦合至处理系统120。处理系统120可通过通信链路150耦合至输出设备130。

在操作中，输入设备110可通过通信链路140将信息提供给处理系统。处 理系统120可接收由输入设备110提供的信息并可存储信息和/或通过通信链路 150将信息提供给输出设备140，如显示设备140。

正如本文所使用的，通信链路可以是任意类型的通信链路，例如但不限于 有线(例如，导线、光纤电缆)或无线(例如，声链路、电磁链路或其任意组 合，包括但不限于例如微波链路、卫星链路、红外链路)和/或其组合，这些链 路中的每一个可以是公共或私人的、专用和/或共享的(例如，网络)。通信链 路可以是或可以不是永久的通信链路。通信链路可支持任意形式的任意类型信 息，例如但不限于串行和/或并行形式的模拟和/或数字(例如，二进制值序列， 即位串)信号。信息可以被分成或可以不被分成块。如果分成块，则块中的信 息量可以是预定的或动态确定的，和/或可以是固定的(例如，统一)或可变的。 通信链路可采用一种协议或多种协议的组合，这些协议包括但不限于例如网际 协议。

在某些实施例中，处理系统包括一个或多个处理器。如本文所使用的，处 理器可以是任意类型的处理器。例如，处理器可以是可编程或不可编程的、通 用或特殊用途的、专用或非专用的、分布式或非分布式的、共享或非共享的和 /或其任意组合。如果处理器具有两个或多个分布式部分，则这两个或多个部分 可通过通信链路互相通信。处理器可包括但不限于例如硬件、软件、固件、硬 连线电路和/或其任意组合。

图2是根据某些实施例的处理系统120的框图。参照图2，在某些实施例 中，处理系统120包括处理器210和存储器单元215。处理器210可包括执行 单元220，且可与例如通用处理器、数字信号处理器、媒体处理器、图形处理 器和/或通信处理器相关联。

存储器单元215可存储指令和/或数据(例如，与二维图像、三维图像和/ 或运动图像相关联的标量和矢量)，且可通过一条或多条通信链路耦合到处理 器210。在某些实施例中，存储器单元215或其部分包括硬盘驱动(例如，用 于存储和提供媒体信息)、诸如随机存取存储器(RAM)之类的易失性存储器 和/或诸如FLASH存储器(闪存)之类的非易失性存储器。