[发明专利]用于识别多指令串无序处理器中引退的指令的方法和设备

说明书

处理器包括无序执行指令流的第一逻辑，指令流被划分成多个指令串，指令流和每个指令串通过程序顺序(PO)排序。处理器也包括确定指令流中最老的未分派指令，并且将该最老的未分派指令的关联PO值存储为已执行指令指针的第二逻辑。指令流包括已分派和未分派指令。处理器也包括确定指令流中最近引退的指令并且将最近引退指令的关联PO值存储为引退指针的第三逻辑、在引退指针与已执行指令指针之间选择指令的范围的第四逻辑和将指令的范围识别为适宜于引退的第五逻辑。

技术领域

本公开内容涉及在由处理器或其它处理逻辑执行时执行逻辑、数学或其它函数运算的处理逻辑、微处理器和关联指令集体系结构的领域。

背景技术

多处理器系统正变得越来越普通。多处理器系统的应用包括动态域分区一直到桌上型计算机计算。为利用多处理器系统，可将要执行的代码分隔成多个线程以便由各种处理实体执行。每个线程可相互并行执行。此外，为增大处理实体的效用，可采用无序执行。无序执行可在到此类指令的所需输入变得可用时执行指令。因此，在代码序列中后面出现的指令可在代码序列中更早出现的指令前执行。

发明内容

本公开提供一种处理器，包括电路以：乱序执行指令流，所述指令流被划分成多个指令串，所述指令流和每个指令串通过程序顺序PO值排序；确定所述指令流中最老的未分派指令，并且将所述最老的未分派指令的关联PO值存储为已执行指令指针，其中所述指令流包括已分派和未分派指令；确定所述指令流中最近引退的指令并且将所述最近引退的指令的关联PO值存储为引退指针；在所述引退指针与所述已执行指令指针之间选择指令的范围；以及将所述范围中的指令识别为适宜于引退。

本公开还提供一种方法，包括在处理器内执行以下操作：乱序执行指令流，所述指令流被划分成多个指令串，所述指令流和每个指令串通过程序顺序PO值排序；确定所述指令流中最老的未分派指令，并且将所述最老的未分派指令的关联PO值存储为已执行指令指针，其中所述指令流包括已分派和未分派指令；确定所述指令流中的最近引退的指令并且将所述最近引退的指令的关联PO值存储为引退指针；在所述引退指针与所述已执行指令指针之间选择指令的范围；以及将所述范围中的指令识别为适宜于引退。

本公开还提供一种系统，包括：被划分成多个指令串的指令流，所述指令流和每个指令串通过程序顺序PO值排序；接收并且乱序执行所述指令流的处理器，包括电路以：确定所述指令流中的最老的未分派指令，并且将所述最老的未分派指令的关联PO值存储为已执行指令指针，其中所述指令流包括已分派和未分派指令；确定所述指令流中的最近引退的指令并且将所述最近引退的指令的关联PO值存储为引退指针；在所述引退指针与所述已执行指令指针之间选择指令的范围；以及将所述范围中的指令识别为适宜于引退。

本公开还提供一种机器可读介质，其上已存储指令，所述指令在被执行时使得处理器执行上述方法。

本公开还提供一种装置，包括：用于在处理器内乱序执行指令流的部件，所述指令流被划分成多个指令串，所述指令流和每个指令串通过程序顺序PO值排序；用于在处理器内确定所述指令流中最老的未分派指令，并且将所述最老的未分派指令的关联PO值存储为已执行指令指针的部件，其中所述指令流包括已分派和未分派指令；用于在处理器内确定所述指令流中的最近引退的指令并且将所述最近引退的指令的关联PO值存储为引退指针的部件；用于在处理器内在所述引退指针与所述已执行指令指针之间选择指令的范围的部件；以及用于在处理器内将所述范围中的指令识别为适宜于引退的部件。

附图说明

实施例在附图的图形中通过示例而不是限制来示出：

图1A是根据本公开内容的实施例的利用可包括执行单元以执行指令的处理器形成的示范计算机系统的框图；

图1B示出根据本公开内容的实施例的数据处理系统；

图1C示出用于执行文本字符串比较运算的数据处理系统的其它实施例；