[发明专利]指令执行方法及指令执行装置

权利要求书

1.一种指令执行方法，适用于以处理器执行，该处理器包括寄存器别名表(RegisterAlias Table，RAT)及保留站(Reservation Station)，该指令执行方法包含：

藉由该寄存器别名表分别接收第一微指令及第二微指令，该寄存器别名表分别传送该第一微指令及该第二微指令至该保留站中；以及

藉由该保留站依据该第一微指令的第一特定消息，为该第一微指令指定多个执行单元之一以执行该第一微指令，且依据该第二微指令的第二特定消息，为该第二微指令指定所述多个执行单元之一以执行该第二微指令；

其中，当该保留站判断为该第一微指令及该第二微指令指定的执行单元相同时，则该保留站标示该第二微指令相关于该第一微指令。

2.如权利要求1所述的指令执行方法，其中，该第一特定消息及该第二特定消息分别为该第一微指令及该第二微指令之一指令类型。

3.如权利要求2所述的指令执行方法，其中，当该第一微指令及该第二微指令的该指令类型相同时，该保留站为该第二微指令指定与该第一微指令相同的执行单元。

4.如权利要求2所述的指令执行方法，其中，当该第一微指令及该第二微指令的该指令类型相同时，该保留站以轮询的方式为该第一微指令及该第二微指令指定所述多个执行单元之一。

5.如权利要求1所述的指令执行方法，其中，该保留站藉由为该第二微指令指定的执行单元对应的派遣端口中是否包含对应该第一微指令的消息以判断该保留站为该第一微指令及该第二微指令指定的执行单元是否相同。

6.如权利要求1所述的指令执行方法，其中，

当该保留站指定该第一微指令由该保留站的第一派遣端口派遣以执行时，该保留站藉由该第一派遣端口对应的第一记分牌记录对应该第一微指令的消息；

其中，当该保留站指定该第二微指令也由该第一派遣端口派遣以执行时，该保留站查询到该第一记分牌中包含该对应该第一微指令的消息时，标示该第二微指令相关于该第一微指令；

其中，当该保留站指定该第二微指令由该保留站的第二派遣端口派遣以执行时，该保留站藉由该第二派遣端口对应的第二记分牌记录对应该第二微指令的消息。

7.如权利要求1所述的指令执行方法，其中，该保留站标示该第二微指令相关于该第一微指令的步骤还包括：

藉由该保留站依据该第一微指令的保留站矩阵索引值更新该第二微指令所对应的第一相关标示值。

8.如权利要求7所述的指令执行方法，其中，该保留站标示该第二微指令相关于该第一微指令的步骤还包括：

藉由该保留站依据该第二微指令的至少一源操作数更新该第二微指令所对应的至少一第二相关标示值；以及

藉由该保留站对该第一相关标示值与该第二相关标示值进行或运算以得到该第二微指令所对应的相关性区域的值。

9.如权利要求1所述的指令执行方法，其中还包括：

当该第一微指令完成执行后，将该第二微指令所对应的相关性区域值中该第一微指令对应的位置清除；

当该保留站判断该第二微指令所对应的该相关性区域值的所有位置皆被清除时，依据该第二微指令所对应的年纪区域的值及派遣端口区域的值判断该第二微指令是否为指定由该指定的执行单元执行的所有微指令中最老者；

当该第二微指令为指定由该指定的执行单元执行的所有微指令中最老者，藉由该保留站将该第二微指令派遣至该指定的执行单元以执行。

10.如权利要求9所述的指令执行方法，其中，该第二微指令所对应的该相关性区域的值中该第一微指令对应的该位置由该第一微指令的保留站矩阵索引值确定。

11.如权利要求1所述的指令执行方法，其中，该保留站还包括保留站矩阵，其包括多个条目，其中每一条目包括微指令所对应的相关性区域、年纪区域及派遣端口区域。