国家自然科学基金(60266001)
- 作品数：11 被引量：61H指数：4
- 相关作者：许川佩李智莫玮许君华刘小军更多>>
- 相关机构：桂林电子工业学院西安电子科技大学桂林电子科技大学更多>>
- 发文基金：国家自然科学基金广西壮族自治区自然科学基金广西研究生教育创新计划更多>>
- 相关领域：电子电信自动化与计算机技术更多>>
- 基于量子进化算法的时序电路测试生成被引量：2
- 2007年
- 本文介绍将量子进化算法应用在时序电路测试生成的研究结果。结合时序电路的特点,本文将量子计算中的量子位和叠加态的概念引入传统的测试生成算法中,建立了时序电路的量子进化算法测试生成模型。在国际标准电路上的验证结果表明,与同类算法相比,该算法模型可获得较高的故障覆盖率和较小的测试矢量集。
- 李智范源远许川佩
- 关键词：量子进化算法自动测试生成时序电路
- 基于蚂蚁算法的同步时序电路初始化研究被引量：9
- 2002年
- 如何实现同步时序电路的初始化是时序电路测试中的关键问题。本文针对时序电路的初始化提出了一种新的方法。在电路初始状态未知的情况下 ,用逻辑初始化方式 ,通过采用蚂蚁算法生成最短的测试序列 ,最大限度地初始化电路的触发器。实验结果表明 ,在耗费极少时间及占用很小内存的情况下 ,针对ISCAS’89(包括Addendum’93 )
- 李智许川佩陈光
- 关键词：蚂蚁算法同步时序电路初始化触发器
- 基于广义特征点匹配的全自动图像配准被引量：18
- 2005年
- 该文针对图像配准中用到的特征点提出了狭义特征点和广义特征点两个范畴。广义特征点是针对区域特征定义的, 可以有各种不同的定义方法。该文建议了一种广义特征点的定义和自动提取算法。该算法以多尺度小波变换来定位图像中的强棱边点,以局部区域的复杂性和非周期性约束最终检测广义特征点。该文采用两个步骤建立广义特征点之间的对应关系。正确匹配的特征点对作为控制点,以最小化控制点处的均方根误差方法求得用于配准图像的仿射变换参数。用一个迭代机制进一步修正控制点的位置,从而达到最佳的配准精度。多种实验结果展示了该文方法的配准效果。
- 王东峰张丽飞刘小军邹谋炎
- 关键词：图像配准特征点
- 蚂蚁算法在时序电路测试生成中的应用研究被引量：4
- 2005年
- 数字集成电路的发展对测试提出了日益紧迫的要求 ,测试已成为妨碍LSI/VLSI付诸应用的瓶颈问题。尤其时序电路的测试生成 ,理论上是个没有完全解决的问题。通过结合电路的结构信息 ,提出了基于蚂蚁算法的时序电路自动测试生成 ,该算法分初始化和故障检测两个阶段实现。实验结果表明 ,基于蚂蚁算法的测试生成能取得较好的故障覆盖率 ,并且测试生成所耗费的CPU时间非常短 ,说明这是个值得探索的方法。
- 许川佩李智莫玮
- 关键词：时序电路蚂蚁算法数字集成电路CPU时间结合电路完全解
- 基于功耗约束的SOC测试调度研究被引量：4
- 2009年
- 通过研究SOC测试中满足功耗约束条件的测试规划问题,比较并总结了当前普遍使用的几种功耗约束的SOC测试调度算法。经过对功耗约束条件下SOC测试的现状和存在的基本问题,以及SOC测试期间由于测试功耗剧增而导致的安全可靠性问题进行了分析,提出了一种基于量子算法满足功耗约束的SOC测试调度算法,与同类算法相比,该算法提高了SOC测试的可靠性与实用性,优化结果较好。
- 许川佩张婧张民吕广文
- 关键词：SOC测试测试调度
- MCM基板互连测试的单探针路径优化研究被引量：1
- 2005年
- 针对MCM基板互连测试所采用的单探针技术,本文提出一种基于蚁群算法的单探针路径优化算法,通过设定合适的规则,引导探针的移动,缩短探针移动的距离,达到减少测试时间提高MCM生产效率的目的。从基于MCM标准电路的仿真结果看,采用蚁群算法得到的探针测试路径长度远远优于其它算法所得到的。
- 许川佩许君华莫玮李智
- 关键词：MCM基板互连测试蚁群算法
- 基于量子进化算法的层次型SOC测试结构优化被引量：2
- 2008年
- 以减少系统芯片SOC测试时间为目标,研究了层次型SOC的多层次TAM优化问题。根据嵌入式IP核的分类,将层次型SOC测试结构优化转变成了平铺型SOC测试结构优化,并建立了基于量子进化算法的数学模型。通过对群体的观测,决定IP核在测试访问机制上的分配以及当前群体中的最佳个体,实现了包含TAM-ed且wrapped的嵌入式核的层次型SOC测试结构优化。针对国际标准片上系统芯片验证表明,与GA、ILP和启发式算法相比,该算法能够获得更短的测试时间。
- 许川佩戴葵马丽
- 关键词：量子进化算法
- 大规模MCM基板互连探针测试和路径优化被引量：1
- 2006年
- 已有的路径优化算法在MCM基板互连测试中已经发挥了一定的作用,但由于MCM的高密互连特性,使得测试变得更加复杂和困难,因此人们希望能引入新的方法与思路,以解决MCM基板互连测试的路径优化问题。将蚁群算法应用到互连测试探针路径优化问题当中,根据MCM基板互连测试的特点,建立探针路径优化的模型。提出一种针对大规模MCM基板互连探针测试的方法,首先将MCM基板进行分片,然后对每片进行优化,最后将优化结果连接在一起,成为一条完整的路径。实验结果表明,蚁群算法能在较短的时间内得到更优的路径。
- 许川佩许君华李智莫玮
- 关键词：MCM基板互连测试蚁群算法
- 基于蚂蚁算法和遗传算法的时序电路测试生成被引量：8
- 2005年
- 为提高时序电路的测试生成效率,该文提出一种新的基于蚂蚁算法和遗传算法的时序电路测试矢量生成算法。针对国际标准时序电路的实验结果表明,该交叉算法既充分发挥了两种算法的优点,又克服了各自的缺点, 与其它同类测试生成算法相比,获得了较好的故障覆盖率和测试集。说明采用蚂蚁算法和遗传算法的交叉算法是成功的。
- 许川佩李智莫玮
- 关键词：时序电路蚂蚁算法遗传算法
- SOC测试结构优化研究被引量：2
- 2007年
- 结合SOC测试结构的特点,采用量子进化算法对SOC测试结构进行优化。通过对量子进化算法中群体尺寸、旋转角度的合适设定,达到减少SOC测试所用时间的目的。针对国际SOC标准电路验证表明,与同类算法相比,该算法能够获得较短的测试时间。
- 许川佩王征黄青萍
- 关键词：量子进化算法系统芯片
