摘要：测试调度问题已成为SoC发展的瓶颈,这一NP完全问题经常被抽象成二维装箱问题。传统方法的出发点是将一个IP核分配一组固定的连续的测试总线,并求得此时的测试时间,将其分别映射成一个待装箱的小矩形的宽和长。对这一问题进行扩展,提出一种灵活TAM总线分配的方法,解决SoC测试调度问题。该方法的主要思想是将一个IP核灵活的分配多组测试总线,把代表该IP核信息的一个矩形从宽度上分割为多个矩形。同时,利用B＊-Tree结构描述＂箱体布局＂,采用一种新的组合优化算法——交叉熵方法,对其进行求解。最后将其应用在ITC’02标准测试集上,实验表明,基于灵活TAM总线分配方法的SoC测试调度比现有的测试调度方法能更有效地降低SoC的测试时间。

关键词：tam总线分配 交叉熵方法 测试调度 

单位：哈尔滨工业大学自动化测试与控制系 哈尔滨150080