基于差值二次分配的链平衡算法.pdfVIP

第2期 电 子 学 报 V01．40No．2 2012年2月 ACTAELECIIIONICASINICA Feb．2012 基于差值二次分配的扫描链平衡算法 邓立宝，乔立岩，俞洋，彭喜元 (哈尔滨工业大学自动化测试与控制系，黑龙江哈尔滨150080) 摘要：IP核的测试时问与其加载测试封装后的最大输入／输出扫描链长度有直接关系，为了降低测试成本， 减少测试时间，必须对IP核内的扫描链进行平衡设计．最为经典的扫描链平衡方法是BFD(BestFitDecrease)方法，它 具有实现简单、算法复杂度低等优点，但是其分配的结果尚有待提高之处．本文提出一种基于差值的二次分配的扫描 链平衡方法，其主要思想是选择Ⅲ核内部的某一条扫描链作为基准扫描链，将其长度记为￡，将所有长度超过三的扫 描链与之做差，并将差值记为出．在第一次分配中，只将长度大于￡的扫描链按照长度为￡的基准扫描链进行分配； 然后将长度小于L的扫描链与差值击重新排序后，按照从大到小的顺序，依次将其放置在可以放置的最小的测试封 装扫描链上进行第二次分配．该方法简单易实现，通过在ITC’02SOC标准测试集上实验，数据表明，基于差值二次分 配的扫描链平衡方法与现有方法相比，能得到更好的平衡结果． 关键词： 扫描链平衡；最传递减匹配；差值；二次分配 A 0372—2l 中图分类号：TP391 文献标识码： 文章编号： 12(2012)02—0338—06 电子学报URL：http：／／www．ejournal．org．enDOI：10．3％9／j．issn．0372—2112．2012．02．021 ScanChainsBalance Baseon Wrapper Algorithm Twice—Assigned MethodtheChainsDifference by DENG Li—bao，QIAoLi—yan，YUYang，PENGXi—yuan Testand Institute Control，Harbin (啦删，删ofAutomat／c ofTechnology，Harbin，胁池嘲150080，China) timeofIPisbasedOntheinaxinlumscanin／outchains．Abalance scanchainsde— Abstract：Test well application wrapper all tominimizetest is the timeandtestcost．BestFit themostclassicalscan sign importantapproach application Decrease(BFD)is chainsbalance is to theresultisnotthebest．Thisdescribesa scanchainsbalanceal- method，whichrealize，but