准完全最大距离伪随机测试研究  

Study on Quasi-perfect Maximum Distance Pseudo Random Testing

作　　者：邬晟峰[1] 吴悦[1] 徐拾义[1] 

机构地区：[1]上海大学计算机工程与科学学院,上海200444

出　　处：《计算机科学》2014年第5期50-54,63,共6页Computer Science

基　　金：国家自然科学基金项目(61076123)资助

摘　　要：对超大规模集成电路进行随机测试的测试码之间的距离作了定量分析,在此基础上,改进了最大距离随机测试算法中测试码的生成方法,使得所生成的伪随机测试码集合同时达到最大海明距离与近似最大笛卡尔距离。因此每一个测试码可以尽可能多地独立检测到更多不重复的故障。进而提出了准完全最大距离测试新算法的思想和构建理论,并详细阐述了该算法的执行流程。在ISCAS'85基准电路上进行的大量实验数据分析表明,本方法确实有效地提高了随机测试效率,降低了随机测试成本。This paper improved maximum distance random testing essentially based on quantitative analysis of the maximum distance between two test patterns in pseudorandom testing for VLSI.The test sequence generated by the proposed algorithm,called quasi-perfect maximum distance testing algorithm,can reach both maximum Hamming distance and quasi-maximum Cartesian distance so that each test pattern may detect as many different faults as possible.The idea of this algorithm for generating the new test sequence was described in detail.Experiment results on ISCAS＇ 85 benchmarks indicate that this approach can highly increase the efficiency of pseudo random testing.

关 键 词：伪随机测试 海明距离 笛卡尔距离 最大距离测试 准完全最大距离测试 

分 类 号：TP306.2[自动化与计算机技术—计算机系统结构]