用KM算法增强测试集的频谱主分量.pdfVIP

第31卷 第 1期 电子测量与仪器学报 Z．3l Ⅳ0．1 · l12 · JOURNALOFEl正CTRoNICMEAsUREMENTAND INsTRUMENTATIoN 2017年 1月 DOI：10．13382／j．jemi．2017．01．016 用 KM算法增强测试集的频谱主分量 邝继顺 周颖波 蔡 烁 皮霄林。， (1．湖南大学 信息科学与工程学院 长沙 410082；2．广东电网有限责任公司珠海供电局 珠海 519000) 摘 要：在集成电路测试领域常常需要对测试集和测试响应进行频谱分析 ，计算其频谱主分量 ，用于指导测试产生和进行测试 数据压缩等。提出一种用KM(KuhnM·unkras)算法增强测试集频谱主分量的方法，先根据测试集和其频谱主分量矩阵构建二 分图模型和权值矩阵，把增强频谱主分量的问题转化为二分图的匹配问题，然后用KM算法求解。根据匹配关系调整测试集中 测试向量的顺序后 ，频谱主分量和测试集的相关性增加，频谱主分量得到增强。在 ISCAS一89基准电路测试集的实验表明，测试 集排序后，其频谱主分量的相关性提高了19．05％，测试集残差 FDR编码压缩率提高了4．59％。 关键词：频谱分析；主分量 ；二分图匹配；KM算法；相关性 中图分类号：TP302 文献标识码：A 国家标准学科分类代码：510．10 Enhanceprom inentspectralcomponentoftestsetbyusingKM algorithm KuangJishun ZhouYingbo CaiShuo PiXiaolin ·。 (1．CollegeofComputerScienceandElectronicEngineering，HunanUniversity，Changsha410082，China； 2．GuangdongPowerGridCo．，Ltd．ZhuhaiPowerSupplyBureau，Zhuhai519000，China) Abstract：Inthefieldofintegratedcircuittesting，inordertoimprovethetestdatacompression ratioandtestgeneration，itisoften necessarytodospectralanalysisofthetestsetandtestresponseandcalculatetheirprominentspectralcomponent．Amethodisproposed toenhancetheprominentspectralcomponentoftestsetbyusingKM (Kuhn—Munkras)algorithm．Basedonthetestsetanditsprominent spectralcomponent，abipartitegraphandaweightingmatrixareconstructed．Theproblem oftheenhancementofprominentspectral componentistransformedintoabipartitegraphmatchingproblem，andthenbesolvedbyKM algorithm．Aftertheorderadjustmentof testsetaccordingtothematchingrelationship，thecorrelationbetweenprominentcomponentandtestsetisincreased，andtheprominent spectralcomponentisenhanced．Inthispaper，theexperimentalresultsaboutthetestsetoftheISCAS一89benchmarkcircuitsshow that thecoefficientofthe sorted testcan increaseby 19．05％ on average，and the testsetresidue compress