电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2012年
2期
338-343
,共6页
邓立宝%乔立岩%俞洋%彭喜元
鄧立寶%喬立巖%俞洋%彭喜元
산립보%교립암%유양%팽희원
扫描链平衡%最传递减匹配%差值%二次分配
掃描鏈平衡%最傳遞減匹配%差值%二次分配
소묘련평형%최전체감필배%차치%이차분배
IP核的测试时间与其加载测试封装后的最大输入/车俞出扫描链长度有直接关系,为了降低测试成本,减少测试时间,必须对IP核内的扫描链进行平衡设计.最为经典的扫描链平衡方法是BFD(Best Fit Decrease)方法,它具有实现简单、算法复杂度低等优点,但是其分配的结果尚有待提高之处.本文提出一种基于差值的二次分配的扫描链平衡方法,其主要思想是选择IP核内部的某一条扫描链作为基准扫描链,将其长度记为L,将所有长度超过L的扫描链与之做差,并将差值记为di.在第一次分配中,只将长度大于L的扫描链按照长度为L的基准扫描链进行分配；然后将长度小于L的扫描链与差值di重新排序后,按照从大到小的顺序,依次将其放置在可以放置的最小的测试封装扫描链上进行第二次分配.该方法简单易实现,通过在ITC’02 SOC标准测试集上实验,数据表明,基于差值二次分配的扫描链平衡方法与现有方法相比,能得到更好的平衡结果.
IP覈的測試時間與其加載測試封裝後的最大輸入/車俞齣掃描鏈長度有直接關繫,為瞭降低測試成本,減少測試時間,必鬚對IP覈內的掃描鏈進行平衡設計.最為經典的掃描鏈平衡方法是BFD(Best Fit Decrease)方法,它具有實現簡單、算法複雜度低等優點,但是其分配的結果尚有待提高之處.本文提齣一種基于差值的二次分配的掃描鏈平衡方法,其主要思想是選擇IP覈內部的某一條掃描鏈作為基準掃描鏈,將其長度記為L,將所有長度超過L的掃描鏈與之做差,併將差值記為di.在第一次分配中,隻將長度大于L的掃描鏈按照長度為L的基準掃描鏈進行分配；然後將長度小于L的掃描鏈與差值di重新排序後,按照從大到小的順序,依次將其放置在可以放置的最小的測試封裝掃描鏈上進行第二次分配.該方法簡單易實現,通過在ITC’02 SOC標準測試集上實驗,數據錶明,基于差值二次分配的掃描鏈平衡方法與現有方法相比,能得到更好的平衡結果.
IP핵적측시시간여기가재측시봉장후적최대수입/차유출소묘련장도유직접관계,위료강저측시성본,감소측시시간,필수대IP핵내적소묘련진행평형설계.최위경전적소묘련평형방법시BFD(Best Fit Decrease)방법,타구유실현간단、산법복잡도저등우점,단시기분배적결과상유대제고지처.본문제출일충기우차치적이차분배적소묘련평형방법,기주요사상시선택IP핵내부적모일조소묘련작위기준소묘련,장기장도기위L,장소유장도초과L적소묘련여지주차,병장차치기위di.재제일차분배중,지장장도대우L적소묘련안조장도위L적기준소묘련진행분배；연후장장도소우L적소묘련여차치di중신배서후,안조종대도소적순서,의차장기방치재가이방치적최소적측시봉장소묘련상진행제이차분배.해방법간단역실현,통과재ITC’02 SOC표준측시집상실험,수거표명,기우차치이차분배적소묘련평형방법여현유방법상비,능득도경호적평형결과.
