三维IP核测试封装扫描链多目标优化设计

3D IP core test wrapper scanning chain design based on multi-objective algorithm

SoC(system on chip)中的测试封装(test wrapper)设计是个NP hard问题,针对该问题提出了一种采用MOFA(multiobjective firefly algorithm)的三维测试封装扫描链设计方法,使得封装扫描链均衡化以及使用TSV(through silicon vias)资源最少,从而达到IP核测试时间最小化和TSV费用最少的目的。本算法基于群体智能,通过实施个体位置更新操作进行寻优,从而实现三维测试封装扫描链的多目标优化设计。以ITC'02 Test benchmarks中的典型IP核为实验对象,实验结果表明本算法相比NSGAII(nondominated sorting genetic algorithm II),能够获得更好的Pateto最优解集。

Test wrapper design in SoC is a NP hard problem.This paper proposes a MOFA(multi-objective firefly algorithm) algorithm for the three dimension test wrapper scanning chain design,which can make wrapper scan chain equalization and use less TSV,so as to achieve the purpose of minimization of the IP core test time and the number of TSV used.The algorithm,which is based on swarm intelligence,through the implementation of location updating operation,can achieve equalization of the wrapper scanning chain and use less TSV resource.Typical IP cores in ITC'02 benchmarks are adopted,and the experimental results show that the algorithm can obtain better Pateto Set compared to NSGAII(nondominated sorting genetic algorithm II),thereby reduce the test cost of the IP core.