期刊文献+
共找到76篇文章
< 1 2 4 >
每页显示 20 50 100
一个有效的动态负载平衡方法 被引量:37
1
作者 刘振英 方滨兴 +1 位作者 胡铭曾 张毅 《软件学报》 EI CSCD 北大核心 2001年第4期563-569,共7页
动态负载平衡问题是影响工作站网络并行计算性能的重要因素 .首先分析出在负载平衡中产生额外开销的根本原因是负载的移动 ,进而定性地给出了每次移动负载的粒度公式 .引入益处估计的方法 ,仅在有益的情况下进行负载平衡 .另外还提出了... 动态负载平衡问题是影响工作站网络并行计算性能的重要因素 .首先分析出在负载平衡中产生额外开销的根本原因是负载的移动 ,进而定性地给出了每次移动负载的粒度公式 .引入益处估计的方法 ,仅在有益的情况下进行负载平衡 .另外还提出了一个动态负载平衡算法 .最后 ,通过实验 ,将该算法的运行结果与其他人的负载平衡结果以及不作负载平衡的情况进行了对比 .此负载平衡方法在工作站为空载以及不同的负载和应用问题的数据规模的情况下 ,都优于 Siegell等人提出的方法 . 展开更多
关键词 动态负载平衡 工作站网络 并行计算 数据并行
在线阅读 下载PDF
分布式动态负载平衡调度的一个通用模型 被引量:42
2
作者 陈华平 计永昶 陈国良 《软件学报》 EI CSCD 北大核心 1998年第1期25-29,共5页
在大规模并行分布处理系统,特别是网络工作站机群(NOW)系统中,各结点机之间的负载平衡调度是最为常见的关键性问题之一.本文在简单分析了动态负载平衡调度中接收者驱动和发送者驱动这两个常用策略基础上,提出了一个通用的基于... 在大规模并行分布处理系统,特别是网络工作站机群(NOW)系统中,各结点机之间的负载平衡调度是最为常见的关键性问题之一.本文在简单分析了动态负载平衡调度中接收者驱动和发送者驱动这两个常用策略基础上,提出了一个通用的基于混合驱动策略的动态负载平衡调度模型。 展开更多
关键词 分布计划 动态负载平衡 调度模型 NOW系统
在线阅读 下载PDF
实时集群中一种基于任务分配表的动态负载平衡算法 被引量:15
3
作者 白欣 左继章 向建军 《计算机工程与应用》 CSCD 北大核心 2003年第1期39-41,共3页
动态负载平衡问题是影响实时集群性能的重要因素。文章在分析实时集群负载平衡特点的基础上,提出了一种基于任务分配表的动态负载平衡算法,并对算法的设计思想和具体实现进行了详细阐述。算法在某指控实时集群系统中的应用证明了它的可... 动态负载平衡问题是影响实时集群性能的重要因素。文章在分析实时集群负载平衡特点的基础上,提出了一种基于任务分配表的动态负载平衡算法,并对算法的设计思想和具体实现进行了详细阐述。算法在某指控实时集群系统中的应用证明了它的可行性。 展开更多
关键词 实时集群 任务分配表 动态负载平衡算法 计算机系统
在线阅读 下载PDF
分布式数据流处理系统的动态负载平衡技术 被引量:13
4
作者 邓华锋 刘云生 肖迎元 《计算机科学》 CSCD 北大核心 2007年第7期120-123,共4页
设计了一种新的大规模分布式数据流处理系统的体系结构。系统由一组异构的服务器集群组成,负载在每个服务器集群内部多台同构的服务器之间获得平衡,从而达到整个系统的负载平衡。集群设计的主要目标之一是以资源换性能,服务器集群中服... 设计了一种新的大规模分布式数据流处理系统的体系结构。系统由一组异构的服务器集群组成,负载在每个服务器集群内部多台同构的服务器之间获得平衡,从而达到整个系统的负载平衡。集群设计的主要目标之一是以资源换性能,服务器集群中服务器的最大数目足够保证系统不再发生过载现象,不再需要会降低性能的卸载技术。而且投入运行的服务器的数目根据实际的系统负载来决定,负载较轻时,一部分服务器可以进入休眠状态来减少能源的消耗。根据系统动态增减服务器的特点,设计了全新的初始化算法、动态负载平衡算法。与以前的分布式数据流处理系统相比,由于单个集群的服务器的数目大大减少,算法复杂性降低、速度加快、优化的空间增大。 展开更多
关键词 分布式数据处理流系统 动态负载平衡 卸载 节能
在线阅读 下载PDF
多机系统的动态负载平衡 被引量:6
5
作者 刘振英 张毅 +1 位作者 胡铭曾 方滨兴 《计算机科学》 CSCD 北大核心 1999年第1期38-40,共3页
在计算机硬件价格下降、计算机网络拓扑发展的情况下,分布式计算机系统给用户提供了一个丰富的资源集合。人们在研究分布式系统时,就注意到了这样一个问题:在一个由网络所连接起来的多计算机环境中,在某一时刻,一些计算机的负载极重,而... 在计算机硬件价格下降、计算机网络拓扑发展的情况下,分布式计算机系统给用户提供了一个丰富的资源集合。人们在研究分布式系统时,就注意到了这样一个问题:在一个由网络所连接起来的多计算机环境中,在某一时刻,一些计算机的负载极重,而另外一些计算机的负载极为空闲。平衡各计算机之间的负载是任务分配与调度的一个主要目标, 展开更多
关键词 多机系统 动态负载平衡 信息策略 负载平衡
在线阅读 下载PDF
一个用于工作站网络的动态负载平衡算法 被引量:4
6
作者 刘振英 方滨兴 +1 位作者 胡铭曾 张毅 《小型微型计算机系统》 CSCD 北大核心 2001年第6期651-653,共3页
数学和科学计算中的大部分问题都可以用数据并行程序来开发其并行性 .但是在工作站网络环境中 ,负载波动很大 ,负载平衡是影响其效率的一个重要因素 .本文提出了一种动态负载平衡的算法 ,它可以使数据并行程序在运行时动态地调整负载 .... 数学和科学计算中的大部分问题都可以用数据并行程序来开发其并行性 .但是在工作站网络环境中 ,负载波动很大 ,负载平衡是影响其效率的一个重要因素 .本文提出了一种动态负载平衡的算法 ,它可以使数据并行程序在运行时动态地调整负载 .并且文中给出了这种算法的实验结果 . 展开更多
关键词 工作站网络 并行计算 动态负载平衡算法 操作系统
在线阅读 下载PDF
多目标迁移机制的动态负载平衡算法 被引量:4
7
作者 刘滨 石峰 +1 位作者 高玉金 宋红 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2008年第8期842-845,共4页
针对并行计算中的负载失衡现象,提出一种新型动态负载平衡算法,将重载节点和轻载节点间需要交流的进程数目信息包括在负载平衡消息中,并视情况扩展目标节点的搜索范围,使重载节点能在算法的一次执行中外迁进程到多个目标节点,还提出3条... 针对并行计算中的负载失衡现象,提出一种新型动态负载平衡算法,将重载节点和轻载节点间需要交流的进程数目信息包括在负载平衡消息中,并视情况扩展目标节点的搜索范围,使重载节点能在算法的一次执行中外迁进程到多个目标节点,还提出3条规则以减少消息传播的路由耦合现象.通过矩阵运算和求素数这2个典型的并行计算实验,比较了4种动态负载平衡算法的性能.结果表明,提出的算法因多目标迁移机制而具有最少的迭代执行次数,并能在一次执行中发现最多的轻载节点,有效缩减了系统对计算密集型任务的平均响应时间. 展开更多
关键词 动态负载平衡 多目标迁移 并行计算
在线阅读 下载PDF
多处理机系统的自适应动态负载平衡算法研究 被引量:12
8
作者 晏荣杰 张玉明 《计算机应用》 CSCD 北大核心 2001年第7期34-36,共3页
通过对多处理机系统中自适应动态负载平衡算法的分析研究 ,针对现有算法未考虑任务之间通信量及节点机可能出现故障等问题 ,对现有算法进行了改进 。
关键词 自适应动态负载平衡算法 多处理机系统 通信量
在线阅读 下载PDF
动态负载平衡的二维非结构网格DSMC并行算法研究 被引量:3
9
作者 王学德 伍贻兆 夏健 《空气动力学学报》 CSCD 北大核心 2007年第3期339-344,361,共7页
基于PC-CLUSTER群机并行体系结构与消息传递库MPI并行环境,研究了二维非结构网格DSMC并行算法。提出一类非结构网格动态分区策略,保证各子区域的分子数量大致相等,实现计算进程间的动态负载平衡。利用MPI库函数构造了符合DSMC并行原理... 基于PC-CLUSTER群机并行体系结构与消息传递库MPI并行环境,研究了二维非结构网格DSMC并行算法。提出一类非结构网格动态分区策略,保证各子区域的分子数量大致相等,实现计算进程间的动态负载平衡。利用MPI库函数构造了符合DSMC并行原理的单步通讯法。采用单控制多数据流(SPMD)以及Master/Slave并行模式,设计了二维非结构网格DSMC整体并行算法。在程序的编制过程中,充分展现了Fortran90高级语言的主要特性,引人动态数组、指针、链表及派生类型数据。最后对过渡流域高超声速绕流进行了并行计算,数值试验的结果表明本文设计的并行算法可以取得较为理想的加速比。 展开更多
关键词 非结构网格 直接物理模拟 DSMC 并行算法 动态负载平衡 MPI
在线阅读 下载PDF
一种有效的并行数据库动态负载平衡连接算法 被引量:3
10
作者 关心 欧增桂 王玲 《计算机工程与应用》 CSCD 北大核心 2007年第12期150-154,共5页
在基于Shared-nothing结构的并行数据库中,负载平衡一直是影响查询处理性能的重要因素。在数据库中频繁使用的连接操作会因为各种因素导致的负载倾斜和额外的通讯开销而降低数据库的整体性能。提出了一种基于RCMD分布方法的动态负载平... 在基于Shared-nothing结构的并行数据库中,负载平衡一直是影响查询处理性能的重要因素。在数据库中频繁使用的连接操作会因为各种因素导致的负载倾斜和额外的通讯开销而降低数据库的整体性能。提出了一种基于RCMD分布方法的动态负载平衡连接算法,能够在连接操作的执行过程中动态调整各个结点的负载。理论分析和实验结果证明提出的算法能够有效地平衡负载,提高并行数据库的执行效率。 展开更多
关键词 并行数据库 动态负载平衡 RCMD 连接
在线阅读 下载PDF
基于消息传递机制的动态负载平衡算法研究 被引量:5
11
作者 刘滨 石峰 《计算机工程》 CAS CSCD 北大核心 2007年第10期58-60,共3页
针对同构集群系统中的动态负载平衡问题,提出了一套面向负载信息交流的消息机制,基于该消息机制设计了一种分布式控制、发送者驱动的动态负载平衡算法。实验证明该算法在处理大规模计算密集型任务时,具有一定的有效性和实用性。
关键词 动态负载平衡 消息 同构 集群
在线阅读 下载PDF
网络并行计算中动态负载平衡的实现 被引量:5
12
作者 戴光明 孟永良 《计算机工程与应用》 CSCD 北大核心 1998年第10期19-20,共2页
文章首先讨论了网络并行计算的负载平衡问题,特别是对动态负载平衡进行了深入的分析。最终给出了PVM环境下,动态负载平衡的实现程序。并将其应用于大计算量的实际问题。结果表明。
关键词 并行计算 动态负载平衡 互连网 计算机网络
在线阅读 下载PDF
分布式视频点播系统中动态负载平衡方法的研究 被引量:7
13
作者 梁晶 梅文博 +1 位作者 申玉 肖宇 《现代电子技术》 2002年第2期33-36,共4页
大多数多媒体的应用都是基于 Client/ Server通信模式的 ,用户通过高速网络访问媒体服务器上的媒体信息 ,这就需要一种通用的系统平台来负责管理用户对媒体服务器的访问 ,以达到系统资源充分利用。提出的系统平台正是基于这个目的 ,它... 大多数多媒体的应用都是基于 Client/ Server通信模式的 ,用户通过高速网络访问媒体服务器上的媒体信息 ,这就需要一种通用的系统平台来负责管理用户对媒体服务器的访问 ,以达到系统资源充分利用。提出的系统平台正是基于这个目的 ,它采用动态负载平衡的方法 ,对用户访问多媒体服务器进行有效地管理 ,从而达到系统资源最有效地利用。系统访真结果表明 ,它在用户拒绝率、用户平均等待时间等方面的性能都优于传统意义上的视频点播系统。 展开更多
关键词 分布式 视频点播系统 动态负载平衡 工作负载 管理服务器 视频服务器
在线阅读 下载PDF
基于计算场的网格动态负载平衡算法 被引量:3
14
作者 王宏宇 何利娟 杜晓丽 《河北大学学报(自然科学版)》 CAS 北大核心 2011年第2期208-213,共6页
针对网格系统中存在的负载平衡问题,利用物理学中的场理论,提出了一种基于计算场的网格动态负载平衡机制.该机制利用节点远程势作为负载平衡时节点选择的标准,优先选择综合性能最好的节点进行负载迁移.实验结果表明,采用本算法后的系统... 针对网格系统中存在的负载平衡问题,利用物理学中的场理论,提出了一种基于计算场的网格动态负载平衡机制.该机制利用节点远程势作为负载平衡时节点选择的标准,优先选择综合性能最好的节点进行负载迁移.实验结果表明,采用本算法后的系统负载平衡指数较低,响应时间较短.同时,算法考虑了节点间的通信关系,适应性更加广泛. 展开更多
关键词 网格 计算场 动态负载平衡
在线阅读 下载PDF
基于网格的两级动态负载平衡算法 被引量:2
15
作者 李功丽 陈利 李丹 《计算机工程与设计》 CSCD 北大核心 2008年第7期1678-1680,1687,共4页
网格系统具有异构性、动态性和分布性的特点,且资源数量巨大,这使得网格中的任务调度十分复杂。针对网格的特点,在两级树型网格结构的基础上,设计了一种基于该结构的两级负载平衡算法,针对传统的负载平衡算法考虑资源因素单一,难以满足... 网格系统具有异构性、动态性和分布性的特点,且资源数量巨大,这使得网格中的任务调度十分复杂。针对网格的特点,在两级树型网格结构的基础上,设计了一种基于该结构的两级负载平衡算法,针对传统的负载平衡算法考虑资源因素单一,难以满足复杂的网格环境的要求,该算法使用了多种负载参数来衡量网格节点的负载状况。 展开更多
关键词 网格 两级调度 动态负载平衡算法 负载参数 任务迁移
在线阅读 下载PDF
异构系统动态负载平衡的扩散算法 被引量:4
16
作者 金之雁 王鼎兴 《计算机学报》 EI CSCD 北大核心 2003年第11期1487-1493,共7页
动态负载平衡是大规模并行计算中的一个十分重要的研究领域 .它的主要方法是将计算负载通过并行计算机节点间的互连网络从负载高的节点移至负载低的节点 .以前的学者针对同构系统提出了扩散算法等 ,对于异构系统研究得很少 .该文研究了... 动态负载平衡是大规模并行计算中的一个十分重要的研究领域 .它的主要方法是将计算负载通过并行计算机节点间的互连网络从负载高的节点移至负载低的节点 .以前的学者针对同构系统提出了扩散算法等 ,对于异构系统研究得很少 .该文研究了在异构系统中的扩散算法 ,在理论上证明了该方法的守恒性与收敛性 ,提出了一种构造异构系统的扩散矩阵的方法 ,并在不同规模的二维格栅网结构上进行试验 ,初步试验表明 ,该方法能够有效地对异构系统进行负载平衡 ,对于规模较小的系统收敛速度较快 ,而对于较大的系统 ,收敛速度慢一些 . 展开更多
关键词 异构系统 动态负载平衡 扩散算法 计算机网络
在线阅读 下载PDF
一种基于实测的高维动态负载平衡方法 被引量:4
17
作者 曹小林 莫则尧 《计算机学报》 EI CSCD 北大核心 2005年第9期1440-1446,共7页
针对大规模科学计算中的强非规则结构负载问题,作者开发出一种基于实测的动态负载平衡方法.首先,将由规则结构化网格组成的模拟区域剖分成多块;其次,把块的高维坐标转换成一维Hilbert空间填充曲线(HSFC)索引;然后,基于实测信息采用多层... 针对大规模科学计算中的强非规则结构负载问题,作者开发出一种基于实测的动态负载平衡方法.首先,将由规则结构化网格组成的模拟区域剖分成多块;其次,把块的高维坐标转换成一维Hilbert空间填充曲线(HSFC)索引;然后,基于实测信息采用多层均权法剖分按一维HSFC索引排列的块;最后根据剖分信息重分配块以平衡负载.它把仅适用于一维的多层均权法扩展到二维和三维,并引入更多的实测信息和块数据结构.与ISP方法相比,该方法在64个CPU上提高负载平衡效率10%,在某MPP的500个CPU上模拟强非规则结构负载问题时,获得了88%的负载平衡效率和84%的并行效率. 展开更多
关键词 动态负载平衡 强非规则结构负载 Hilbert空间填充曲线 多层均权法
在线阅读 下载PDF
基于交易服务的一个动态负载平衡模型 被引量:3
18
作者 骆志刚 刘锦德 《小型微型计算机系统》 CSCD 北大核心 2001年第5期551-555,共5页
CORBA是当前被广泛采用的分布式对象平台 ,它成功地解决了异种平台的互操作问题 .为了提高整个基于CORBA的分布式系统的性能 ,负载平衡成为 CORBA应当考虑的问题 .本文给出了一个基于交易服务的通用动态负载平衡模型 .它不仅实现了 CORB... CORBA是当前被广泛采用的分布式对象平台 ,它成功地解决了异种平台的互操作问题 .为了提高整个基于CORBA的分布式系统的性能 ,负载平衡成为 CORBA应当考虑的问题 .本文给出了一个基于交易服务的通用动态负载平衡模型 .它不仅实现了 CORBA负载平衡 ,而且其对交易服务的扩展对用户透明 ,原有应用可以直接与之集成 . 展开更多
关键词 CORBA 互操作 交易服务 动态负载平衡模型 面向对象 计算机网络
在线阅读 下载PDF
数据并行程序中的动态负载平衡模型 被引量:1
19
作者 王明文 陆宁 +1 位作者 孙永强 薛景云 《计算机工程》 CAS CSCD 北大核心 2000年第11期6-8,共3页
在研究分析已有的负载平衡策略算法的基础上.应用Dempster-Shafer的信任函数理论,提出了一种基于信度网络的负载平衡策略算法,此算法较适应动态负载平衡,而且优于负载平衡的随机算法,若忽略系统的通信花费则可达到... 在研究分析已有的负载平衡策略算法的基础上.应用Dempster-Shafer的信任函数理论,提出了一种基于信度网络的负载平衡策略算法,此算法较适应动态负载平衡,而且优于负载平衡的随机算法,若忽略系统的通信花费则可达到系统的完全负载平衡,综合各种费用,提出的算法通过状态管理器,在不完全信息的状态下可使系统达到较满意的平衡.此外,基于信度网络的负载平衡策略算法不仅适应于虚拟非规则网络,也适应于虚拟规则网. 展开更多
关键词 动态负载平衡 数据分布 数据并行 单程序多数据模 信任函数 信度推理网络
在线阅读 下载PDF
支持动态负载平衡的分层消息队列模型 被引量:1
20
作者 鲍春健 吴俊敏 +2 位作者 许胤龙 李黄海 王文韬 《计算机工程与应用》 CSCD 北大核心 2007年第1期155-158,共4页
中间件技术为解决异构分布式环境下的负载平衡问题提供了有力的工具,但传统的消息中间件负载平衡的实现较为复杂,其动态参数繁多且容易带来额外开销。提出了一种分层消息队列模型,该模型中利用队列组管理器对分布式队列进行组管理,并提... 中间件技术为解决异构分布式环境下的负载平衡问题提供了有力的工具,但传统的消息中间件负载平衡的实现较为复杂,其动态参数繁多且容易带来额外开销。提出了一种分层消息队列模型,该模型中利用队列组管理器对分布式队列进行组管理,并提供了丰富的任务分配策略。在该模型的基础上提出动态负载平衡实现方案:通过基于队列的阈值阈长模型实时监控成员队列的负载情况,采用集中式调度进行负载信息搜集和负载平衡决策,结合负载迁移和队列组管理进行过载处理。 展开更多
关键词 分布式系统 消息队列 动态负载平衡
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部