[发明专利]并行处理器中的多线程执行

权利要求书

1.一种处理引擎处所用的方法，该处理引擎处于一具有多个可编程多线程处理引擎的处理器内，其特征在于，所述方法包括：

执行具有第一程序计数器的第一线程的至少一个指令，所述至少一个指令包括向所述多个处理引擎所共用的资源发出一请求的至少一个指令；

在处理引擎执行所述至少一个指令向所述共用的资源发出所述请求之后，将执行对换至一具有第二程序计数器的第二线程；以及

在检测出响应对所述共用的资源的请求而生成的信号之后，将执行对换至所述第一线程。

2.如权利要求1所述的方法，其特征在于，还包括：选择一线程以便由所述处理引擎执行。

3.如权利要求2所述的方法，其特征在于，所述处理引擎的线程包括具有下列状态其中之一的线程：

当前正由所述引擎执行；

可用于执行、但当前未执行；以及

在处于可用于执行之前等待对一信号的检测，其中所述选择步骤包从可用于执行、但当前未执行的各线程当中选择一线程。

4.如权利要求3所述的方法，其特征在于，所述选择所述线程的步骤包括按循环在可用于执行、但当前未执行的各线程当中选择所述线程。

5.如权利要求2所述的方法，其特征在于，选择所述线程的步骤包括在检测出所述信号之后但将执行对换至所述第一线程之前选择一不同于所述第一线程的线程。

6.如权利要求1所述的方法，其特征在于，将执行对换的步骤包括选择一与所选定线程相关联的程序计数器。

7.如权利要求1所述的方法，其特征在于，还包括：在所述至少一个指令向所述共用的资源发出所述请求之后但将所述第一线程对换出去之前执行所述第一线程的另外指令。

8.如权利要求1所述的方法，其特征在于，还包括：

执行一所述第一线程明确请求线程对换的指令；以及

响应所述明确请求线程对换的指令，将执行对换至所述第二线程。

9.如权利要求8所述的方法，其特征在于，所述第一线程明确请求线程对换的所述指令，不包括一向共用的资源发出一请求的指令。

10.如权利要求1所述的方法，其特征在于，所述至少一个指令对所述信号进行识别。

11.如权利要求1所述的方法，其特征在于，所述信号包括一响应对所述请求提供的服务而生成的信号。

12.如权利要求1所述的方法，其特征在于，所述共用的资源包括下列其中之一：

一存储器，为处于所述处理器内部的所述多个处理引擎所共用；以及

一存储器，为处于所述处理器外部的所述多个处理引擎所共用。

13.如权利要求1所述的方法，其特征在于，还包括：

接收一分组；以及

用所述第一线程处理所述分组。

14.一种网络设备，其特征在于，包括：

至少一个以太网媒体存取控制器；

至少一个处理器，与所述至少一个以太网媒体存取控制器以通信方式连接，所述至少一个处理器包括：

多个可编程的多线程处理引擎，这些引擎中的单个引擎均包括一仲裁器来选择一线程加以执行；

至少一个存储器的至少一个接口，处于所述网络处理器的外部；以及

所述至少一个以太网媒体存取控制器的至少一个接口，其中所述至少一个存储器处于所述网络处理器的外部。

15.如权利要求14所述的设备，其特征在于，所述处理引擎中的各个处理引擎的各线程包括具有下列状态其中之一的诸多线程：

当前正由所述处理引擎执行；

可用于执行、但当前未由所述处理引擎执行；以及

在处于可用于执行之前等待对一与针对所述处理引擎所共用资源的请求相关联的信号的检测，其中一单个处理引擎的所述仲裁器从可用于执行、但当前未执行的各线程当中选择一线程。

16.如权利要求15所述的设备，其特征在于，所述仲裁器按循环在可用于执行的各线程当中选择。

17.如权利要求14所述的设备，其特征在于，各所述单个处理引擎用一与所述处理引擎的仲裁器所选定线程相关联的程序计数器。