一种松弛的优化均衡流式图划分算法研究

在大规模图数据的分布式处理中,往往需要将图数据进行划分并放置在不同的节点上。如果数据划分得不均衡,那么部分节点可能会成为分布式系统的瓶颈。为了提高图数据划分的均衡性,并且有效地应对图数据的快速更新,提出了一种松弛的优化均衡流式图划分算法。首先,定义了一种同时包含划分内部代价和划分之间的割的代价的目标函数作为图划分的整体框架。然后,在图划分框架的基础上通过最大化和最小化两种优化函数分析了均衡图划分问题,并给出了二者之间的关系。最后,针对流式图数据,提出一种贪婪的图最优k划分算法。该划分算法以最大化优化函数为基础,通过最大化顶点放置产生的目标函数增加值进行节点划分块的选取。实验表明,提出的图划分算法与相关算法相比,不仅均衡性好,而且通信开销小,在基于该算法进行图划分时上层应用的计算性能得到了明显的提高。     

基于模型检测的信息流策略安全性分析

分布式信息流控制是增强系统安全的一种有效方法,但其灵活性也增加了策略管理和分析的复杂性。策略的安全性分析判定系统的所有可达状态是否都能保持特定的安全属性,可以验证策略是否一致完备的满足安全需求。形式化定义了基于Kripke结构和计算树时序逻辑的信息流策略安全性分析问题,验证信息流允许、禁止和授权管理三类信息流安全目标。提出了分支限界和模型检测两种策略验证算法,实验结果表明,算法可有效验证分布式信息流控制系统是否满足特定安全需求,提高了分布式信息流控制的可用性。     

面向大规模金融对账文件的近似比对模型及系统

针对TB级的大规模金融对账文件的近似比对问题,本文深入分析了金融对账文件的特点,以提升比对速度作为研究目标,提出了一种多层次的近似比对模型-UpCompare模型.UpCompare模型以多进程为扩展基础,采用哈希索引建立映射表结合快速致胜策略为核心算法.测试结果表明,运用UpCompare模型,我国银行卡清算系统的每日清算文件近似比对效率提升了5倍以上.     

基于MicroBlaze的μC/OS-II操作系统移植

LT-H10滚齿机数控系统采用基于ARM的系统结构,其处理器等性能、资源比以往基于x86的系统受到很大的限制,所以CPU的占用率也相对较高.为了降低ARM CPU的占用率把系统运行的部分主站控制驱动程序迁移到底板FPGA MicroBlaze软核处理器上运行,本文提出了一种基于MicroBlaze软核处理器的μC/OS-II的移植方案.测试实验结果表明μC/OS-II系统移植到MicroBlaze之后能稳定的运行.快速的任务上下文切换更有利于数控系统的实时性.针对MicroBlaze μC/OS-II系统和ARM Linux系统设计了两个不同的任务调度算法对任务上下文切换的时间开销进行研究、测量和分析.此研究方案不仅可以满足基于ARM的数控系统的应用需要,同时适用于基于x86的数控系统,达到降低系统CPU占用率的目的,在嵌入式数控系统中具有重要的研究意义与应用价值.     

银行卡跨行交易系统群的故障分析方法

当前银行卡跨行交易系统群复杂庞大,如何在交易系统群产生的海量数据中快速定位交易日志和分析交易失败原因对于支付系统的运营维护而言显得尤为重要.本文提出了一种交易日志切片的分析方法,该方法将接入用户从交易开始至交易结束整个流程的日志进行切片,主要利用Hadoop框架等相关技术进行大数据分析,帮助定位交易的故障信息以及提供对应的解决方案.采用上述方法实现了一个故障分析系统,实验结果表明：本方法可以明显提高交易日志查询和交易故障分析的效率,降低银行卡跨行交易系统群运营成本.     

藏汉神经网络机器翻译研究

神经网络机器翻译是最近几年提出的机器翻译方法,在多数语言对上逐渐超过了统计机器翻译方法,成为当前机器翻译研究前沿热点。该文在藏汉语对上进行了基于注意力的神经网络机器翻译的实验,并采用迁移学习方法缓解藏汉平行语料数量不足问题。实验结果显示,该文提出的迁移学习方法简单有效,相比短语统计机器翻译方法,提高了三个BLEU值。从译文分析中可以看出藏汉神经网络机器翻译的译文比较流畅,远距离调序能力较强,同时也存在过度翻译、翻译不充分、翻译忠实度较低等神经网络机器翻译的共同不足之处。     

液态肥扭力靶式流量计的研制及试验研究

为了实时检测液态肥变量施肥系统中排肥口的流量,研制了一种液态肥扭力靶式流量计.采用力-扭力管-应变电压的转换方式设计了流量计结构,建立了流量与应变电压的数学模型;采用FLUENT软件分析了不同靶片形状和不同直径比对扭力靶式流量计性能的影响;制作样机并对扭力靶式流量计的性能进行了校验实验.实验结果表明,该扭力靶式流量计测量结果稳定可靠,可测流量范围为0.2m3/h~3.9m3/h,误差小于2.0%FS.满足液态肥变量施肥系统中流量测量的要求.     

基于Cosserat连续体理论的疲劳寿命概率可靠性分析

基于Cosserat连续体理论建立考虑应变梯度效应的粉末高温合金弹塑性模型.该模型考虑微尺度长度效应,并能消除缺陷局部化问题求解时的网格依赖性.基于参变量变分原理提出一种高效的求解方法,该方法将原非线性问题转化为互补问题求解,可大大提高求解效率和收敛性.针对一种假想涡轮盘模型,将Cosserat尺度参数和Basquin斜率作为随机变量,分别采用蒙特卡洛法与二阶矩法进行疲劳寿命概率可靠度计算.结果表明二阶矩法在保证精度的情况下具有较高的效率.     

改进的点互信息微博情感分类方法

当前微博情感分析主要基于语料库中正类和负类文本情感分析,而忽略了网络用语以及表情等微博语言.针对这个问题,文章提出了基于改进的点互信息SE_PMI算法,通过构建包含四种情感词的基本情感词典,将候选情感词与基本情感词进行点互信息计算并判断其情感极性,进行微博情感分类.实验表明,SE-PMI算法进行情感分类效果良好.     

SSL VPN技术及应用研究

安全套接层协议(SSL)是用来保障数据安全传输的协议,SSL VPN是采用SSL协议来实现远程接入的一种VPN技术,近年来在企业网中得到了广泛应用。文中分析了SSL VPN的组件,对SSL VPN的关键技术进行了研究,针对企业外用户访问企业网内部资源所面临的问题,提出了通过SSL VPN实现安全接入的方案。通过SSL VPN的安全接入,企业网用户在接入Internet的任何地方都可以方便、安全地访问企业网资源,有助于企业提高生产力,提高企业的信息安全性,同时也可以降低企业的管理和维护成本。