[发明专利]用于执行分组成块的多线程指令的方法

权利要求书

1.一种用于执行分组成块的多线程指令的方法，包括：

使用全局前端接收进入的指令序列；

将来自所述指令序列的指令分组以形成指令块，其中所述指令块的所述指令与多个线程交错，其中属于不同线程的块能够在调度器阵列中交错，其中线程指针映射用于将属于不同线程的指令块映射至物理存储位置以管理所述多个线程，其中每个线程具有单独的线程指针映射；

调度所述指令块的所述指令以依照所述多个线程执行；以及

使用分配计数器来跟踪对所述多个线程的执行以强制执行管线中的公正性，其中每个分配计数器跟踪相关联的线程指针映射中的条目的数量，其中使用分配计数器来分配调度器阵列内的属于不同线程的指令块以实现公正策略。

2.根据权利要求1所述的方法，其中使用动态的基于日历的分配来分配调度器阵列内的线程的块，以实现公正策略。

3.根据权利要求1所述的方法，其中使用动态的基于日历的分配来分配调度器阵列内的线程的块，以实现线程分配的动态比例。

4.根据权利要求1所述的方法，其中使用分配计数器来分配调度器阵列内的线程的块，以阻止一个线程阻塞另一个线程的进度。

5.一种非暂时性计算机可读介质，具有计算机可读代码，所述代码当由计算机系统执行时，致使所述计算机系统实现用于执行分组成块的多线程指令的方法，包括：

使用全局前端接收进入的指令序列；

将来自所述指令序列的指令分组以形成指令块，其中所述指令块的所述指令与多个线程交错，其中属于不同线程的块能够在调度器阵列中交错，其中线程指针映射用于将属于不同线程的指令块映射至物理存储位置以管理所述多个线程，其中每个线程具有单独的线程指针映射；

调度所述指令块的所述指令以依照所述多个线程执行；以及

使用分配计数器来跟踪对所述多个线程的执行以强制执行管线中的公正性，其中每个分配计数器跟踪相关联的线程指针映射中的条目的数量，其中使用分配计数器来分配调度器阵列内的属于不同线程的指令块以实现公正策略。

6.根据权利要求5所述的计算机可读介质，其中使用动态的基于日历的分配来分配调度器阵列内的线程的块，以实现公正策略。

7.根据权利要求5所述的计算机可读介质，其中使用动态的基于日历的分配来分配调度器阵列内的线程的块，以实现线程分配的动态比例。

8.根据权利要求5所述的计算机可读介质，其中使用分配计数器来分配调度器阵列内的线程的块，以阻止一个线程阻塞另一个线程的进度。

9.一种计算机系统，具有耦连到存储器的处理器，所述存储器具有计算机可读代码，所述代码当由所述计算机系统执行时，致使所述计算机系统实现用于执行分组成块的多线程指令的方法，包括：

使用全局前端接收进入的指令序列；

将来自所述指令序列的指令分组以形成指令块，其中所述指令块的所述指令与多个线程交错，其中属于不同线程的块能够在调度器阵列中交错，其中线程指针映射用于将属于不同线程的指令块映射至物理存储位置以管理所述多个线程，其中每个线程具有单独的线程指针映射；

调度所述指令块的所述指令以依照所述多个线程执行；以及

使用分配计数器来跟踪对所述多个线程的执行以强制执行管线中的公正性，其中每个分配计数器跟踪相关联的线程指针映射中的条目的数量，其中使用分配计数器来分配调度器阵列内的属于不同线程的指令块以实现公正策略。

10.根据权利要求9所述的计算机系统，其中使用动态的基于日历的分配来分配调度器阵列内的线程的块，以实现公正策略。

11.一种用于实现微处理器中的减小尺寸的寄存器图数据结构的方法，包括：

使用全局前端接收进入的指令序列；

将所述指令分组以形成指令块；

使用多个多路复用器访问调度器阵列的端口，以将所述指令块存储为一系列组块，其中所述指令块的指令与多个线程交错，其中属于不同线程的所述指令块在所述调度器阵列中交错，其中线程指针映射用于将属于不同线程的指令块映射至物理存储位置以管理所述多个线程，其中每个线程具有单独的线程指针映射。