序列对递增生成的SOC测试调度算法

摘要：

提出了一种确定性的片上系统(SOC)测试调度算法.在对测试环采取最优分配和平衡优化的基础上,构造了包含4种序列对递增生成方法的循环迭代过程.该过程同时考虑测试访问机制的宽度、空隙面积、IP核测试面积等因素,可在较短的迭代步数得到有效的测试调度方案.对ITC'02 基准电路进行了实验.结果表明,在得到近似解的前提下,该算法较传统的禁忌搜索和蚁群算法具有更快的运行速度.

关键词：片上系统、测试调度、测试环、测试访问机制、序列对

所属期刊栏目：30

分类号：TP391.76(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划973计划2005CB321604;国家自然科学基金60633060

在线出版日期：2007-12-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：19-23