一类基于J=2且N=3的负载平衡网络的稳定性研究

考虑一个具有两个工作站而且每个工作站具有三个服务台的负载平衡网络.在该网络中,当某顾客进入网络或转移到下一个服务台中接受服务时,该顾客使用加入最短队列的策略.该网络的突出特点就是出现了检验数分布的概念以及属于同一工作站的服务台对称.本文先通过图形结合和不等式的一些简单性质证得三个条件相互等价,由于前人已经证明其中一个条件是网络稳定的必要条件,然后通过流体模型证得另外两个条件中的一个条件是网络稳定的充分条件,因此得到三个使得网络稳定的充分必要条件,更重要的是本文的结论证实了一个猜想.     

一种有效的簇集主干点P2P网络结构模型

P2P计算近年来已经日趋普遍。它提供很多吸引人的特性。比如自主性、负载平衡、有效性、容错冗余和匿名。但它同样面临一些严峻的挑战。在本论文中，提出一种有效的簇集主干点层级P2P结构模型（ECGP）。该模型提供了一种半结构化的层次结构（类似混合P2P系统），克服了现存的非结构化P2P系统中存在的扩展性不好和效率不高的问题。     

基于Hash算法的分布式状态检测技术

为了克服IP数据报独立选择路由带来的，在拥有多个接入点的分布式网络模式下传统的状态检测技术无法进行有效的安全检测的缺陷，提出了一种应用于网络层的分布式Hash算法，将源和目的地址相同的IP数据报定向到同一个接入点上进行处理，使得在该点上可以完整地重组会话，从而实现分布式状态检测．为增加该算法的鲁棒性，进一步提出了一种应用于传输层的、具有回迁策略的负载平衡算法，选择任务最少的邻居节点协同处理本地过多的负载，转为轻载状态后迁回迁移出去的任务．仿真实验证明该算法具有较好的可行性、稳定性．     

多径路由网络化控制系统的路径调度与控制器协同设计北大核心CSCD

研究了带有多径通信路由的网络化控制系统的通信路径调度和控制器的协同设计问题.通过将不同通信路径切换及带来的时延变化建模为系统模态的切换,得到了所研究系统的切换系统模型.给出了使得闭环系统指数稳定的通信路径调度所需满足的条件,并提出了满足系统稳定和网络负载均衡的闭环通信路径调度方案和控制器设计方法.数值仿真算例验证了算法的优越性和有效性.     

基于内存约束的一维负载平衡方法及其应用

在内存约束的条件下,提出一种新的一维负载平衡方法.该方法是一个迭代法,严格的理论证明表明,它可以线性收敛到最优剖分.针对典型的负载不平衡模型和三维分子动力学问题,1024个处理器上的实际应用表明,该方法可以取得较好的效果.     

有限元并行计算的预处理

首先指出了有限元并行计算预处理的重要性和影响有限元并行计算效率的关键因素，然后介绍了两类有限元并行计算的任务划分方法，并在此基础上提出了一种改进的划分方法，经过验证这种方法是有效的。最后基于网络机群并行环境和消息传递编程模式，给出了一种能够降低通信成本的消息传递次序调整方法，并对调整前后的通信成本进行了比较。     

无网格局部Petrov-Galerkin方法的并行计算研究

研究了无网格局部Petrov-Galerkin方法MLPG(Meshless Local Petrov-Galerkin Method)的并行算法与并行实现过程。将MLPG方法推广到弹性动力学问题,研究了MLPG方法中节点搜索、积分点搜索、数值积分及方程组求解等过程的并行算法,并给出了MLPG方法并行计算的具体实现过程。两个数值算例验证了MLPG并行算法的有效性;计算结果表明,MLPG方法的并行计算具有很好的并行性能和可扩展性。     

煤油超燃冲压发动机三维大规模并行数值模拟

在我国巨型计算机上,采用1024个CPU对煤油燃料超燃冲压发动机燃烧流场进行三维大规模并行数值模拟.计算软件采用自主研发的并行软件AHL3D,控制方程采用雷诺平均的N-S方程,无粘项计算采用Steger-Warning矢通量分裂格式,湍流模型采用k-ω双方程模型,煤油分子式采用正癸烷代替.计算给出的发动机壁面压强分布与试验测量结果有较好的一致性.结果表明,凹槽是发动机主要的着火区和火焰稳定区,同时,由于燃料的喷注形成的回流区也起到一定的稳焰作用.计算结果验证了AHL3D程序和采用的理论模型可以用于模拟煤油燃料超燃冲压发动机内部的复杂流动.     

基于MPI的卷积计算并行实现

针对传统的卷积并行计算模型中,存在着大量的消息传递,负载不均衡等问题。提出一种新的基于MPI同步模型的并行卷积算法。该模型采用消息传递的方式进行进程间的通信,同时有效平衡负载,避免大量的消息传递。通过分析该模型的加速比和效率,实验结果表明,此方法显著提高了并行效率和长序列的运算速度,充分发挥了节点间分布式存储和多核并行处理的优势,是一种有效可行的并行策略。     

基于树状结构的RIPS并行调度算法

给出了分布式系统中的一种基于树结构的并行调度算法 RIPS,该算法通过在任务调度算法中引入并行技术 ,使其既具备了静态调度和动态调度的优越性 ,又能克服二者的不足 ,并从理论上证明了该算法能够达到较好的负载平衡、最大限度减少任务的迁移和任务间通信、最大程度计算本地化 ,并举例进行了说明 .