基于自动分段离均差的扫描链平衡算法

摘要

对IP核进行扫描链平衡设计是缩短SoC测试时间的根本办法之一。扫描链平衡方法主要有BFD、MVA、MVAL等,但这些方法都是对扫描链的一次性分配,随着分配的深入容易陷入分配死区。同时在现有的方法中,MVA法在分配时利用扫描链平均值对结果进行预估和控制,因而能得到相对更好的结果,当遇到内部扫描链离散程度较大时却差强人意。针对上述问题作出改进:将扫描链切割成更易于分配的部分,利用每部分的平均值实现内部扫描链的再次优化重构,从而更易实现平衡分配。基于此提出了一种自动分段离均差的扫描链平衡设计方法,该方法主要分4步进行,首先根据扫描链长度的断层进行自动分段,其次找到每段扫描链中最接近平均值的扫描链长度作为扫描链平均值,并且利用此平均值计算出该段扫描链的离均差,再次是对每段扫描链分割出来的平均值进行第1次分配,最后将各段的所有离均差组合一起重新排列后进行第2次分配。该方法灵活性大,能结合扫描链特点进行分配,对ITC’02 SoC标准测试集上的实验结果表明本算法能得到比现有方法更平衡的结果。