一种“基准量＋裕量”拆分重组的扫描链平衡算法 .pdfVIP

学兔兔 第 36卷 第 10期 仪 器 仪 表 学 报 VoI．36 NO．10 2015年 10月 ChineseJournalofScientificInstrument Oct．2015 一 种 “基准量 +裕量拆分重组的扫描链平衡算法 邓立宝 ，张保权 一，边小龙 ，彭喜元 (1．哈尔滨工业大学(威海)信息科学与工程学院 威海 264209；2．哈尔滨工业大学 自动化测试与控制系 哈尔滨 150080； 3．桂林电子科技大学广西 自动检测技术与仪器重点实验室 桂林 541004) 摘 要：SOC技术的迅速发展，使得芯片测试技术面临重大的挑战，为了降低测试成本、减A,N试时间，IP核扫描链平衡设计尤为 重要。提出基于 “基准量+裕量”拆分重组的扫描链平衡算法 ，选取一基准块作为标尺的基本单位，并对各内扫描链长度进行测 量，拆分内扫描链的基准量和裕量，再通过 “近似封装、重组”两阶段优化确定 IP核的封装结果。主要思想可分为4步：首先结合 内扫描链的长度(记为L)，计算出合适的扫描链基准块 (记为L_Block)，作为标尺基本单位；其次利用基准块衡量各内扫描链长 度 ，得到基准量 (记为 ￡)，并计算L与 的裕量 (记为AL)，再依据基准量的大小对L及 △L进行归类 ，此过程称为 “拆分”；然 后将L按 自大至小的顺序分配至当前最短的封装扫描链中，确定扫描链基本封装结构，此过程称为 “近似封装”；最后将 △ 按照 分配灵活度及平衡度升序的顺序与 重组内扫描链，负裕量重组至当前最长封装扫描链中，正裕量重组至当前最短封装扫描链 中，此过程称为 “重组”，最终得到封装结果。该方法通过对 ITC’02SOC标准测试集进行实验，得到更平衡的分配结果。 关键词：扫描链平衡；SOC测试封装；基准量 ；裕量；拆分重组 中图分类号 ：TP391 TH89 文献标识码：A 国家标准学科分类代码：510．30 W rapperscanchainsbalancealgorithm basedon separationand recombination ofinteger-floatportions DengLibao。 ZhangBaoquan ，BianXiaolong ，PengXiyuan ， (J．SchoolofInformationScienceandEngineering，HarbinInstituteofTechnologyatWeiHai，WeiHai264209，China； 2．Dept．ofAutomaticTestand Control，HarbinInstitute0厂Technology，Harbin150080，China；3．GuangxiKeyLaboratory ofAutoma ticDetectingTechnologyandInstruments，GuilinUniversityofElectronicTechnology，Guilin541004，China) Abstract：WiththerapiddevelopmentofSOCtechnology，chiptestingfacessignificantchallenges．Inordertodecreasetestingcostnadappli— cationtime，IPcorewrapperscanchainbalancedesignisparticularlyimportant．Thescanchainbalancealgorithm basedonseparationnad recombinationofinteger-floatportionsisproposed，andadatum b