并行数据库性能研究

本文讨论了影响并行数据库性能的几点因素，提出了在无共享结构下保持负载平衡，提高并行数据库性能的几点考虑     

一种有效的并行数据库动态负载平衡连接算法

在基于Shared-nothing结构的并行数据库中,负载平衡一直是影响查询处理性能的重要因素。在数据库中频繁使用的连接操作会因为各种因素导致的负载倾斜和额外的通讯开销而降低数据库的整体性能。提出了一种基于RCMD分布方法的动态负载平衡连接算法,能够在连接操作的执行过程中动态调整各个结点的负载。理论分析和实验结果证明提出的算法能够有效地平衡负载,提高并行数据库的执行效率。     

基于混合负载平衡的并行启发式搜索算法

在分析了迭代加深启发式搜索(Iterative Deepening A*)算法及其可并行性后，提出了一种新的基于混合负载平衡的并行迭代加深启发式搜索算法。该算法综合了静态负载平衡和动态负载平衡的优点，可以在多结点的并行搜索计算中获得很高的加速比和效率。给出了该算法的Java RMI实现。通过在72个结点的并行机上的试验表明，该算法可以极大地提高并行搜索算法的加速度和效率。     

分子动力学模拟中负载平衡方法的应用

文章针对三维分子动力学并行数值模拟中出现的负载不平衡现象,在静态负载平衡基础上,提出了一种简单有效的动态负载平衡算法。通过对三维分子动力学的并行数值模拟试验,此算法可以使得负载基本达到动态平衡,并进一步提高了并行效率。     

一种实时集群计算机系统动态负载平衡算法的研究

负载平衡是集群计算机并行计算的核心问题。该文在研究了多种非实时并行系统负载平衡算法后,根据实时集群系统的特点,提出了一种基于动态任务分配表的负载平衡算法,并对算法的设计思想和实现作了阐述。     

并行绘制的动态负载平衡算法研究

负载平衡是影响并行绘制效率的关键问题。提出了动态负载平衡算法两阶段映射的模型，给出了负载平衡性能的一种度量方法；还提出了一种最佳的任务调度算法，对该算法的性能进行了分析，得出绘制时间的理论上限值，同时给出了多任务划分的方法。     

非均匀区域油藏模拟负载平衡的分区并行算法*

基于分布式并行计算机系统,对一类非均匀区域的油藏数值模拟问题,采用了区域分解方法并行求解,给出了并行求解的负载平衡模型及区域负载平衡的一种有效分区算法,从而将这类油藏数值模拟问题均衡映射到并行环境中,高效地并行求解.在黑油油藏数值模拟并行软件的研究中,实验结果表明,该算法有利于提高加速比.     

带输入队列并行交换的负载平衡分析

并行交换是新兴的交换技术,基于该技术能够利用小型交换模块来构建大容量的交换系统,例如太比特或更高容量的交换机.把带输入队列的并行交换称为带缓存并行交换(buffered parallel switch,简称BPS),重点研究其中并行且独立工作的交换模块之间的负载平衡问题.从不同角度出发,提出两种负载平衡的定义.基于两种定义,分别分析了BPS负载平衡的条件并提出分布式调度算法族.最后,提出一种简单而有效的调度算法,该算法能在无加速比BPS中同时满足两种定义,仿真实验结果表明了该算法的有效性和良好性能.另外,就算法的工程实现进行了讨论.     

对CORBA VisiBroker负载平衡功能的改进

CORBA VisiBroker的负载平衡功能是针对应用服务器的，是一种随机的简单负载平衡。本文设计了一种基于数据库服务器资源的负载平衡算法。增强了CORBA VisiBroker的负载平衡功能。     

分布式并行约束归纳逻辑程序设计研究

CILP是关系数据挖掘的主要技术之一。为提高CILP系统的效率,提出了一种基于C3模型,元学习技术和主从式静态负载平衡策略的分布式并行CILP算法,并实现了一个基于COW机群结构的分布式并行CILP原型系统。实验表明该算法是高效的,能获得较好的负载平衡,较高的加速比和并行效率。     

"NOW"环境下电路并行仿真算法的研究和实现

针对电路并行仿真,基于求解对角分块结构非线性系统的并行方法,提出并实现了"NOW"(Network Of Workstations) 环境下的一个并行计算模型.主要分析了该算法的并行特性、同步条件及"NOW"环境并行性能关键影响因素.文中提出了一种启发式的静态、动态负载平衡算法,并在Linux平台下采用MPI消息库实现该并行模型.仿真结果表明该算法在"NOW"环境下能获得比串行算法较为可观的加速比.同时文中提出的负载平衡算法也比一些经典算法能更有效得平衡系统负载.     

新的BPOVC算法在图像三维重建中的运用

OVC算法是基于图像的三维体重建技术的重要算法,但其算法复杂度较高,POVC算法是并行化的OVC算法。在POVC算法的基础上,使用最近邻居负载平衡方法,得到新的BPOVC算法,该算法具有明显优于POVC算法的并行效率和并行加速比,能够使OVC算法具有更高的实用价值,同时也体现了负载平衡算法在并行算法设计中的一个十分有意义的运用。     

基于时间偏差协议的动态负载平衡技术*

对并行VHDL模拟的特殊性进行分析后,建立了一个并行VHDL模拟的动态负载平衡模型。在此模型中,提出动态调节最佳并行规模的动态负载平衡方法来解决系统资源紧张的问题,采用一种新的模拟中负载的度量方法——模拟推进度。此模型还包括基于标准偏差和最小通信变化量的动态负载平衡算法和一个运行中的负载迁移机制。最后对该模型进行可行性分析。     

后期负载调整：一个并行JOIN动态负载平衡算法

本文针对以往的并行ＪＯＩＮ负载平衡策略所存在的缺陷，根据并行ＪＯＩＮ负载平衡的特点和要求，提出一个在ＪＯＩＮ操作后期对负载动态调整的算法。通过性能评估说明，该算法具有预处理开销少，灵活的自适应能力，负载平衡效果理论等特点，同时算法简便，易于实现。     

一种并行结构路由器保序自适应负载平衡结构

论文提出了一种通用的并行结构路由器具有IP包保序功能的自适应负载平衡结构APOKLB(AdaptivePacket-Order-KeepingLoadBalancer)和一种有效的基于流分类的信元调度算法FCS(FlowClassification-basedScheduling)。分析了FCS的算法复杂度、APOKLB所需内存数量、带宽及其平均排队延迟,并给出了APOKLB与几种保序结构进行了比较。     

并行分组交换中负载平衡充要条件的分析

负载平衡是并行分组交换(PPS-parallelpacketswitch)结构的一项关键技术,该文对带缓存PPS结构中负载平衡的充要条件进行了研究。首先基于守恒原理建立流体并行交换的流量守恒方程,并分析流体并行交换中负载平衡的充要条件,在此基础上建立PPS的流量守恒方程,并定义PPS负载平衡,分析PPS负载平衡算法应该满足的充要条件。     

基于PC集群的sort-first并行渲染系统负载平衡研究

对已有的负载平衡算法和现有并行渲染系统进行了研究,设计了一个基于PC集群的sort-first系统的负载平衡策略,建立了负载平衡的实施标准体系DistributLoad,文中详细介绍了该体系。     

基于PC集群的sort-first并行渲染系统负载平衡研究

对已有的负载平衡算法和现有并行渲染系统进行了研究,设计了一个基于PC集群的sort-first系统的负载平衡策略,建立了负载平衡的实施标准体系DistributLoad,文中详细介绍了该体系。     

一种动态并行I/O调度新策略的研究

并行I/O已经成为提高分布式计算系统性能的一种重要方式,论文在研究集群计算系统并行I/O数据调度策略的基础上,提出了一种应用于分布式计算系统中的二次调度自主维护负载平衡的动态I/O调度算法(DIO_TSMB),实验结果表明了算法的有效性,最后分析了并行I/O数据调度的发展趋势。     

并行计算稀疏矩阵乘以向量的负载平衡算法

稀疏矩阵乘以一个向量（SpM×V）的问题是许多大型应用问题的核心计算问题，文中提出了一种在并行计算机上并行计算SpMXV的负载平衡算法，计算复杂性为O（N）（N为稀疏矩阵的阶），而目前计算此类问题的最优负载平衡算法的计算复杂性为O（N·P）（P为处理机台数）。文章最后给出了并行数值实验。