基于并行图计算框架大规模图最大流加速算法

最大流是一个重要的图计算问题,很多实际场景中如城市车流量和排水管道的排水量等问题若转化为最大流问题可以得到有效的解决.已有工作从多个角度对最大流问题进行了探讨,但仍存在一些问题.针对一些分布式图计算系统进行图分割计算复杂度较高,多次计算存在大量冗余工作等问题,提出基于GraphChi框架的大规模图最大流加速算法.根据原图中的割点构建覆盖图,给定源点和汇点后确定覆盖图中唯一路径,在GraphChi框架上并行求解覆盖图路径上各子图的最大流,找到各子图最大流的最小值即为原图的最大流值.在美国路网数据集的测试结果表明,提出的算法可显著缩短大规模图的最大流计算时间并且空间复杂度较低,有很好的加速效果.     

并行计算环境下基于多因子身份认证的密码保护方法

并行计算环境下,数据和计算资源的共享风险增大,因此提出并行计算环境下基于多因子身份认证的密码保护方法。首先,基于多因子身份认证技术进行密码登录,确认该安全服务器的合法身份;其次,自主更改密码;最后,加密并行计算环境中的数据,保证计算环境中的数据完整性和安全性。实验结果表明,该方法的密码受到破解的次数较少,最多为4次,具有更优越的加密性能。     

基于距离度量法聚类的无线网络路由优化系统

配置无线网络路由时，研究人员缺乏对实际能量剩余情况的分析，导致网络的传输性能较低，因此提出基于距离度量法聚类的无线网络路由优化系统研究。首先，将RT-FK1-M现场总线光纤中继器作为系统的硬件装置，为网络节点的调整和组网拓扑结构功能的设置提供可靠的基础条件。其次，在软件设计阶段，利用距离度量的方式对无线网络路由节点进行聚类处理，充分考虑了在实际的网络运行过程中网络节点的不可移动属性特征。最后，根据节点剩余能量，结合能量系数、质心系数、距离系数之间的协同关系，对路由能量进行优化配置。测试结果表明，设计系统下对应的网络在负载强度为300 Mb/s时的吞吐量和丢包率分别为98.26 Mb/s和4.54%，具有较高的传输性能。