[发明专利]一种扫描链重定序方法

权利要求书

1.一种扫描链重定序方法，其特征在于，包括：

将扫描链中的所有寄存器按照在测试时钟下的时钟树延迟从大到小排序，组成寄存器第一序列；

以为单位长度将所述第一序列分为多段，序列中最后长度不足的部分作为一段，其中n为寄存器的个数，为对取整；

依次从每段中取第i个寄存器顺序组成第i组,直至取完第一段中的寄存器，将i组寄存器按照组成的先后顺序依次排列组成第二序列；

记所述第二序列中的第二个寄存器为当前寄存器，执行定序流程，所述定序流程包括：

查找当前寄存器之后与当前寄存器的时钟树延迟相等的第一个寄存器，若找到,则记为第一寄存器；计算当前寄存器与第一寄存器交换位置之前与交换之后的扫描链的链长，如果交换之后的扫描链链长较短，则交换当前寄存器与第一寄存器的位置；更新第二序列；在更新的第二序列中继续查找当前寄存器之后与当前寄存器的时钟树延迟相等的第一个寄存器，若未找到，将更新后的第二序列中的第三个寄存器作为当前寄存器，返回执行定序流程直至最后一个寄存器执行完定序流程；若在更新的第二序列中找到，则仍记为第一寄存器，返回执行计算当前寄存器与第一寄存器交换位置之前与交换之后的扫描链的链长的步骤。

2.根据权利要求1所述的方法，其特征在于，扫描链的链长以曼哈顿距离表示，计算公式如下：

$D_1=\underset{i=1}{\overset{n-1}{\Σ}}\left(\right|x_i-x_{i+1}|+|y_i-y_{i+1}\left|\right)$

其中，D₁为以曼哈顿距离表示的扫描链链长，(x_i,y_i)为寄存器组成的序列中第i个寄存器的坐标。

3.根据权利要求1所述的方法，其特征在于，转换扫描链中两个寄存器位置之后扫描链的总线长以曼哈顿距离的计算公式如下：

$\begin{array}{c}{D}_2=\underset{i=1}{\overset{p-2}{\Σ}}\left(\right|x_i-x_{i+1}|+|y_i-y_{i+1}\left|\right)+|x_{p-1}-x_q|+|y_{p-1}-y_q|+\\ |x_q-x_{p+1}|+|y_q-y_{p+1}|+\underset{i=p+1}{\overset{q-2}{\Σ}}\left(\right|x_i-x_{i+1}|+|y_i-y_{i+1}\left|\right)+|x_{q-1}-x_p|+|y_{q-1}-y_p|+\\ +|x_p-x_{q+1}|+|y_p-y_{q+1}|+\underset{i=q+1}{\overset{n-1}{\Σ}}\left(\right|x_i-x_{i+1}|+|y_i-y_{i+1}\left|\right)\end{array}$

其中，交换位置的为第p个寄存器与第q个寄存器，D₂为第p个寄存器与第q个寄存器交换位置之后的扫描链链长。