基于IP核复用技术的系统芯片(SOC, System-on-a-Chip)有着诸多优势,如性能高、体积小、功耗低、研制周期短等,广泛应用于各种电子设备中,成为提高互联网络、信息家电、高速计算、多媒体技术及军用电子系统性能的核心器件。然而随着SOC功能越来越复杂,集成在SOC内部的IP核种类和数量越来越多,使得决定SOC测试成本的重要因素——测试时间急剧增加,如何降低SOC的测试时间从而降低其测试费用成为SOC系统级测试中亟待解决的首要问题。根据SOC的组成特点,本文从单个IP核、多IP核组成的SOC和由SOC组成的层次化SOCs三个层面进行研究,提出相关的解决方案力求使得测试时间最小最优,并在ITC‘02 SOC标准测试集上进行仿真实验,验证了方法的有效性和实用价值。本文的主要研究内容和成果如下:1.通过对IP核的测试方法分析,得出扫描链平衡设计是IP核测试时间最小化的有效方法。针对现有扫描链划分方法求解效果不好的缺点,提出了一种基于差值二次分配的扫描链平衡方法,避免了由于IP核内扫描链差异较大使得分配结果不好的问题。该方法将扫描链都看作是由基准扫描链和差值两部分构成,在第一次分配过程中只将基准扫描链分配,在第二次分配过程中再按照一定的规则将差值进行分配,从而使得扫描链分配更为灵活。通过理论分析可得出该方法在与现有方法时间复杂度相近,实验结果表明该方法的求解结果优于现有方法。2.在保证每个IP核测试时间最小的前提下,通过尽可能多的对SOC内部的IP核并行测试从而降低测试时间,这就是测试调度的目的。由于测试调度问题已被证明属于NP完全问题,本文采用一种新的基于概率密度分布的优化算法——交叉熵方法,对其进行求解。通过实验验证了该优化方法求解组合优化问题的高效性。3.针对传统测试调度中将分配给SOC内部IP核的TAM连续分配的局限性,本文提出一种灵活的TAM分配方法,该方法通过充分利用不连续的空闲TAM总线资源,最终达到使得SOC测试时间最小的目的。实验结果表明,该算法能得到比传统TAM分配方法更优的测试时间。4.针对更为复杂的层次化SOCs测试问题,传统的SOC测试结构由于未考虑到层次性的特点,使得直接应用于层次化SOCs时测试时间加倍。对此本文设计了带宽匹配和基于传输门的并行测试两种改进的层次化SOCs测试结构,在牺牲少量硬件资源的前提下,得到更短的测试时间。5.将基于交叉熵的SOC测试调度方法进行扩展,并针对层次化SOCs测试调度的特点,本文提出一种基于IP核分时测试的测试调度方法,该方法通过将IP核的测试向量集分批施加,并可结合改进的层次化SOCs测试结构充分利用测试过程中的空闲时间,实验结果表明,该方法使得SOCs系统级测试时间得到进一步降低。