论文部分内容阅读
随着微电子技术的迅猛发展,VLSI的集成度和复杂度不断提高,给现有的测试技术和测试仪器带来了严峻的挑战。20世纪80年代初,人们提出了测量CMOS电路稳态电流(IDDQ)的方法。基于电流的IDDQ测试方法与CMOS电路有很好的兼容性,它可检测出电压测试方法不能检测的故障和物理缺陷,目前已成为一种广为接受的重要的CMOS数字集成电路的测试方法。90年代中期,人们又提出了瞬态电流测试(IDDT Testing)的概念,企图通过观察和分析电路在其内部状态发生变化时所产生的瞬态电流,来发现某些不能被其它测试方法发现的故障。这种方法作为传统测试方法的一个补充,正逐步受到研究领域和工业领域的关注和研究。在瞬态电流测试过程中,核心问题是确定施加什么样的激励,可以在任何情况下确保激活故障,同时又能使测量仪器测量出来。自动测试向量生成(ATPG)所要解决的问题就是自动推导出被测电路的测试激励。瞬态电流测试向量的产生需要一次产生两个或两个以上向量。其测试向量产生比较复杂,寻找高效的测试向量产生算法对提高测试效率具有重要意义。本文重点对瞬态电流测试生成算法进行研究。从开路故障的激活条件入手,利用粒子群算法和蚂蚁算法来生成瞬态电流测试向量,并通过波形模拟器进行模拟测试,测试结果验证了算法的有效性。在瞬态电流测试中,粒子群算法将故障定义为粒子要搜寻的食物,粒子的位置定义为测试向量。蚂蚁算法将故障定义为蚂蚁要搜索的食物,将搜索路径定义为测试向量。针对瞬态电流测试的可行性,将两种算法生成的向量作为激励,通过波形模拟器进行开路故障模拟测试。通过对标准的ISCAS’89部分电路的波形模拟验证,获得了较好的故障覆盖率。离散粒子群算法具有内在的变异特性,具有很强的全局搜索能力,在电路测试生成时,收敛速度快,但对于较大规模电路测试时,生成的测试向量不是最优的。蚂蚁算法搜索能力强,运行速度快,算法测试生成的向量通过SPICE模拟实验表明其结果是有效的。