[发明专利]多线程处理器

权利要求书

1. 一种多线程处理器，所述多线程处理器包括：

多个硬件线程，所述多个硬件线程用于分别生成多个相互独立的指令流；以及

调度器，所述调度器用于调度所述多个硬件线程，

其中，所述调度器执行线程调度以使得：

所述多个硬件线程被划分为第一组和第二组，所述第一组具有第一硬件线程和第二硬件线程，所述第二组具有第三硬件线程和第四硬件线程，

所述第一硬件线程和所述第二硬件线程中的每个硬件线程被选择预定次数，以及

所述第三硬件线程和所述第四硬件线程中的一个硬件线程被选择预定次数，

其中，当所述第一硬件线程被所述调度器所选择并且所述第一硬件线程是不可分派的时，所述调度器执行再调度以使得所述第三硬件线程和所述第四硬件线程中的一个硬件线程被选择以代替所述第一硬件线程，即便所述第二硬件线程是可分派的，并且

其中，所述第一硬件线程和所述第二硬件线程中的每个硬件线程是实时线程，并且所述第三硬件线程和所述第四硬件线程中的每个硬件线程是非实时线程。

2.根据权利要求1所述的多线程处理器，其中：

所述第一硬件线程和所述第二硬件线程中的每个硬件线程是实时线程，并且

所述第三硬件线程和所述第四硬件线程中的每个硬件线程是非实时线程。

3.根据权利要求1所述的多线程处理器，其中，

当所述第一组和所述第二组的选择比率是N：M时，所述第一硬件线程、所述第二硬件线程、以及在所述第三硬件线程和所述第四硬件线程之中的一个硬件线程这三者的被选择比率为N：N：M，其中，N和M是整数。

4.根据权利要求1所述的多线程处理器，所述调度器还包括：

第一调度器，被配置为在所述第一组与所述第二组之间切换调度；

第二调度器，被配置为调度所述第二组；以及

线程状态管理单元，被配置为监控每个硬件线程是可分派的还是不可分派的，

其中，当所述第一调度器选择所述第一硬件线程并且所述线程状态管理单元指示所述第一硬件线程是不可分派的时，所述第一调度器将调度所述第一组切换到调度所述第二组，并且所述第二调度器调度所述第二组以代替所述第一硬件线程。

5.一种多线程处理器的调度方法，所述多线程处理器具有多个硬件线程，所述方法包括：

通过以下操作来执行线程调度：

将所述多个硬件线程划分为第一组和第二组，所述第一组具有第一硬件线程和第二硬件线程，所述第二组具有第三硬件线程和第四硬件线程；

将所述第一硬件线程和所述第二硬件线程中的每个硬件线程选择预定次数；以及

将所述第三硬件线程和所述第四硬件线程中的一个硬件线程选择预定次数，

其中，当所述第一硬件线程被选择并且所述第一硬件线程是不可分派的时，执行再调度以使得所述第三硬件线程和所述第四硬件线程中的一个硬件线程被选择以代替所述第一硬件线程，即便所述第二硬件线程是可分派的，并且

其中，所述第一硬件线程和所述第二硬件线程中的每个硬件线程是实时线程，并且所述第三硬件线程和所述第四硬件线程中的每个硬件线程是非实时线程。

6.根据权利要求5所述的调度方法，其中，

当所述第一组和所述第二组的选择比率是N：M时，所述第一硬件线程、所述第二硬件线程、以及在所述第三硬件线程和所述第四硬件线程之中的一个硬件线程这三者的被选择比率为N：N：M，其中，N和M是整数。

7.根据权利要求5所述的调度方法，其中，当所述第一硬件线程被选择并且所述第一硬件线程是不可分派的时，执行再调度以将调度所述第一组切换到调度所述第二组，使得所述实时线程被选择以代替所述第一硬件线程。