[发明专利]一种基于调节发射队列降低微处理器软错误易感性的方法

权利要求书

1.一种降低微处理器软错误易感性的方法，其特征在于，所述方法为：根据指令之间的逻辑关系以及指令的延迟周期进行多次迭代遍历，找到指令的最长关键路径，并将这个最长关键路径作为发射队列的动态尺寸，从而降低微处理器软错误易感性，所述最长关键路径为每轮迭代中最老和最年轻的指令节点之间的关键路径长度的最大值，所述最老和最年轻的指令节点分别为发射组内停留时间最长和最短的指令节点。

2.根据权利要求1所述的一种降低微处理器软错误易感性的方法，其特征在于，所述方法具体包括以下步骤：

步骤一：设置发射队列宽度为n，即每次分派n条指令到发射组中；

步骤二：将n条指令分派节点放入发射组，其中，所述指令分派节点的总个数与指令节点数一致；

步骤三：判断指令块中的指令分派节点是否全部被遍历；若没有被遍历，则将n-m个新的指令分派节点以及m条指令节点放入发射组，再继续进行步骤四，m是指遍历后未被指令分派节点占用的发射节点的个数；若遍历，则直接进行步骤四；此外，若某个指令节点不再有延迟且发射组内指令分派节点和指令节点的总个数小于n时，则该指令节点放入发射组中；

步骤四：找出发射组内最老和最年轻的节点，计算每轮迭代中最老和最年轻的指令节点之间的路径长度，每轮迭代中最老和最年轻的指令节点之间的最大的路径长度即为关键路径长度，循环迭代直至所有的指令节点均进入发射组中，所有迭代中的关键路径长度的最大值即为最长关键路径；

步骤五：将最长关键路径设为发射队列的尺寸即可。

3.根据权利要求2所述的一种降低微处理器软错误易感性的方法，其特征在于，所述遍历是指沿着某条搜索路线，依次对每个指令分派节点均做一次且仅做一次访问。

4.根据权利要求2或3所述的一种降低微处理器软错误易感性的方法，其特征在于，所述方法中的指令之间的逻辑关系以及指令的延迟周期包括三种相关性：D_i->D_j指的是代码中指令的分派顺序为先分派i节点再分派j节点，D_i->I_i表示指令i被分派后才能被发射，I_i->I_j指的是执行指令j时必须得到先获得指令i的运行结果，其中，D_i指的是动态指令的指令分派节点，I_i指的是动态指令的发射节点。

5.根据权利要求1～4任一所述的一种降低微处理器软错误易感性的方法，其特征在于，所述指令分派节点，即指令被分派到发射组等待发射状态的虚拟节点。

6.根据权利要求2～5任一所述的一种降低微处理器软错误易感性的方法，其特征在于，所述指令节点是否要放入发射组是根据其延迟周期来确定的。

7.根据权利要求6所述的一种降低微处理器软错误易感性的方法，其特征在于，所述延迟周期为指令在微处理器中的执行延迟。

8.根据权利要求6或7所述的一种降低微处理器软错误易感性的方法，其特征在于，发射组内的指令节点能否被发射由其涉及到的参数是否均已获知来确定。

9.根据权利要求1～8任一所述的一种降低微处理器软错误易感性的方法，其特征在于，所述微处理器包括为任一能够实现指令发射的微处理器，包括Alpha微处理器或ARM微处理器。

10.权利要求1～9任一所述的一种降低微处理器软错误易感性的方法在计算机领域的应用。