船舶电力系统计算机仿真中并行算法及其MPI实现的研究

本文采用节点电压法对某大型船舶电力系统的一个电站（2台发电机）和部分负载（多台异步机和静负载）进行仿真。首次在船舶电力系统仿中引入MPI（Message-Passing Interface）消息传递接口标准对并行算法进行实现,取得了比较理论的仿真效果。该方法在系统建模上不需要人工的等效处理,不仅节省了建模的时间,同时使仿真结果更接近于系统实际运行结果。此方法尤其适用于中、大型船舶电力系统的仿真研究。     

基于虚拟边界条件一维搜索预报的并行算法

对网格方程组作多重网格区域分裂并行计算,虚拟边界预报提出一维搜索算法,并讨论相应的收敛性,通过ＧＳ迭代的性质,构造区间压缩算法,证明了其收敛性,指出此算法能有效地解决区域分裂并行计算中的远程信息传递和频繁通讯问题。     

散乱数据拟合的径向基函数法

介绍了有关散乱数据拟合研究中的径向基函数方法,我们把区域分解法与径向基函数法结合给出了散乱数据拟合的异步并行算法.进而证明了此算法的收敛性。     

SSE在电气化铁路列车运行模拟中的应用

探讨了电气化铁路列车运行模拟中的关键问题,开发了一套可供模拟计算与方案评价的电气化铁路列车运行模拟系统,重点介绍了该系统的主体结构、计算流程与牵引供电计算的SSE算法设计。本文采用Intel处理器(PentiumⅢ,PentiumⅣ)提供的SSE(单指令多数据流扩展指令集)技术,在PC机上实现了牵引供电的并行计算,加快了计算速度,使列车运行模拟系统的整体计算速度提高了两倍左右。     

Building Real-Time Network Intrusion Detection System Based on Parallel Time-Series Mining Techniques

A new real-time model based on parallel time-series mining is proposed to improve the accuracy and efficiency of the network intrusion detection systems. In this model, multidimensional dataset is constructed to describe network events, and sliding window updating algorithm is used to maintain network stream. Moreover, parallel frequent patterns and frequent episodes mining algorithms are applied to implement parallel time-series mining engineer which can intelligently generate rules to distinguish intrusions from normal activities. Analysis and study on the basis of DAWNING 3000 indicate that this parallel time-series mining-based model provides a more accurate and efficient way to building real-time NIDS.     

复杂网络的重叠社区发现并行算法

随着网络规模的快速增长,传统社区发现算法难以处理大规模网络数据和满足复杂网络的可扩展分析需求. 本文提出一种适用于大规模复杂网络的重叠社区发现算法PHLink. 该算法根据复杂网络的无标度特性将节点建立连边的原因进行分析和归类,用以识别网络中具有重叠性的社区结构,并采用MapReduce计算框架对网络进行分割和冗余存储,减弱了图计算的耦合性,解决了社区发现算法的分布式计算问题. 通过真实网络测试,PHLink算法可以大幅度降低边计算的复杂度,对于无标度特性明显的复杂网络提取0.1%的枢纽节点即可节省94%以上的计算量,较传统算法具有较高的稳定性和准确性,并且在Hadoop平台有良好的加速性和伸缩性,可以处理千万级连边规模的大规模复杂网络.      

万维网的小世界效应探讨

在工程信息的长期安全保存和可靠调用过程中,存在着信息和其使用系统之间的兼容问题和对信息定期检查、移存、转化的时间和效率问题。目前国内外对这两类问题还没有可行的解决方法和技术。介绍了“六度分离”现象和经典的小世界网络模型,提出了WWW模型的架构,并在此基础上提出了万维网中任意两个网页间链接路径的搜索算法和计算万维网的特征路径长度,借此验证万维网具有小世界效应,为解决大量级和分散性信息的管理问题提供了可靠的科学依据。     

基于聚类网格文件的数据库操作并行联结算法

对数据库运算有很多并行算法。由于联结运算开销大而且使用频繁,所以,联结运算的优化至关重要。作者提出了基于网格文件的两个新的并行算法,分别用于一致关系和下一致关系。因为这里给出的算法避免了当前常用的散列算法中必然的开销很大的划分阶段,所以能够提高联结运算的效率。     

非数字并行算法对多种资源均衡优化的研究

以双代号网络计划技术为工具，建立非数字并行算法（遗传算法）的数学模型，研究遗传算子和求解的边界条件，将多种资源（人工、材料、机械）的消耗数量进行数字化，从而获得多种资源数字的合成分布，按多目标优化的条件，使多种资源均衡使用数列能够达到最优分布，结果表明，其计算速度快，精度，对技术复杂的大型公路桥梁工程有广泛的运用前景。     

基于分布式并行算法的动态交通流分配研究

基于分布式并行处理技术和面向对象的建模理论，为解决大规模城市道路交通流模拟问题，提出分布式并行模拟动态交通流分配思想，给出了CyberTraffic三维仿真系统中交通流模拟系统的数据结构描述、系统设计框架以及系统模拟结果。