一个基于分布式数据库系统的动态负载分配算法

负载分配算法能够通过在其结点间明智地再分配工作负载而提高分布式系统的性能．在本文中,我们提出了一个新的基于分布式数据库系统的动态负载分配算法．它能够根据系统负载状况、数据的分布和结点间的通信开销自适应地改变其参数和策略。对一个分布式数据库系统的模拟表明,该算法能比稳定的发送者启动自适应算法提供更好的稳定性和性能。     

Java并行计算环境中的负载监测系统

动态负载平衡是使用机群进行网络并行计算的关键，而获取节点的负载信息是实现动态负载平衡的前提。该文介绍了Java并行计算环境中负载监测系统JSYS的体系结构和使用Java中RMI结合JNI机制的实现方法，并讨论了JSYS使用的负载信息获取技术和原始数据的处理方法，实验结果表明JSYS能够有效地为动态负载平衡提供服务。     

一种基于主负载信息表的动态负载平衡模型及其均衡算法研究

1.引言对于静态和动态负载平衡算法的研究,国际上已经有了30多年的历史。特别是近年来随着一些高速网络的兴起(如ATM),对于它的研究仍然方兴未艾。但是因为一些并行任务之间的互相依赖关系和通讯量的大小很难在编译时就进行确定,所以人们更加倾向于研究动态负载平衡。虽然目前国内外在这方面产生了不少各有特色的算法,譬如Hui等人就在理     

神经网络并行计算的一种有效分配算法

高性能计算的井行神经计算机是目前入工神经网络硬件实现的主流。并行神经机一般采用P个处     

基于用户分配和负载的频谱分配算法

提出了一种基于用户分配和负载的频谱分配算法.该算法包括两部分:用户分配子算法和频谱分配子算法.用户分配子算法首先基于聚类划分理论,使分配到相同访问点下的用户具有相近的信噪比,缓解了无线接入网络中普遍存在的远近效应问题.在该用户分配基础上,频谱分配子算法根据各访问点的负载及其关联用户信噪比的平均值计算最优频谱分配.该算法具有可实现性、多项式时间的计算复杂度以及比例公平性.真实数据驱动的仿真实验结果表明,该算法能够有效地提高系统吞吐量,同时大幅度减小访问点的报文缓冲区队长.     

DiffServ网络中基于流量负载的动态带宽分配

在DiffServ网络中,流量以聚集类的形式存在,聚集类中的流量负载是随时间不断地发生动态变化的.当不同聚集类中的流量负载与调度算法(如WFQ)为其分配的资源(如带宽)不成比例时,即使两个聚集类的优先级相同,它们中的数据包也会得到不公平的待遇.为此,DiffServ网络中面向公平的动态带宽分配引起了广泛的研究.本文中为了实现公平的带宽分配,提出了一种基于流量负载的动态带宽分配的方法,其中在动态计算各个聚集类应分得的新带宽时主要考虑了当前分得的带宽和聚集类的队列长度增量这两个因素.仿真实验结果说明了该方法的有效性.     

基于行为的动态负载分配算法

将复杂行为引入共享虚拟环境,提出了一个基于行为的动态负载分配算法.该算法综合考虑了 结点的处理能力、网络通信能力以及行为计算的特性,能有效地调节系统负载,在提高用户实 时交互能力的前提下,尽量保持行为的真实感.     

网络并行计算的动态负载平衡策略

本文主要概述动态负载平衡的概念和主要算法。     

一个用于工作站网络的动态负载平衡算法

数学和科学计算中的大部分问题都可以用数据并行程序来开发其并行性,但是在工作站网络环境中,负载波动很大,负载平衡是影响其效率的一个重要因素。本文提出了一种动态负载平衡的算法,它可以使数据并行程序在运行时动态地调整负载。并且文中给出了这种算法的实验结果。     

基于主机负载预测的动态任务调度算法研究

提出一种基于遗传神经网络的主机负载预测模型,并基于该模型设计了集中式任务调度算法CJD—HLP。CJD—HLP采用预测法提前获得主机负载信息,保证了任务调度时使用决策信息的实时性、准确性,避免了负载迁移的抖动问题。实验结果表明,该算法较基于实测法的其他任务调度算法在性能上有较大提高。     

并行计算环境与数值并行算法研究

本文介绍并行计算环境的一些最新进展，探讨我国当前数值并行算法研究的技术路线，特别强调高水平的基础研究与解决科学工程计算中重大挑战问题的结合。     

Cluster环境下p—HPF编译器支持的并行计算范式

p-HPF是研制的一个符合HPF（high performance Fortran)规范的并行编译系统,以HPF为核心实现多范式并行计算是开发大型并行应用系统的基础。首先论述了Cluster环境下的并行运行范式,包括farm parallel范式、流水线并行、流循环并行、基于数据并行和组合数据并行等,抽象分析了它们的性能,接着给出了利用p-HPF的外部过程机制、任务并行机制以以FORALL,INDEPENDENT DO等典型并行语句实现几种典型并行范式的方法,给出了实例程序,对实例进行了实际运行并对运行结果进行了分析。     

网络并行计算中的负载平衡

本文详细讨论了网络并行计算中的负荷平衡，尤其是动态负载平衡问题，并提出了相应的解决办法，最后，我们给出了如何在Ｅｘｐｒｅｓｓ环境中进行负载平衡程序设计的方法。     

网络计算环境下并行算法及其可扩放性分析

并行算法的可扩放性是提其有效利用计算节点的能力，它可以预测算法在处理机数目变化时的性能，在网络环境下用ＰＶＭ实现了并行矩阵乘法及ＰＳＲＳ算法，分析了在网络计算环境下这两个算法的可扩放性，并利用试验数据进行了验证。     

并行计算模型在异构计算环境中的研究

近年来异构并行计算在高性能科学计算和通用应用领域受到广泛研究。本文结合多种代表性并行计算模型，给出异构环境中的HBSP模型和程序开销计算方法。采用基于消息长度的线性模型使通信开销的计算更精确，解除原有BSP模型对h-rela-tion的限制，使程序和算法在异构环境中的设计更加灵活。当构成BSP计算机的各处理机速度相同且原有BSP算法达到最优（即各处理机上所分配的计算量与通信量完全均衡）时，HBSP模型等同于原有模型。     

基于并行处理环境的多类命题动态逻辑系统

本文提出了一个描述并行处理环境下程序动态特性的多类命题动态逻辑和多类结构，并使用ＭＰＤＬ描述一个实际问题。本文使用了新算子Ｇ＾ｉｊ来描述并行程序间的关系，最后，本文简单地讨论了ＭＰＤＬ的一致性和完备性。     

网络并行计算环境中网络通信开销的分析与测试

网络通信开销是影响网络并行计算的重要原因，但精确定量分析网络通信销中各个组成部分的报道不多。本文利用精度可达０．１微秒的计时工具，定量地分析了以太网中广泛使用的ＮｅｔＷａｒｅ网络操作系统的网络层／传输层通信协议ＩＰＸ／ＳＰＸ与ＮｅｔＢＩＯＳ仿真会话层通信协议的性能，研究了网络通信销的主要因素，从而找出提高网络通信性能的途径。     

基于MPI的不可压缩N-S方程并行计算方法

在目前的流体计算中,当雷诺数较高时,计算量非常巨大,存在耗时长的问题,需要采用并行计算,对此提出一种基于MPI(Message Passing Interface)的并行计算方法。通过实例验证,该方法准确、易行、稳健,并且可以大幅提高计算速度,节省计算时间,对于大型科学计算问题具有很好的适用性。     

多重链路网络分区与QoS度量两级并行QoSR算法

在多重链路上联网络环境下,采用并行路由搜索的思想寻找最优路径,能够获得较好的路径寻优结果,并且算法的时间复杂度较低.给出一种两级并行QoSR算法,将多重链路环境按一定规则划分为若干分区,为每个分区分配一定数量的QoS度量并行处理器和1个分区处理器,在各个分区分别采用QPAS算法,由QoS度量并行处理器并行计算出各分区内的QoS度量Pareto最佳路径,最终由分区处理器调用最短路径并行算法完成分区间代价最小路径的计算.