收藏本站
《桂林电子科技大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

基于混合遗传算法的SOC测试集成优化方法研究

卢雪云  
【摘要】:对系统级芯片(system on chip,SOC)进行高效测试是当今集成电路技术发展的迫切要求,而短的芯片测试时间则是高效的一个体现。在基IP核复用技术的SOC芯片中,测试资源的稀缺性限制了IP核并行测试的能力,导致了SOC测试耗时过长的局面。因此,利用有限的测试资源实现测试时间最小化是SOC测试优化的目标。在目前通用的SOC测试框架中,对测试包封,测试访问机制和测试调度进行优化,都能缩短SOC的测试时间。对其三者进行集成优化,能设计出更有效的SOC测试方案。本文以此为切入点,就SOC测试集成优化问题展开研究,提出了一种基于混合遗传算法的SOC测试优化方案。 文章首先结合IP核测试的特点,建立了SOC测试问题的数学模型,完成问题解空间到遗传空间的映射,并借助一种有效的启发式递归策略设计遗传算法的适应度函数,力求缩短系统在IP核测试顺序相同时的测试时间。此外,为了解决以往测试方案中存在的资源浪费问题,本文采用了可变宽度的TAM设计,根据调度方案中IP核并行测试的具体情况重新进行测试资源的分配和测试包封的设计,以此提高资源利用率。在以上工作的基础上,文章利用遗传算法产生不同的IP核测试顺序,并通过优胜劣汰的遗传操作来选出最终的SOC测试方案。完成方案的流程设计后,文章以ITC'02标准SOC集中的部分电路为实验对象进行仿真。仿真结果证明,与其他已有方法相比,本文所提出的方法能够设计出高效的SOC测试方案,有效的缩短SOC的测试时间。
【学位授予单位】:桂林电子科技大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP18;TN47

手机知网App
【参考文献】
中国期刊全文数据库 前8条
1 胡瑜,韩银和,李晓维;SOC可测试性设计与测试技术[J];计算机研究与发展;2005年01期
2 张永光,徐元欣,董斌,王匡;基于芯核的SOC测试调度[J];江南大学学报;2005年02期
3 陈胜达;张德富;刘艳娟;;求解矩形装箱问题的一种近似算法[J];计算机工程;2007年09期
4 王英翔,黄维康;用遗传算法优化测试通路结构设计[J];计算机辅助设计与图形学学报;2004年03期
5 谢晓锋,张文俊,杨之廉;一种防止浮点遗传算法早熟收敛的父代选择策略[J];控制与决策;2002年05期
6 唐穗欣;;标准遗传算法的原理及算例[J];软件导刊;2007年01期
7 刘建都;嵌入式系统的在线自测试技术[J];微电子技术;2000年06期
8 汪滢;王宏;李辛毅;;基于遗传算法的SOC测试功耗与时间协同优化[J];仪器仪表学报;2006年S3期
中国博士学位论文全文数据库 前2条
1 陆思安;可复用IP核以及系统芯片SOC的测试结构研究[D];浙江大学;2003年
2 胡兵;系统芯片(SOC)内嵌数字芯核的测试数据压缩技术研究[D];电子科技大学;2005年
中国硕士学位论文全文数据库 前7条
1 沈戈;基于IP核的SOC设计方法及其应用的研究[D];西北工业大学;2002年
2 韩运实;装箱问题方法研究及其集成应用[D];中国海洋大学;2004年
3 陈新武;集成电路测试方法研究[D];华中科技大学;2005年
4 张丽岩;装箱问题BFD混合遗传算法的仿真研究[D];河海大学;2006年
5 马伟剑;SoC芯片测试效率和成品率的研究和应用[D];浙江大学;2006年
6 江娜;混合遗传算法在装箱问题中的应用研究[D];中国海洋大学;2006年
7 陈胜达;基于遗传和递归的装箱算法研究[D];厦门大学;2007年
【共引文献】
中国期刊全文数据库 前10条
1 熊险峰,张红南,杨献,陈为,司孝平;系统芯片的测试技术[J];半导体技术;2003年02期
2 周宇亮;马琪;;SOC的可测试性设计策略[J];半导体技术;2006年09期
3 谢晓锋,鲁勇,李钊,阮骏,姚依,张文俊,杨之廉;半导体器件建模与优化系统[J];半导体学报;2003年03期
4 凌波;李哲英;;数据采集接口ADC_USBIP核的设计和验证[J];北京联合大学学报(自然科学版);2011年02期
5 李裕梅;谷云东;李洪兴;;调度问题Pm|p_j=1,intree|∑C_j的两个启发式算法[J];北京师范大学学报(自然科学版);2006年02期
6 李文钊;高敏;刘俊涛;;基于自适应遗传算法的弹药单元包包装的优化设计[J];包装工程;2008年02期
7 孙叶平;唐万梅;唐国春;;Moore-Hodgson算法最优性的新证明[J];重庆师范大学学报(自然科学版);2007年03期
8 彭洪洁;唐国春;;两个多重目标排序问题的多项式时间算法[J];重庆师范大学学报(自然科学版);2010年02期
9 侯建华;欧宗瑛;宋卫卫;;放射治疗机最佳适形多叶组合光栅叶片形状设计[J];大连理工大学学报;2007年06期
10 郭书杰;梁旭;赵敏来;;基于改进遗传算法的旅行商问题的求解[J];大连交通大学学报;2008年02期
中国重要会议论文全文数据库 前6条
1 吴兆华;;贴装机贴装路径的优化研究[A];2004全国光学与光电子学学术研讨会、2005全国光学与光电子学学术研讨会、广西光学学会成立20周年年会论文集[C];2005年
2 侯建华;欧宗瑛;宋卫卫;;放射治疗机最佳适形多叶组合光栅叶片形状设计[A];大连理工大学生物医学工程学术论文集(第2卷)[C];2005年
3 李文钊;高敏;刘俊涛;;基于模拟退火算法的弹药单元包集装优化[A];2007'仪表,自动化及先进集成技术大会论文集(二)[C];2007年
4 李扬;梁华国;刘军;胡志国;;基于部分测试向量切分的LFSR重新播种方法[A];第四届中国测试学术会议论文集[C];2006年
5 罗成谞;尤志强;邝继顺;;动态扩展相容性扫描树[A];第六届中国测试学术会议论文集[C];2010年
6 王新攀;王红;杨士元;;基于非正弦激励的模拟电路故障诊断方法的研究[A];第十四届全国容错计算学术会议(CFTC'2011)论文集[C];2011年
中国博士学位论文全文数据库 前10条
1 钟雪灵;带强制工期非正则目标函数的排序问题研究[D];暨南大学;2010年
2 林弥;基于共振隧穿器件RTD的二值和三值电路研究与设计[D];浙江大学;2010年
3 王磊;面向订单生产的供应链排序问题研究[D];暨南大学;2011年
4 郑斐峰;占线订单排序问题及其竞争策略研究[D];西安交通大学;2006年
5 张弘;面向系统芯片测试的设计优化技术研究[D];西安电子科技大学;2004年
6 韩银和;数字电路测试压缩方法研究[D];中国科学院研究生院(计算技术研究所);2005年
7 侯建华;多叶光栅放射治疗系统中若干关键技术研究[D];大连理工大学;2006年
8 王永生;系统级芯片(SoC)可测试性结构及其优化的研究[D];哈尔滨工业大学;2006年
9 刘宝;基于生物网络的智能控制系统及其应用[D];东华大学;2006年
10 盖玲;组合优化中的逆目标问题[D];浙江大学;2007年
中国硕士学位论文全文数据库 前10条
1 杨光;SOC测试访问机制与测试调度的研究与设计[D];哈尔滨理工大学;2010年
2 陈召会;SOC可测性结构的研究与实现[D];哈尔滨理工大学;2010年
3 王志超;基于IP核测试的测试生成研究与仿真设计[D];哈尔滨理工大学;2010年
4 赵砚朋;基于混合型控制算法的列车舒适性研究[D];北京交通大学;2011年
5 应华军;制造系统人因可靠性分析方法及辅助系统开发[D];浙江大学;2011年
6 沈圣盛;基于APB总线的接口IP核设计与验证[D];西安电子科技大学;2011年
7 谢碧云;北斗二号RNSS基带处理芯片接口设计与验证[D];西安电子科技大学;2011年
8 杨国林;基于遗传算法的风力机叶片优化设计方法研究[D];沈阳工业大学;2011年
9 李松坤;基于折叠计数器的多扫描链SoC内建自测试方法研究[D];合肥工业大学;2011年
10 李玉贤;利用混合单亲遗传算法求解二维装箱问题[D];内蒙古大学;2011年
【二级参考文献】
中国期刊全文数据库 前10条
1 滕弘飞,高轩,郁志诚;中国围棋棋谱在装填布局中的工程应用[J];大连理工大学学报;1995年04期
2 胡晨,许舸夫,张哲,杨军;一种基于受控LFSR的内建自测试结构及其测试矢量生成[J];电路与系统学报;2002年03期
3 胡晨,张哲,史又华,杨军,时龙兴;模拟退火算法在低功耗BIST中的应用[J];东南大学学报(自然科学版);2002年02期
4 李锐,胡晨,杨军,张哲,史又华;一种新的低功耗内建自测法——线性反馈移位寄存器结构的更改(英文)[J];电子器件;2002年03期
5 韩银和 ,李晓维 ,徐勇军 ,李华伟;应用Variable-Tail编码压缩的测试资源划分方法[J];电子学报;2004年08期
6 沈灏;底为正方形的三维装箱问题[J];浙江大学学报(理学版);1999年03期
7 黄文奇,陈亮;求解有关空间利用的调度问题的拟物方法[J];中国科学(A辑 数学 物理学 天文学 技术科学);1991年03期
8 吴庆洪,张纪会,徐心和;具有变异特征的蚁群算法[J];计算机研究与发展;1999年10期
9 袁智德,宣国良;我国集成电路设计业发展的战略选择[J];经济理论与经济管理;2001年05期
10 李华伟,李晓维,尹志刚,吕涛,何蓉晖;可测试性设计技术在一款通用CPU芯片中的应用[J];计算机工程与应用;2002年16期
中国硕士学位论文全文数据库 前8条
1 涂振宇;多重约束目标优化问题的遗传算法研究与应用[D];江西师范大学;2003年
2 曾群意;启发式算法及有限单元法在大地测量反演中的应用[D];中国科学院研究生院(测量与地球物理研究所);2003年
3 马广焜;集装箱装入新算法的研究与软件实现[D];沈阳工业大学;2004年
4 李明;遗传算法的改进及其在优化问题中的应用研究[D];吉林大学;2004年
5 田延硕;遗传算法的研究与应用[D];电子科技大学;2004年
6 李成江;遗传算法收敛性分析及有效性初探[D];山东科技大学;2004年
7 郭宏伟;机载装箱方案研制与中海物流系统软件开发[D];青岛大学;2005年
8 邱威;混合式遗传算法的研究与应用[D];哈尔滨工程大学;2005年
【相似文献】
中国期刊全文数据库 前10条
1 杨敬松,崔广才;基于混合遗传算法的分布式车间作业调度问题[J];长春理工大学学报;2005年03期
2 倪小剑,卢炎生,肖亮,刘涛;基于混合遗传算法的关系型数据库查询优化[J];华中科技大学学报(自然科学版);2003年08期
3 汤岩,贾红雨,廖洁君;混合遗传算法在装箱问题中的应用研究[J];计算机与现代化;2004年11期
4 陈凯;马景义;温慧博;;一种改进的集成混合遗传算法[J];统计与决策;2008年17期
5 陈明华;周本达;任哲;;拉丁超立方体抽样混合遗传算法求解TSP问题[J];高等学校计算数学学报;2011年02期
6 彭东海;一种锐化解空间的基于模拟退火的混合遗传算法[J];长沙电力学院学报(自然科学版);2005年02期
7 王超,巫世晶,李晓斌,秦明;基于MATLAB的一种混合遗传算法的研究[J];制冷空调与电力机械;2005年03期
8 彭东海;基于模拟退火的混合遗传算法[J];湖南工程学院学报(自然科学版);2005年03期
9 ;计算机科学数学基础[J];电子科技文摘;2006年12期
10 黄海标;李军;;混合遗传算法在柔性制造系统优化中的应用[J];科技创业月刊;2007年07期
中国重要会议论文全文数据库 前10条
1 侯志祥;;基于混合遗传算法的连续系统参数辨识[A];第二十六届中国控制会议论文集[C];2007年
2 赵瑞艳;李树荣;张晓东;苗荣;;基于混合遗传算法的热传导系统最优控制问题求解[A];第二十七届中国控制会议论文集[C];2008年
3 杨智;戴一帆;;混合遗传算法在二元光学元件设计中的应用[A];全球化、信息化、绿色化提升中国制造业——2003年中国机械工程学会年会论文集(微纳制造技术应用专题)[C];2003年
4 姜封国;;基于小生境技术的混合遗传算法[A];第二十九届中国控制会议论文集[C];2010年
5 孙燕;孙峥;黄鹍;;基于模拟退火机制的隔离小生境混合遗传算法[A];第二十六届中国控制会议论文集[C];2007年
6 杜涛;李爱魁;马军;刘飞;;动力电池SOC预估方法研究进展[A];第十四届中国科协年会第19分会场:电动汽车充放电技术研讨会论文集[C];2012年
7 顾海昌;方康玲;;一种新的混合遗传算法及其在模糊控制系统优化设计中的应用[A];第二十届中国控制会议论文集(下)[C];2001年
8 杨年宏;王伟;岳学民;陈田;;一种热量敏感的3D SoC并行测试方法研究[A];第六届中国测试学术会议论文集[C];2010年
9 张志敏;;聚芯SoC,让嵌入式系统简单化![A];全国第一届信号处理学术会议暨中国高科技产业化研究会信号处理分会筹备工作委员会第三次工作会议专刊[C];2007年
10 何厚键;李树江;王向东;路路;;混合遗传算法在中央空调优化控制中的应用[A];2005中国控制与决策学术年会论文集(上)[C];2005年
中国重要报纸全文数据库 前10条
1 本报记者 那罡;东软SOC让企业安全状况一目了然[N];中国计算机报;2011年
2 电脑商报记者 张戈;像生产汽车一样生产SOC[N];电脑商报;2009年
3 边歆;SOC进入2.0时代[N];网络世界;2009年
4 本报记者 胡英;SOC在纠结中发展[N];计算机世界;2010年
5 中国国际航空公司信息管理部 杨楠;国航SOC建设中的那些人和事[N];计算机世界;2010年
6 联想网御公司供稿;莫让SOC成为“垃圾电影”[N];计算机世界;2010年
7 刘;网御神州率先开启SOC 2.0时代[N];电脑商报;2009年
8 ;SOC的四大问题[N];计算机世界;2010年
9 本报记者 谷艳丽;SOC改变“发现漏洞、亡羊补牢”老套路[N];中国计算机报;2011年
10 大唐微电子技术有限公司总经理 魏少军;SOC是系统与芯片的融合[N];中国电子报;2001年
中国博士学位论文全文数据库 前10条
1 刘晓霞;基于OCTPN和混合遗传算法的JSP多目标优化调度[D];东北大学;2008年
2 桑胜田;基于相关性的SoC软硬件划分技术研究[D];哈尔滨工业大学;2010年
3 门长有;电能计量算法及其SoC实现[D];浙江大学;2009年
4 曹贝;SoC低功耗测试技术和温度意识测试规划研究[D];哈尔滨工业大学;2010年
5 戈志伟;面向CIS图像处理SoC的算法、架构及复杂多媒体SoC中通信网络研究[D];天津大学;2012年
6 邓立宝;SOC测试时间优化技术研究[D];哈尔滨工业大学;2012年
7 邹凌;基于非线性优化及独立分量分析的脑电源定位研究[D];浙江大学;2005年
8 彭瑶;基于GALS的多核SoC中强鲁棒性通信接口研究[D];西安电子科技大学;2012年
9 殷燎;面向SoC的IP核及嵌入式处理器功能验证方法研究[D];浙江大学;2010年
10 王大伟;SoC软硬件协同设计中的高层映射技术研究[D];国防科学技术大学;2009年
中国硕士学位论文全文数据库 前10条
1 钟旭;基于混合遗传算法的异构网格任务调度[D];山东大学;2010年
2 卢雪云;基于混合遗传算法的SOC测试集成优化方法研究[D];桂林电子科技大学;2010年
3 王新华;基于混合遗传算法的智能组卷问题研究[D];吉林大学;2010年
4 宋玉林;混合遗传算法在配送车辆调度问题中的研究和应用[D];华中科技大学;2004年
5 杨光达;基于混合遗传算法的MIMO-OFDM系统多用户检测技术研究[D];吉林大学;2011年
6 凌仲权;基于混合遗传算法的园区网络优化设计研究[D];西安电子科技大学;2004年
7 张磊;基于混合遗传算法的分类规则挖掘方法及其并行实现[D];重庆大学;2004年
8 刘辙;基于混合遗传算法的分布式车间作业计划调度的算法研究[D];长春理工大学;2004年
9 廖洁君;物流配送调度优化模型的研究及应用[D];大连海事大学;2005年
10 郭海东;遗传算法及其在生产调度中的应用研究[D];浙江工业大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026