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

摘要

本发明实施例公开了一种扫描链重定序方法，应用于集成电路扫描测试技术领域。本发明实施例中，对构成扫描链的寄存器按照时钟树延迟由大到小进行排序，之后对排序进行分段、重组，对重组之后的扫描链进行链长计算、调整直至链长较短。本发明实施例能够将寄存器之间的时钟偏差考虑进来，可以在满足相邻寄存器之间的保持时间约束的情况下，尽量减少插入缓冲器的数目，可以减小扫描链占用的面积，缓解布线拥塞的问题，降低电路的整体功耗。对扫描链的测试时间和扫描覆盖率没有副作用，对设计的流程影响比较小。

主权项

一种扫描链重定序方法，其特征在于，包括：将扫描链中的所有寄存器按照在测试时钟下的时钟树延迟从大到小排序，组成寄存器第一序列；以为单位长度将所述第一序列分为多段，序列中最后长度不足的部分作为一段，其中n为寄存器的个数，为对取整；依次从每段中取第i个寄存器顺序组成第i组,直至取完第一段中的寄存器，将i组寄存器按照组成的先后顺序依次排列组成第二序列；记所述第二序列中的第二个寄存器为当前寄存器，执行定序流程，所述定序流程包括：查找当前寄存器之后与当前寄存器的时钟树延迟相等的第一个寄存器，若找到,则记为第一寄存器；计算当前寄存器与第一寄存器交换位置之前与交换之后的扫描链的链长，如果交换之后的扫描链链长较短，则交换当前寄存器与第一寄存器的位置；更新第二序列；在更新的第二序列中继续查找当前寄存器之后与当前寄存器的时钟树延迟相等的第一个寄存器，若未找到，将更新后的第二序列中的第三个寄存器作为当前寄存器，返回执行定序流程直至最后一个寄存器执行完定序流程；若在更新的第二序列中找到，则仍记为第一寄存器，返回执行计算当前寄存器与第一寄存器交换位置之前与交换之后的扫描链的链长的步骤。