收藏本站
《湖南大学》 2017年
收藏 | 手机打开
二维码
手机客户端打开本文

面向多扫描链的变换压缩方法的应用与研究

殷超  
【摘要】:随着电子制造业技术的不断进步,集成电路的规模和复杂度日益增加,功能也越来越多。这在给人们的生活带来很多便利的同时,却使得集成电路的测试工作变得越来越复杂。集成电路复杂度的不断提高导致了可能引发的故障数目越来越多,为了确保较高的故障覆盖率,测试数据量也会大量增加。庞大的测试数据量存储在自动测试仪(Automatic Test Equipment,ATE)上,不仅带来了十分昂贵的硬件存储代价,还会导致测试时间较长。测试数据压缩旨在减少测试数据量,降低测试功耗以及缩短测试应用时间。本文对测试激励压缩方法进行了研究,在变换拆分方法的基础上,主要有以下两方面的工作:(1)提出了一种使用主分量共享的哈达玛变换压缩方法。该方法将变换压缩应用到多扫描链测试环境中,对原测试向量按照多扫描链重组后形成的小测试集单独进行哈达玛矩阵变换,采用“残分量集最少1”的原则把小测试集拆分成小的主分量集和残分量集。利用原测试集位流间存在一定的电路相关性,得出同组扫描切片对应的可选主分量集之间具备很大程度的相交特性。使用贪婪算法选出若干共享度最高的主分量,根据共享度对这些主分量进行选择哈夫曼编码,进而有效地压缩了主分量集。由于采用的哈达玛矩阵规模更小,减少了残分量集中1的个数,提高了残分量集的压缩率。实验结果表明,主分量共享的参与率高达75.91%,平均测试数据压缩率达到了 70.47%。(2)提出了 一种利用变换拆分和位反转提高压缩率的测试数据压缩方法。该方法基本思想是提高测试向量的相容性,通过变换和位反转两种方法使测试向量向广播向量靠近。变换使用的主分量以残分量集最少不相容位为原则,在很大程度上提高了残分量集中测试向量的相容性。然后在不改变测试集故障覆盖率的前提下,使用位反转对残分量集中的不相容位采取逐位尝试性翻转。最后将不相容位的位置信息采用位置地图编码,并使用FDR编码压缩。实验结果表明,通过哈达玛变换和位反转两种方法,能够平均减少66.19%的不相容位,平均测试数据压缩率提高到76.82%。
【学位授予单位】:湖南大学
【学位级别】:硕士
【学位授予年份】:2017
【分类号】:TN407

【相似文献】
中国期刊全文数据库 前10条
1 何克右;一种改进的 RLE压缩方法[J];武汉交通科技大学学报;1999年04期
2 华才健;蔡勇;张典华;;基于图像绘制场景的压缩方法[J];兵工自动化;2006年07期
3 王连城;最优时间压缩方法[J];系统工程与电子技术;1981年08期
4 孔祥柏;一种数据代码压缩方法[J];中文信息学报;1988年04期
5 李建中;常值压缩方法的信息论模型[J];黑龙江大学自然科学学报;1991年03期
6 李泓波;张健沛;杨静;白劲波;初妍;张乐君;;基于社区节点重要性的社会网络压缩方法[J];北京大学学报(自然科学版);2013年01期
7 徐庆旭;汤培京;;一种实时心电数据压缩方法[J];中国医疗器械杂志;1988年04期
8 何红生;数字化雷达回波资料的一种高效压缩方法[J];气象;1991年11期
9 杨浩秋;;斜率法——一种实时心电数据压缩方法[J];国外医学.生物医学工程分册;1992年02期
10 廖敬青;隆小光;毛宁;吴百海;龙建军;;实时监测数据管理系统中压缩方法的研究[J];机床与液压;2005年12期
中国重要会议论文全文数据库 前10条
1 陆军;刘大昕;肖卫平;张昊;陈方园;刘国现;;常数级压缩方法中随机文件字节频率统计研究[A];2007年全国开放式分布与并行计算机学术会议论文集(上册)[C];2007年
2 冯桂;林其伟;;基于区域二叉树压缩方法在井下图像数据处理中的应用[A];1997年中国地球物理学会第十三届学术年会论文集[C];1997年
3 李庆杰;;流媒体文件压缩方法的评价[A];华北地区高校图协第二十四届学术年会论文(文章)汇编[C];2010年
4 华钢;闫军华;胡忠建;;测控信源压缩方法研究[A];第十四届全国煤矿自动化学术年会暨中国煤炭学会自动化专业委员会学术会议论文集[C];2004年
5 张宏山;王人鹏;钱若军;;有限元模型修正中的模型压缩方法[A];结构混凝土创新与可持续发展——第十三届全国混凝土及预应力混凝土学术交流会论文集[C];2005年
6 张宏山;王人鹏;钱若军;;有限元模型修正中的模型压缩方法[A];第六届全国现代结构工程学术研讨会论文集[C];2006年
7 包小源;宋再生;唐世渭;杨冬青;王腾蛟;;QueXComp—一种支持查询的XML压缩方法[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
8 高鸿远;骆吉洲;褚滨生;;XSeq:一种支持复杂查询的XML压缩方法[A];黑龙江省计算机学会2009年学术交流年会论文集[C];2010年
9 赵明;骆吉洲;李建中;高宏;;XCluster:基于聚类支持查询的XML多文档压缩方法[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
10 王昱;胡莘;牛瑞;;JPEG2000影像压缩方法对航空影像自动提取DTM精度影响的评估与分析[A];第八届全国信号与信息处理联合学术会议论文集[C];2009年
中国重要报纸全文数据库 前4条
1 四川 刘桄序 张刚;照片/图片大小压缩方法概览[N];电子报;2014年
2 ;WinZip 11.1简体中文版隆重上市[N];电子资讯时报;2008年
3 湖北 章广成;让MP3变得更小[N];电脑报;2002年
4 浙江 柴璟;DVD杀手之DivX MPEG4(上)[N];电脑报;2001年
中国博士学位论文全文数据库 前5条
1 李诗高;立体影像压缩方法研究[D];武汉大学;2010年
2 李晓慧;高光谱图像目标检测及压缩方法研究[D];哈尔滨工程大学;2014年
3 孙日明;几种图形图像压缩方法[D];大连理工大学;2013年
4 李海亭;网络环境中地图瓦片的索引与压缩方法研究[D];武汉大学;2010年
5 石翠萍;光学遥感图像分级压缩方法研究[D];哈尔滨工业大学;2016年
中国硕士学位论文全文数据库 前10条
1 王景如;面向云平台的生物信息数据高效存储压缩研究[D];北京理工大学;2015年
2 孙建;利用重复性特征的心音信号压缩方法[D];大连理工大学;2015年
3 安晋;影像构件化的生成和层间压缩方法研究[D];太原理工大学;2016年
4 朱婉瑜;面向雷达应用的粗粒度可重构处理器中配置通路子系统的设计与优化[D];东南大学;2015年
5 殷超;面向多扫描链的变换压缩方法的应用与研究[D];湖南大学;2017年
6 秦书平;一种新的基于模板的医疗影像压缩方法的研究[D];山东科技大学;2004年
7 王鹏;随钻测量数据的压缩方法研究与实现[D];中国石油大学(华东);2016年
8 吴沛;数字图像若干压缩方法的研究[D];西安理工大学;2006年
9 叶军科;基于拟压缩方法的二维低速流动数值模拟[D];西北工业大学;2004年
10 刘毅;集成电路快速仿真及波形压缩方法[D];复旦大学;2013年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026