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

摘要

本发明涉及多线程处理器。调度器执行用于重复下述处理的线程调度，所述处理是指：以对包含在多个硬件线程当中的第一组之中的每个硬件线程所预先设置的次数来指定该每个硬件线程，并且以对包括其它硬件线程的第二组所预先设置的次数来指定第二组中的硬件线程中的任何一个。此外，当线程调度所指定的第一组中的硬件线程是不可分派的时，所述调度器执行用于重新指定第二组中的硬件线程以代替第一组中的硬件线程的再调度。

主权项

1.一种多线程处理器，所述多线程处理器具有多个硬件线程以及调度器，所述多个硬件线程用于分别生成多个相互独立的指令流，所述调度器用于指定在所述多个硬件线程当中的接下来要被执行的硬件线程，其中，所述调度器执行用于重复下述处理的线程调度，所述处理是指：以对包含在所述硬件线程当中的第一组之中的每个硬件线程所预先设置的次数来指定该每个硬件线程，并且以对包括有其它硬件线程的第二组所预先设置的次数来指定在所述第二组中的硬件线程中的任何一个，以及其中，当在所述线程调度所指定的所述第一组中的硬件线程是不可分派的时，所述调度器执行用于重新指定所述第二组中的硬件线程以代替是不可分派的所述第一组中的所述硬件线程的再调度，所述多线程处理器的特征在于进一步包括：线程浪费计数器，所述线程浪费计数器是为所述第一组中的每个硬件线程提供的，并且每当在由所述线程调度指定了所述硬件线程时出现了不可分派状态时，所述线程浪费计数器进行递增计数，其中，在由所述线程调度指定了所述第二组中的硬件线程的情况下，当所述线程浪费计数器中的任何一个的计数值是一或更大并且与所述线程浪费计数器相对应的所述第一组中的硬件线程是可分派的时，所述调度器进一步执行用于重新指定硬件线程以代替由所述线程调度所指定的硬件线程的线程恢复调度，并且每当由所述线程恢复调度指定了所述第一组中的相应的硬件线程时，所述线程浪费计数器递减计数。