计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2014年
5期
50-54,63
,共6页
伪随机测试%海明距离%笛卡尔距离%最大距离测试%准完全最大距离测试
偽隨機測試%海明距離%笛卡爾距離%最大距離測試%準完全最大距離測試
위수궤측시%해명거리%적잡이거리%최대거리측시%준완전최대거리측시
Pseudo random testing%Hamming distance%Cartesian distance%Maximum distance testing%Quasi-perfect maximum distance testing
对超大规模集成电路进行随机测试的测试码之间的距离作了定量分析,在此基础上,改进了最大距离随机测试算法中测试码的生成方法,使得所生成的伪随机测试码集合同时达到最大海明距离与近似最大笛卡尔距离.因此每一个测试码可以尽可能多地独立检测到更多不重复的故障.进而提出了准完全最大距离测试新算法的思想和构建理论,并详细阐述了该算法的执行流程.在ISCAS85基准电路上进行的大量实验数据分析表明,本方法确实有效地提高了随机测试效率,降低了随机测试成本.
對超大規模集成電路進行隨機測試的測試碼之間的距離作瞭定量分析,在此基礎上,改進瞭最大距離隨機測試算法中測試碼的生成方法,使得所生成的偽隨機測試碼集閤同時達到最大海明距離與近似最大笛卡爾距離.因此每一箇測試碼可以儘可能多地獨立檢測到更多不重複的故障.進而提齣瞭準完全最大距離測試新算法的思想和構建理論,併詳細闡述瞭該算法的執行流程.在ISCAS85基準電路上進行的大量實驗數據分析錶明,本方法確實有效地提高瞭隨機測試效率,降低瞭隨機測試成本.
대초대규모집성전로진행수궤측시적측시마지간적거리작료정량분석,재차기출상,개진료최대거리수궤측시산법중측시마적생성방법,사득소생성적위수궤측시마집합동시체도최대해명거리여근사최대적잡이거리.인차매일개측시마가이진가능다지독립검측도경다불중복적고장.진이제출료준완전최대거리측시신산법적사상화구건이론,병상세천술료해산법적집행류정.재ISCAS85기준전로상진행적대량실험수거분석표명,본방법학실유효지제고료수궤측시효솔,강저료수궤측시성본.