一种基于迷宫算法的有效FPGA布线方法

在本篇论文中,我们介绍了在标准对称阵列（隔离岛状）现场可编程逻辑阵列结构下的一种基于迷宫布线算法的新型有效布线方法,Pathfinder.实验结果显示,相比普通的迷宫布线法,Pathfinder算法在布线时间上减少了90%.     

一种用于FPGA布局的模拟退火算法

在本篇论文中,我们介绍了在标准对称阵列(隔离岛状)现场可编程逻辑阵列结构下的一种有效的布局方法,模拟退火算法。实验结果显示,相比普通的布局算法,模拟退火算法在布局时间上减少了20%。     

一种时序电路的测试生成算法

本文提出了一种高效的时序电路测试生成算法,该算法是建立在自适应算法的基础上,并使用了十七值逻辑模型。文章详细介绍了该测试算法的内容及其实现过程,并举例说明了该算法的测试效率。     

一种低成本的测试码自动产生算法

为了降低超大规模集成电路（ＶＬＳＩ）测试中的测试产生和测试应用代价，本文提出了一种低成本的测试码自动产生算法－临界路径跟踪测试产生（ＣＰＴＴＧ）。本文主要从算法的搜索策略、扇出源的临界性确定及测试产生过程中的加速技术三个方面，介绍ＣＰＴＴＧ的主要思想和关键技术。文中给出了ＣＰＴＴＧ对国际通用的１０个组合电路范例的实验结果，表明了ＣＰＴＴＧ可以在较短时间内获得具有较高故障覆盖率的较小测试集。     

PLA测试产生方法概论

PLA以其独特的优势和规整的结构,越来越广泛地应用于复杂的VLSI系统的设计中,它的测试问题由于其难度和特殊性受到普遍的重视。十多年来,许多研究人员专注于PLA测试方法的研究,提出了不少解决问题的办法。本文试图在讨论PLA的故障类型及其故障模型和检测关系的基础上,归纳总结并分析现有的PLA故障测试生成的几类主要方法,以飨读者,切磋商讨。     

边界扫描技术在FPGA测试中的应用

边界扫描技术是标准化的可测试性设计技术,它提供了对器件的功能、互连及相互间影响进行测,极大地方便了对于复杂电路的测试。文章针对XCV600_HQ240,介绍了边界扫描的基本结构、边界扫描测试操作流程、测试接口和IEEE 1149.1标准规定的数据寄存器和指令寄存器,结合FPGA芯片的BSDL文件进行边界扫描配置和测试。     

A Test Approach for Look-Up Table Based FPGAs

This paper describes a test architecture for minimum number of test configurations in test of FPGA （Field Programmable Gate Array） LUTs （Look Up Tables）. The test architecture includes a TPG （Test Pattern Generator） that is tested while it is generating test data for LEs （Logic Elements） that form the CUT （Circuit Under Test）. This scheme eliminates the need for switching LEs between CUT, TPG and ORA （Output Response Analyzer） and having to perform many more reconfiguratioas of the FPGA. An external ORA locates faults of the FPGA under test. In addition to the LUTs, a scheme is presented for testing other parts of LEs. Compared with other methods, the presented scheme uses the least number of reconfigurations of an FPGA for its LUT testing.     

一种基于划分模式测试的图象分割算法

基于分裂与合并的原理,本文提出一种简单的、一遍扫描的图象分割算法.该算法的效果与“分裂—合并”算法相近,计算复杂度介于区域生长和“分裂—合并”算法之间.     

一种LED图形(光柱)显示器的驱动方法

介绍了一种ＬＥＤ图形显示器（光柱）的电路设计，由于采用了可编程键盘／显示控制芯片ＩＮＴＥＬ８２７９和可编程逻辑阵列芯片ＧＡＬ，因而电路具有结构简单、易于与微机接口等特点     

PLA测试产生方法概论

PLA以其独特的优势和规整的结构越来越广泛地应用于复杂的VLSI系统的设计中,其测试问题由于它的难度和特殊性颇受普遍重视。十多年来,许多研究人员专注于PLA测试方法的研究,提出了不少解决的办法。本文试图在讨论PLA的故障类型及其故障模型和检测关系的基础上,归纳总结并分析现有PLA故障测试生成的几类主要方法。     

三对角线性方程组的一种有效并行算法

本文提出一种求解严格对角占优的三对角线性方程组的并行算法（简称ＰＰＤ算法）,新算法计算复杂性约为８ｎ,与最优串行算法追赶法的计算复杂性相同,通信复杂性为常数．目前求解此类方程组的最优并行算法的计算复杂性约为１７ｎ,通信复杂性约为ｌｏｇＰ,相对而言ＰＰＤ算法的计算性能和通信性能都有大幅度提高．试算结果表明,加速比呈线性增加,并行效率达到９０％以上．     

基于蚁群算法优化软件测试策略

提高软件测试的缺陷检测能力,有效降低测试成本是软件测试优化研究中的关键问题。基于软件测试的Markov决策模型,以降低软件测试成本,提高测试的缺陷检测能力为目标,运用蚁群算法给出一种优化测试剖面的学习策略,将所得到的最优测试剖面用于优化软件测试。实验结果表明运用蚁群算法的学习策略要远优于随机测试策略,能显著降低测试成本和提高缺陷检测能力,是软件测试优化启发式方法的一个重要补充。     

一种有效的汉语连呼数字识别算法

模板匹配技术用于连呼数字识别,其存在的主要问题是巨大的计算量。本文在分析了汉语连呼数字发音参数特征的基础上,提出了一种集预分割和非预分割方法为一体的连呼数字识别算法,该算法的运算量与多级匹配方法,相比有了大幅度下降,本文同时还探讨了语音参数考模板的建立方法对识别性能的影响及通过加入基音信息进一步提高识别性能的途径。     

数据挖掘中关联规则的一种高效Apriori算法

在数据挖掘中关联规则的频繁项集计算时,通过一种改进的Apriori算法,即用升序替代原来的按字母次序对项集进行排序,可大大精简候选频繁集,而且能保持频繁集的完整性,减少计算开销。     

集成化的软件测试支撑环境INSENST

本文提出了一个集成化的软件测试支撑环境INSENST的设计思想,并对INSENST的初步设计及详细设计方法进行了深入的讨论。     

近期软件测试工具分析

软件测试工具是软件开发工具中非常重要的一个部分，国外的软件工具开发人员对此已做了大量的工作。本文在此择其若干进行介绍、分析，谨提供给国内的软件工具开发人员参考。     

一种用于设计Web系统的链接测试用例的算法

为了使Web系统测试跟上技术的发展和革新,根据Web系统的技术特点,对原有的测试加以改进和完善,给出了具体的构造ORG（Object Relation Graph）和ORT的算法,并以实例来说明该算法的有效性和高效性,测试人员可以利用该算法设计出合理有效的测试用例。     

一个改进的较佳路径求解算法

较佳路径的求解问题事实上是货郎担近似算法的问题。现有算法实质上属于一种经典的单向增长的贪婪法,存在着改进的余地。本文提出一种改进的双向增长的贪婪算法,与经典算法相比,其策略有所增强,因而其结果得到进一步改善,更加接近于理想的Hamilton通路。算法的理论分析和实际测试数据都证实,改进是有效的。     

容错机制测评中的故障注入模型及应用算法

故障注入（ＦＩ）是一种有效的测试和评价容错机制（ＦＴＭ）的方法,可被普遍应用于容错计算机系统开发过程的各个阶段中。ＦＩ技术正确的更广泛的应用依赖于对ＦＩ原理的一致理解。文中首先详细讨论了ＦＩ的应用对象即ＦＴＭ在测评中所表现出来的若干下,在此基础上提出了六元组描述的ＦＩ模型,并对各组成元的属性进行了深入分析。同时,作为ＦＩ模型的具体应用过程,文中给出了ＦＩ独立试验算法（ＦＩ－ＩＥＡ）,并讨论了该算法     

对QS串匹配算法的一种改进

本文提出一种改进的QS算法IQS。基于CPU进行一次字节长度的字符比较和进行一次机器字长长度的整数比较所花费的时间完全相同的事实,以及QS算法对当前尝试中比较顺序和匹配失败位置不关心的特点,IQS将字符比较映射到整数域进行。由于比较次数被成倍减少,算法的平均复杂度被降低,效率相应得到提高。在真实语料上的实验结果表明,IQS算法的匹配速度明显高于QS算法。