基于解空间划分的工艺参数曲面压缩算法

为了使得工艺参数表能精确表征参数曲面并且足够简练,本文提出了一种基于参数表解空间划分的工艺参数曲面压缩算法,算法首先把参数表所有可能的子参数表按度数和是否相等划分成多个子参数表集合,然后找出每一个子参数表集合中密度和最大的子参数表组成一个新的子表集合S,最后从S中找出插值误差最小的子表.实验表明算法不仪提高了参数表的压缩速度,而且误差小,说明算法是有效的.     

多模式匹配算法的FPGA实现

针对目前模式匹配算法多采用软件实现,而软件实现效率低下的弊端,提出了一种基于硬件实现模式匹配算法的设计方案.综合Aho-Corasick(AC)算法原理和FPGA硬件特点,在FPGA上实现AC算法;然后利用Quartus Ⅱ对设计进行了验证和性能分析.实验结果表明,基于硬件实现的Aho-Corasick(AC)算法的效...     

一种复杂背景下的目标提取算法

针对目标与背景颜色接近,普通阈值处理算法不能有效实现图像分割的情况,提出了一种基于阈值处理的目标提取算法.首先对图像进行阈值处理得到目标,然后针对剩余像素进行二次阈值处理,最后第三次阈值处理在两次阈值处理后得到的目标总和中去掉被误提取的背景,得到了较好的分割效果.     

基于反向遍历组合单元BDD的延时参数激励波形自动生成算法

本文研究了深亚微米工艺条件下单元特征参数提取和建模的激励生成，提出了一种基于反向遍历组合单元BDD的延时参数激励波形生成算法。该算法通过分析组合单元延时参数激励波形的特征和单元BDD的特征，推导了组合单元延时激励波形的生成定理，给出了基于该定理的组合单元延时激励波形生成算法。算法能快速完备地生成延时参数的激励波形，避免了复杂的布尔函数运算，提高了激励波形的生成效率。     

一种深亚微米工艺条件下的Memory逻辑参数提取方法

随着Memory的集成度越来越高,逻辑参数的提取时间变得无法忍受.在分析Memory结构特点和工作特性的基础上,提出了一种Memory逻辑参数提取的新方法.方法根据AWE模型简化了电路中的RC数量,依据激励波形简化电路中的不活动部分.研究表明新方法能很好地保持电路原有的功能特性和电气特性并大大加快了提取速度.     

改进的哈希表查找算法

哈希表查找作为一种快速的数据查询算法被广泛应用。为了更好地查找和解决哈希冲突,在构建哈希表时常选用链地址法来解决冲突。由于在查找哈希表时需要遍历链表,大大降低了查找效率。该文在结合链地址法和二分查找的基础上,提出了一种提高哈希表查找效率的改进方法。实验结果表明,该方法降低了冲突时执行查询的查找长度,从而降低了查询所需的时间。     

基于C/S与Socket模型的电池监控系统设计

为了能实时高效的掌握蓄电池工作的情况,设计出一种远程电池监控系统,实现了电池数据信息的采集与存储功能。本设计基于socket与C/S模型,采用多线程技术,使用SQL Server 2005保存数据,客户端与服务器直接通过以太网传输数据,使用线程池模型,能够充分高效的利用每个工作线程,其中服务器可以同时为多个并发客户端服务。经实际工程测试,系统数据传输过程中稳定可靠,并且相比单线程效率有很大提高。     

一种改进的字符串多模式匹配算法

基于字符串匹配的检测方法是入侵检测系统中的一种重要方法。通过分析几种常见的字符串匹配算法（AC、AC_BMH、Sunday等）的基础,提出了一种对AC算法的改进,新算法每一次匹配不成功后都能跳过尽可能多的字符以进行下一轮匹配,使得匹配次数大大减少,从而提高了匹配效率。分析了该算法的性能,并用具体的实验数据给出了几种匹配算法的测试结果。     

基于WN6102的杜比AC-3音频解码优化

WN6102是一款32位的高集成度嵌入式处理器,其自带的音频加速模块支持加法、乘法、快速傅立叶变换等多种运算模式.该文先在VC6.0平台上对杜比AC-3解码算法的核心IMDCT运算进行了优化,再结合WN6102的硬件平台特性将软件优化后的算法在WN6102平台上进一步优化,实验结果证明此方法有效得提升了AC-3音频解码的性能.     

基于TCAM的K步长多模式匹配算法及硬件实现

对K步长状态机进行改进,消除了各状态的失效链,节省了存储资源,提高了匹配效率;根据TCAM(Ternary Content Addressable Memory)的并行查找和精确查找的特性,设计了一种用FPGA实现TCAM的方法,并以此作为基本匹配单元;最后结合改进的K步长状态机和基本匹配单元设计了一个快速多模式匹配系统.接收网络数据流进行实验,结果证明设计的匹配系统能达到数千兆位的吞吐率.