普适计算环境的上下文不一致性研究

上下文感知是实现普适计算环境中新型人机交互的基础。针对上下文不一致性的消除问题,提出了全丢弃算法、最新上下文丢弃算法、基于确定性上下文丢弃算法和基于相关性的上下文丢弃算法,并对算法的性能进行了比较和分析。实验测试表明,这些算法能够有效消除上下文不一致性。     

一种基于词语上下文关系的文本检索算法

在文本检索过程中充分利用词语之间的上下文关系有助于提高检索性能.首先对已有的相关工作进行综述;然后针对已有研究对词语上下文关系应用不足的现状,提出一种基于词语上下文关系的文本检索算法;最后通过实验对该算法进行验证.     

时滞相关Logistic函数浮点数据模糊加密稀疏集构造

提出一种基于时滞相关Logistic函数线性调频采样的浮点数据模糊加密算法优化技术,给出时滞相关Logistic函数及相关定义,研究了浮点数据的模糊编码算法,设计实时交互网络的浮点数据模糊加密方案,实现密钥稀疏集构造,采用基于稀疏矩阵的存储格式下的时滞相关Logistic函数浮点数据加密运算,构造密钥稀疏集,优化了算法性能。仿真结果表明,算法数据加密和解密性能较好,具有较高的数据吞吐量,能实现对大数据库的数据加密,提高了密文的不可预测性。     

AWAR算法在信息检索查询扩展中的研究

针对目前常用的信息检索算法普遍存在查询性能不高的问题。本文提出了一种基于AWAR算法的信息检索扩展查询模型,该模型首先采用传统向量空间模型算法对检索目标进行初检,然后利用最小完全加权置信度阈值生成完全加权关联规则,最后根据规则提取扩展词,得到查询结果。实验表明,基于AWAR算法的信息检索扩展查询模型的检索性能比传统向量空间模型算法和基于局部上下文分析的查询扩展的检索算法要高。     

非线性双曲Schrdinger函数单浮点Cache加速器优化

非线性双曲Schr?dinger函数在计算机编码和通用处理器设计中具有广阔用途,双曲微分方程求解作为单浮点Cache加速器设计的核心算法。传统方法采用稀疏矩阵向量乘方法进行单浮点Cache加速器设计,当微分矩阵的阶数较大时,不能直接进行随机搜索,对具有单浮点数据格式的算法加速性能不好。提出一种基于非线性双曲Schr?dinger函数的单浮点Cache加速器优化设计方法,采用非线性双曲Schr?dinger函数进行矩阵重排序方法,并进行非线性编码,引入稀疏矩阵向量乘单浮点Cache数据结构。采用三级流水线结构设计单浮点Cache加速器,基于Xilinx Virtex-5平台进行数据并行处理性能测试,得出该算法单浮点Cache并行运算加速比比传统方法大1.37~2.60倍,且有优越的数据吞吐性能,稳定性好,在数据库执行算法的并行处理和外部存储器的带宽利用率提高等方面有很好的应用价值。     

基于DSP的双精度浮点型伪随机序列发生器的设计

在现代工程实践中,伪随机序列广泛应用于信息安全、数字通信、密码学、自动控制等领域中。本文设计了一种基于TD-ERCS混沌系统和混沌序列均匀化普适算法的伪随机序列发生器;采用32位高性能浮点型数字信号处理芯片实现了IEEE754双精度浮点型标准的PRSG;DSPs与PC的通讯采用了USB2.0传输协议。依据美国国家标准与技术研究院所提出的伪随机序列性能指标,对迭代所产生的混沌伪随机序列进行了测试,结果表明该PRSG所产生的CPRS性能良好,为算法的硬件实现做了很好的前期验证。     

一种基于FPGA的高精度浮点运算处理器系统

本文叙述了基于Spartan3型FPGA的流水线浮点处理器的设计。它是运用在设计流水线数据路径的新的控制器,这种设计提供了高水平的API和FPGA编程。控制器在处理器的设计中加上了多线程和网络,还有SIDM处理。FPGA实现高精度浮点运算是基于RUMP算法的有效实现的基础上的,RUMP算法是计算两个向量的点乘,其精度和运用包括不标准素数的单精度操作的双精度处理器。基于FPGA的处理器的性能超过了浮点DSP机。本设计提供了对FPGA的浮点系统的真实估计。     

一种基于模糊控制的3G-WLAN垂直切换算法

3G蜂窝网络与无线局域网(WLAN)的融合是下一代移动通信的发展趋势。在两种异构网络间实现垂直切换,保持移动节点的服务不中断,是解决融合问题的关键技术。本文提出一种基于模糊控制的3G-WLAN垂直切换算法。该算法从信噪比、网络带宽、费用3个方面进行考虑,采用模糊控制的方法,判断网络综合性能,最终做出切换决定。仿真分析表明,与传统算法相比,本文提出的算法能够综合多种影响切换的因素,做出准确的切换决定,有效消除乒乓效应。     

多维异质网络局部性交叉项补偿信道分配算法

在多维异质网络中,由于承载不同的协议和网络,导致信道拥挤和分配不均衡。传统的多维异质网络信道分配算法采用基于信道切换的动态分配算法,在动态切换过程中易导致数据丢失和信道失衡。提出一种基于数据交叉项补偿机制的多维异质网络信道分配算法,进行多维异质网络信道协议分析与模型分析和求解,考虑用户间接收SINR的公平性,构建信道性能因子,引入一个局部性交叉项补偿信道切换中的失衡性实现算法改进。实验结果表明,改进算法使异质网络生命周期得到扩展,有利于数据的准确传输,避免在信道分配动态切换过程中导致的数据丢失和信道失衡,提高了分配效率和准确性,有效地保证了各用户接收SINR的公平性,信道分配性能上优越于传统算法,展示了较好的应用价值。     

一种基于语义关系图的词义消歧算法

在文本中,常常出现一词多义的现象,本文提出一种基于语义关系图的词义消歧算法,算法首先利用Word Net的语义关系构建语义关系图;其次,通过多义词在语义关系图的上下文选择最佳语义关系。测试用Senseval-3中的全文内容作为实验测试集,结果表明,词义消歧算法的测试结果很理想。     

一种锁无关的数据缓存方法

针对多处理器环境下的并行数据访问,笔者通过引入锁无关的算法和设计思想,改善了传统的基于锁的并发访问控制机制导致的性能低下、无法避免死锁或活锁等问题,提出了一个基于锁无关的缓存数据结构和算法;通过实验与基于锁的缓存机制对比,本文提出的方法具有更好的性能。     

一种改进的基于高铁频谱环境地图的切换算法

随着高速铁路的发展,GsM—R系统对越区切换的要求更加严格。本文基于高铁下的频谱环境地图Radio Environment Map（REM）,提出一种改进的越区切换算法。该算法利用频谱环境地图获取列车的位置和速度,结合传统算法,以达到提前切换的策略,同时通过频谱环境地图可知列车运行方向和目标小区,避免乒乓效应的发生,提高了切换成功率。     

基于Hadoop云平台的集群作业调度算法的研究

云平台中的作业调度算法一直以来都是研究的热点方向,本文首先描述了Hadoop平台,其次提出了将蚁群算法和差分算法引入到作业调度算法中,通过对信息素的改进,任务搜索,信息素更新操作等措施提高的蚁群算法的性能,将算法运用到作业调度算法,通过仿真实验说明本文的算法与基本蚁群算法相比,在作业任务计算总代价,任务完成时间,经济成本平均值方面都有明显的提高,同时降低了负载均衡,提高了资源利用率。     

基于VxWorks操作系统的虚拟进程调度设计

介绍了实时操作系统的概念,以及应用的场景,提出了在数字通信网络中使用VxWorks实时操作系统的必要性,并基于VxWorks实时操作系统设计了一种分组Round-Robin调度算法。阐明了任务运行的流程,提出了在任务下创建虚拟进程来使一个任务可以处理不同的响应,说明了虚拟进程运行时如何在三种状态之间进行切换,以及虚拟进程的通用处理流程。     

一种基于动态阈值的云计算平台服务器分配算法

提出一种新的基于动态阈值的云计算平台服务器分配算法。该算法依据云计算平台平均任务损失量和服务器电能消耗的情况来合理动态调节任务队列阈值,依据工作服务器的地理位置信息来调整冷点区域的级别,依据云计算工作服务器的待机时长来调整时间级别。仿真实验结果表明,本算法能够有效降低云计算服务器整体的能量消耗以及充分保证了服务器的良好性能。     

基于FPGA数字PID控制器的实现

利用FPGA开发技术实现智能控制器算法的芯片化,降低计算机故障对控制系统的影响,提高PID控制器的可靠性。本文根据FPGA设计结构类型和特点,提出一种基于FPGA改进型并行机构的PID控制器设计方法。在PID算法与FPGA的运算器逻辑映像过程中,采用补码加法器代替减法器设计,增加整数运算结果的位扩展处理,完成了包括算法顶层模块的积分分离处理,底层浮点加法、浮点乘法、浮点数与整数的转换等多个底层模块的实现。设计通过硬件在回路仿真对所设计的PID控制器进行验证,仿真与测试结果表明算法的有效性与正确性。     

问答服务中的基于类文档排名的问题分类算法

"新浪爱问"和"百度知道"这类问答服务系统的主要任务之一是对问题进行分类,以便于组织用户产生的问题数据,并进行进一步的分析处理。问答服务系统的实际应用需求对问题分类算法在分类效果、计算复杂度以及对噪声数据敏感度等方面提出了较高的要求。基于信息检索思想,本文提出一种基于类文档排名的分类算法,并从语言模型的角度对该算法进行分析和改进。通过在一个大尺度的问题数据集合进行的一系列实验,表明本文提出的算法在问题分类任务中可以取得优于传统算法的分类效果;同时,该算法计算量较小,适用于处理大规模数据,可以很好的满足问答服务系统中对于问题分类算法的要求。     

检索词模糊聚类基础上的上下文相关提问扩展算法

本文介绍了利用相关词进行提问扩展的算法。该算法建立在检索词模糊聚类的基础上，聚类以检索词在文献中共同出现为标准，与提问中检索词相关的群集形成提问的上下文，群集中属于上下文的检索词可用于提问的扩展。实验表明该算法提高了检准率。     

基于领域限定网络检索的术语相似度计算

在分析基于搜索引擎的术语相似度算法基础上,设计并实现了基于领域限定网络检索的术语相似度算法,通过将语义上下文和领域上下文引入检索式构造过程,有效提升了特定领域术语相似度计算效果。     

一种利用聚类思想解决重复任务问题的处理方法

流程挖掘是一种从实际业务执行日志中发现结构化流程信息的过程。流程挖掘技术广泛应用于业务流程的发现和辅助建模过程中,并能够通过差异分析的方法帮助改进已有业务流程。如何处理流程模型中的重复任务,是流程挖掘技术的一个关键问题。提出了一个在标准流程挖掘算法执行之前进行的重复任务处理阶段,这一重复任务处理方法可以很好地兼容目前已有的各种流程挖掘算法使之能够处理重复任务。并提出了一种能够将事件记录上下文信息的差别数值化的距离度量定义,使用这种度量能够利用聚类方法来识别输入数据中的重复任务。最后利用典型的带有重复任务的流程模型,对所提出的处理方法进行了模拟实验,并取得了良好的实验效果。