一种高并发网络环境下快速流表查找方法

为了改进高速网络环境下连接表的查找速度,本文首先分析了OC-192骨干链路上的流量特征.研究表明,骨干链路不仅具有高并发和高到达速率的特点,而且在适当的缓存窗口下,具有较好的网络局部性特征.基于这些特征和局部性原理,本文在朴素的哈希表结构基础之上增加常量开销的辅助空间,实现了一种快速流表查找方法.理论分析和真实网络数据集上的实验表明,该方法相比现有方法可以降低流表查找长度20.2%,减少流表访问时间17.1%.     

基于Petri网局部性的极大冲突集枚举算法

冲突是Petri网研究的重要主题.目前Petri网冲突研究主要集中于冲突建模和冲突消解策略,而对冲突问题本身的计算复杂性却很少关注.提出Petri网的冲突集问题,并证明冲突集问题是NP（Non-deterministic Polynomial）完全的.提出极大冲突集动态枚举算法,该算法基于当前标识的所有极大冲突集,利用Petri网实施局部性,仅计算下一标识中受局部性影响的极大冲突集,从而避免重新枚举所有极大冲突集.该算法时间复杂度为O（m²n）,m是当前标识的极大冲突集数目,n是变迁数.最后证明自由选择网、非对称选择网的极大冲突集枚举算法复杂度可降至O（n²）.极大冲突集枚举算法研究将为Petri网冲突问题的算法求解提供理论参考.     

一种局部敏感的核稀疏表示分类算法

为了克服核稀疏表示分类(KSRC)算法无法获取数据的局部性信息从而导致获取的稀疏表示系数判别性受到限制的不足,提出一种局部敏感的KSRC(LS-KSRC)算法用于人脸识别。通过在核特征空间中同时集成稀疏性和数据局部性信息,从而获取具有良好判别性的用于分类的稀疏表示系数。在标准的ORL人脸数据库和Extended Yale B人脸数据库的试验结果表明,本文方法的分类性能优于传统的(KSRC)算法、稀疏表示分类(SRC)算法、局部线性约束编码(LLC)、支持向量机(SVM)、最近邻法(NN)以及最近邻子空间法(NS),用于人脸识别能够取得优越的分类性能。     

基于局部小波矩的易混淆三维目标识别

使用多视点特性视图方法进行易混淆三维目标识别时,由于目标具有相似的轮廓,必须辅以局部特征提取以提高识别率.传统的小渡矩仅具有径向区间上的局部性,不具有角度区间上的局部性,因此提取的特征不能较好地分辨易混淆目标.利用信息采样方法,首先获得目标视图的先验信息,将目标视图分为若干个区域,由贝叶斯后验估计,分别计算基于这些区域的后验信息,然后比较其与先验信息的差异,即可获得视图中最具有分辨力的局部区域,计算这个区域上的小波矩,即可获得具有一定角度区间上的局部小波矩.研究表明,与传统的局部特征提取方法相比,这种新算法提取的局部特征具有更好的局部性,可以有效地应用于易混淆三维目标识别.     

一种减小存储单元间串扰的新型阵列布局结构

针对SRAM阵列中的串扰,给出了一种新型布局结构,即字线的"错序译码"组织结构和位线的"间隔译码"组织结构."错序译码"组织结构是根据程序"顺序局部性"的特点提出的,"间隔译码"组织结构是根据"串扰局部性"的特点提出的.在存储器单元比值一定的条件下,采用这种结构可以显著减小由寄生RC所带来的单元间的串扰,提高存储器读写的速度和工作可靠性.仿真结果进一步证实了这种结论.     

基于Fano图的局部循环码构造

为了提高分布式存储系统中数据的可靠性及修复故障节点的可靠性,提出一种基于Fano图的局部循环码。该编码采用了局部性编码的思想,并在局部组内采用基于Fano图的循环码,可以在局部修复组内对故障节点进行快速修复,计算复杂度低。实验结果表明,该编码单节点故障的修复局部性为2,小于现有的RS码与SRC码,且修复带宽开销,与现有的RS码和简单再生码相比具有更低的修复局部性、修复复杂度与修复带宽开销,且修复效率高。     

SAT问题中隐蔽集求解的改进

隐蔽集(backdoor sets)作为隐藏结构的一种,能有效地提高难求解问题的求解效率,近年来成为人们研究的热点.隐蔽集中变量的赋值能有效减少SAT问题求解的搜索分支,从而减少问题求解的时间复杂度和空间复杂度.为提高SAT问题的求解效率,提出一种求解SAT问题隐蔽集的改进算法,并给出最小隐蔽集的定义.在该算法中加入启发式,使求解出的隐蔽集变量个数较少,最后给出隐蔽集问题的总结和展望.     

基于Hilbert R树的空间连接算法Cache性能分析

随着处理器和内存之间的性能差异日益增大,高速缓存被用来弥补这个差距,对于空间数据库操作来说,性能优化目标也从磁盘／内存层次转移到了内存／Cache层次。空间连接是空间数据库中最重要的操作之一,其执行效率直接影响空间查询的性能,但大多数传统的空间连接没有考虑Cache的利用。针对空间连接算法Cache使用的问题,分析了程序局部性对Cache利用的影响,对基于HilbertR树的空间连接在内存中的性能进行了测试,比较了不同索引结点大小对空间连接性能和Cache访问性能的影响,为优化Cache敏感的空间连接提供了实验依据。     

压缩图像的变换域凸集投影法超分辨率重建

在压缩格式中,视频序列被表示为运动矢量和传输系数的组合,而这些信息并没有被传统的超分辨率重建算法利用.在文中,直接利用量化间隔信息,采用凸集投影(P0CS)的方法,给出了一种基于运动补偿的,离散余弦(DCT)域的算法模型,重建一幅高分辨率图像.实验表明,该方法能得到比普通解码或空间域重建更好的效果.     

基于Intel网络处理器的微处理器调度算法

针对网络处理器的核心问题一微处理器并行调度，以Intel IXP2400网络处理器为例．提出并实现了一种基于线程池的两阶段微处理器调度算法TS—MPSBPT。该算法将IPv4转发系统分成两个阶段．阶段内微处理器采用线程池工作模式，既解决了微指令空间不足问题，又可以充分发挥系统并行处理特性：该算法通过判断微处理器的空闲线程数和已处理数据包字节数，将数据包分配给线程池中负载最轻的微处理器。实现算法的负载均衡原则：通过将同类型m包或同一个流IP包分配给同一个微处理器，提高eache命中率和局部内存利用率．实现算法的局部性原则。实验结果表明，采用TS—MPSBPT算法的IPv4转发系统负载均衡，与Radisvs公司原IPv4转发程序相比．新系统包转发速率有较大提高．在包长度较小时效果尤其显著。     

一种减小存储单元间串扰的新型阵列布局结构

针对SRAM阵列中的串扰,给出了一种新型布局结构,即字线的“错序译码”组织结构和位线的“间隔译码”组织结构．“错序译码”组织结构是根据程序“顺序局部性”的特点提出的,“间隔译码”组织结构是根据“串扰局部性”的特点提出的．在存储器单元比值一定的条件下,采用这种结构可以显著减小由寄生RC所带来的单元间的串扰,提高存储器读写的速度和工作可靠性．仿真结果进一步证实了这种结论．     

基于频繁模式图的多维关联规则挖掘算法研究

关联规则挖掘是数据挖掘领域中重要的研究分支,频繁项集或频繁谓词集的计算是其中的关键问题.本文针对包括多值属性的关系数据库,以多维关联规则挖掘为目标,研究频繁谓词集的计算方法,提出了MPG算法及IMPG增量算法.MPG算法通过构建频繁模式图MP-graph,按照深度优先搜索方法,动态挖掘频繁谓词集,只需扫描数据库一次.此外,该方法至多增加一次数据库扫描,就能扩展为IMPG算法,进行增量关联规则挖掘.文章分析了算法时间和空间性能,用实验说明了算法的有效性.     

基于计算几何的非线性可视化分类器设计

分类界面的计算是分类器设计的基本问题之一.本文以训练样本的空间表示为出发点设计了基于计算几何的区域主动生长的类界面求取方法.该方法首先对表示空间进行空间量化,并将量化后的点集按照信息表示分为基点与非基点,通过对基点区域的主动生长,使得整个表示窄间任意区域均可进行类别表示,从而完成分类界面的计算过程.在具体分类器设计中....     

雷达侦察系统干扰效果模糊评估方法研究

针对信息对抗条件下雷达侦察系统干扰效果评估问题,提出了一种基于Vague集的模糊评估方法.首先,分析了干扰效果评估的准则、指标以及现有评估方法的局限性.其次,建立了干扰效果等级量化模型,构建了干扰效果等级与评估指标之间关系的隶属函数,并提出了模糊综合评估的评估函数模型.最后,用实例验证了该干扰效果评估方法的简单性以及有效性.     

粗糙集近似集不确定性研究

粗糙集用上、下近似集刻画不确定目标集合,而粗糙集的近似集用0.5-近似集作为不确定目标集合的近似集.本文首先分析了基于粗糙集的0.5-近似集相似度的属性约简算法存在理论不完备的不足,指出这种相似度具有随知识粒度变化不敏感的缺陷.然后进一步给出了多粒度知识空间下相似度的变化规律,提出了粗糙集近似集的模糊度概念,分析了粗糙集近似集的模糊度在多粒度知识空间下的变化规律,进而提出了相应的属性约简算法.从新的视角构建了目标概念与其近似集的差异性度量方法.     

基于分组的NandFlash块管理方法

为有效管理NandFlash存储空间,提出了单替换块组相联映射方法.将NandFlash擦除块的集合划分成若干虚拟组,逻辑空间和虚拟空间映射时,组内的页任意映射,组间一一映射.一个虚拟组只设置一个替换块,用于组内无效页的回收和重用.该方法能够保持较高的空间利用率,垃圾回收时间确定.利用存储设备访问的局部性,仅把需要的组映射表装入内存,内存开销小.分析表明,虚拟组大小为16个擦除块时工程实践是合适的.     

Mandelbrot和Julia集统一新模型的建立与模拟

从迭代理论的角度出发,通过对Mandelbrot集与Julia集关系的分析进一步明确了两点集之间存在的关系,提出了在四维空间中所有Mandelbrot集与Julia集的统一复数分形图形的新模型.它将所有的Mandelbrot集与Julia集统一到了一个四维空间中,并对其模拟的算法做了简单介绍.最后给出了Mandelbrot集芽体吸引轨道周期的推算方法.     

递归建立HS-树计算最小碰集

在基于模型的诊断中，广泛地使用冲突集来计算最小碰集的算法诊断。现有的HS－树，HST－树，BHS－树等算法普遍存在实现的困难。文章提出用递归算法建立平衡的二叉HS－树（Recursive hitting set-树，简记为RHS－树）计算最小碰集的方法，在空间复杂性与时间复杂性上能够满足大多数诊断系统中的要求。     

分析火力发电厂发电机的集控运行技术

目前,我国已经成为用电量最多的国家之一,我国的各项产业都与电量有关,所以我国也在不断地加大对发电技术创新的研发工作,火力发电厂发电机的集控运行技术就是创新技术研究成果之一.技术人员通过对火力发电厂发电机的集控等技术进行设计与管理,由此提高火力发电厂有效快捷的运行.本文主要从火力发电厂发电机的集控运行技术的基本概念、运用火力发电厂发电机的集控运行技术的必要性及运行火力发电厂发电机的集控技术的具体步骤三个方面加以展开.     

DCT域网格编码量化及其在图像量化中的应用

本文提出了在离散余弦变换(DCT)域内作网格编码量化(TCQ)的新方法.该方法不仅利用了信号间的时间相关性,而且也利用了信号变换域内的相关性,该方法首先用一维或二维DCT变换减小变换域内的相关性,然后利用卷集编码和信号空间扩展来增大量化信号间的欧氏距离,并用维持比算法寻找最优量化序列.仿真结果表明,基于二维DCT的TCQ方法在相对大的灰度率下,比传统的TCQ方法好2dB左右,与此同时,TCQ又比最优标量量化好2dB左右.该方法还具有编码计算复杂度适中,解码简单以及对误差扩散不敏感的优点.