期刊文献+
共找到28篇文章
< 1 2 >
每页显示 20 50 100
一个有效的动态负载平衡方法 被引量:37
1
作者 刘振英 方滨兴 +1 位作者 胡铭曾 张毅 《软件学报》 EI CSCD 北大核心 2001年第4期563-569,共7页
动态负载平衡问题是影响工作站网络并行计算性能的重要因素 .首先分析出在负载平衡中产生额外开销的根本原因是负载的移动 ,进而定性地给出了每次移动负载的粒度公式 .引入益处估计的方法 ,仅在有益的情况下进行负载平衡 .另外还提出了... 动态负载平衡问题是影响工作站网络并行计算性能的重要因素 .首先分析出在负载平衡中产生额外开销的根本原因是负载的移动 ,进而定性地给出了每次移动负载的粒度公式 .引入益处估计的方法 ,仅在有益的情况下进行负载平衡 .另外还提出了一个动态负载平衡算法 .最后 ,通过实验 ,将该算法的运行结果与其他人的负载平衡结果以及不作负载平衡的情况进行了对比 .此负载平衡方法在工作站为空载以及不同的负载和应用问题的数据规模的情况下 ,都优于 Siegell等人提出的方法 . 展开更多
关键词 动态负载平衡 工作站网络 并行计算 数据并行
在线阅读 下载PDF
并行与分布式计算动态负载均衡策略综述 被引量:44
2
作者 杨际祥 谭国真 王荣生 《电子学报》 EI CAS CSCD 北大核心 2010年第5期1122-1130,共9页
动态负载均衡(Dynamic Load Balancing,DLB)是提高动态和非规则问题计算效率与规模的一个挑战问题.阐述了DLB的一般性问题,根据DLB策略的主要特征给出了一个综合分类方法,按分类对近30年提出的各种主要DLB策略做了细致的分析和深入的比... 动态负载均衡(Dynamic Load Balancing,DLB)是提高动态和非规则问题计算效率与规模的一个挑战问题.阐述了DLB的一般性问题,根据DLB策略的主要特征给出了一个综合分类方法,按分类对近30年提出的各种主要DLB策略做了细致的分析和深入的比较,并做了策略有效性分析.在总结现有研究成果基础上,分析了该领域的最新发展趋势,为下一步的研究提出了新的问题和思路. 展开更多
关键词 并行与分布式计算 动态负载均衡(DLB) 多核计算
在线阅读 下载PDF
分布式动态负载平衡调度的一个通用模型 被引量:42
3
作者 陈华平 计永昶 陈国良 《软件学报》 EI CSCD 北大核心 1998年第1期25-29,共5页
在大规模并行分布处理系统,特别是网络工作站机群(NOW)系统中,各结点机之间的负载平衡调度是最为常见的关键性问题之一.本文在简单分析了动态负载平衡调度中接收者驱动和发送者驱动这两个常用策略基础上,提出了一个通用的基于... 在大规模并行分布处理系统,特别是网络工作站机群(NOW)系统中,各结点机之间的负载平衡调度是最为常见的关键性问题之一.本文在简单分析了动态负载平衡调度中接收者驱动和发送者驱动这两个常用策略基础上,提出了一个通用的基于混合驱动策略的动态负载平衡调度模型。 展开更多
关键词 分布计划 动态负载平衡 调度模型 NOW系统
在线阅读 下载PDF
一个用于工作站网络的动态负载平衡算法 被引量:4
4
作者 刘振英 方滨兴 +1 位作者 胡铭曾 张毅 《小型微型计算机系统》 CSCD 北大核心 2001年第6期651-653,共3页
数学和科学计算中的大部分问题都可以用数据并行程序来开发其并行性 .但是在工作站网络环境中 ,负载波动很大 ,负载平衡是影响其效率的一个重要因素 .本文提出了一种动态负载平衡的算法 ,它可以使数据并行程序在运行时动态地调整负载 .... 数学和科学计算中的大部分问题都可以用数据并行程序来开发其并行性 .但是在工作站网络环境中 ,负载波动很大 ,负载平衡是影响其效率的一个重要因素 .本文提出了一种动态负载平衡的算法 ,它可以使数据并行程序在运行时动态地调整负载 .并且文中给出了这种算法的实验结果 . 展开更多
关键词 工作站网络 并行计算 动态负载平衡算法 操作系统
在线阅读 下载PDF
无单元伽辽金法的并行计算 被引量:8
5
作者 曾亿山 卢德唐 曾清红 《计算力学学报》 EI CAS CSCD 北大核心 2008年第3期385-391,共7页
对无单元伽辽金法的并行计算进行了详细研究,并将其应用于弹性动力学问题。使用并行桶搜索算法进行节点搜索,使用并行几何搜索算法进行样点搜索,讨论了移动最小二乘MLS(Moving Least Squares)形函数及其导数的并行计算和方程组的并行求... 对无单元伽辽金法的并行计算进行了详细研究,并将其应用于弹性动力学问题。使用并行桶搜索算法进行节点搜索,使用并行几何搜索算法进行样点搜索,讨论了移动最小二乘MLS(Moving Least Squares)形函数及其导数的并行计算和方程组的并行求解,并利用多层图形划分实现负载平衡。最后给出了并行无单元伽辽金法应用于弹性动力学的计算流程和实例。计算结果表明无单元伽辽金法具有很高的并行性和很好的并行效率,对其进行并行计算具有非常重要的意义。 展开更多
关键词 无单元伽辽金方法 无网格方法 弹性动力学 并行计算 负载平衡
在线阅读 下载PDF
多目标迁移机制的动态负载平衡算法 被引量:4
6
作者 刘滨 石峰 +1 位作者 高玉金 宋红 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2008年第8期842-845,共4页
针对并行计算中的负载失衡现象,提出一种新型动态负载平衡算法,将重载节点和轻载节点间需要交流的进程数目信息包括在负载平衡消息中,并视情况扩展目标节点的搜索范围,使重载节点能在算法的一次执行中外迁进程到多个目标节点,还提出3条... 针对并行计算中的负载失衡现象,提出一种新型动态负载平衡算法,将重载节点和轻载节点间需要交流的进程数目信息包括在负载平衡消息中,并视情况扩展目标节点的搜索范围,使重载节点能在算法的一次执行中外迁进程到多个目标节点,还提出3条规则以减少消息传播的路由耦合现象.通过矩阵运算和求素数这2个典型的并行计算实验,比较了4种动态负载平衡算法的性能.结果表明,提出的算法因多目标迁移机制而具有最少的迭代执行次数,并能在一次执行中发现最多的轻载节点,有效缩减了系统对计算密集型任务的平均响应时间. 展开更多
关键词 动态负载平衡 多目标迁移 并行计算
在线阅读 下载PDF
一种动态负载均衡机制的研究与实现 被引量:9
7
作者 刘建 李绪志 《计算机工程与应用》 CSCD 北大核心 2006年第2期142-145,共4页
高性能集群工作方式越来越受到人们的关注。通常集群是一组通过网络连接的多个异构的计算机系统。在集群工作模式下,一个非常重要的问题就是要确保负载量的均衡。由于目前的负载均衡系统大多只支持同构集群环境,且均衡粒度为作业级,过... 高性能集群工作方式越来越受到人们的关注。通常集群是一组通过网络连接的多个异构的计算机系统。在集群工作模式下,一个非常重要的问题就是要确保负载量的均衡。由于目前的负载均衡系统大多只支持同构集群环境,且均衡粒度为作业级,过于粗糙,所以不能很好的适用于并行程序中并行任务的均衡。本文提出了一种并行程序的开发框架,使用移动Agent技术解决任务的动态迁移性,为程序员提供了一个简单的开发接口,大大地简化了他们的工作。系统采用java和Aglet平台开发而成。实验表明,该系统灵活有效。 展开更多
关键词 动态负载均衡 主体 并行计算
在线阅读 下载PDF
多块网格网络并行计算中的负载分配研究 被引量:3
8
作者 李育斌 杨树池 乔志德 《空气动力学学报》 CSCD 北大核心 2001年第3期271-276,共6页
针对CFD中多块网格计算的特点 ,并使用MPI网络并行系统 ,对某战斗机绕流进行了基于三维Euler方程的并行计算。主要研究了多块网格并行计算中负载的分配方法 ,发展了负载自动分配和网格自动重分区程序。计算结果表明 :并行计算结果和实... 针对CFD中多块网格计算的特点 ,并使用MPI网络并行系统 ,对某战斗机绕流进行了基于三维Euler方程的并行计算。主要研究了多块网格并行计算中负载的分配方法 ,发展了负载自动分配和网格自动重分区程序。计算结果表明 :并行计算结果和实验结果完全吻合 ,8个节点机的并行效率达到了 89%。 展开更多
关键词 EULER方程 计算流体力学 MPI 负载均衡 CFD 战斗机绕流 多块网格网络并行计算
在线阅读 下载PDF
数据不规则问题并行计算的负载平衡策略的研究 被引量:7
9
作者 刘鑫 陆林生 《计算机应用》 CSCD 北大核心 2004年第10期108-111,共4页
讨论以边缘通信为特征的数据不规则问题并行计算的静态负载平衡策略。从图论的角度讨论了静态负载平衡问题,给出三个优化目标,即点集等分,最短通路和通信量最小。对于以边缘通信为特征的一般数值计算问题,论述了二维问题正方形划分总通... 讨论以边缘通信为特征的数据不规则问题并行计算的静态负载平衡策略。从图论的角度讨论了静态负载平衡问题,给出三个优化目标,即点集等分,最短通路和通信量最小。对于以边缘通信为特征的一般数值计算问题,论述了二维问题正方形划分总通信量最小、并行效率最高,三维问题立方体划分总通信量最小、并行效率最高的结论。基于以上结论和实际课题特点,提出一种一维优先的规则分块算法和基于自动重分块的不规则分块算法相结合的方法。实验证明,该方法实现简单,能够处理不同规模的数据不规则问题,达到较优的负载平衡和较高的通信效率,提高并行程序的整体效率。 展开更多
关键词 数据不规则问题 并行计算 静态负载平衡 规则划分 自动重分
在线阅读 下载PDF
基于分布式并行遗传算法的电力系统无功优化 被引量:3
10
作者 刘科研 李运华 盛万兴 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2008年第1期27-30,共4页
针对传统遗传算法寻优质量差、计算时间长的问题,提出了基于计算机集群的一种新的分布式并行遗传算法解决电力系统无功优化问题.采用遗传模拟退火算法和分布式并行计算MPI(Message Passing Interface)技术,实现多进程的分布式集群计算.... 针对传统遗传算法寻优质量差、计算时间长的问题,提出了基于计算机集群的一种新的分布式并行遗传算法解决电力系统无功优化问题.采用遗传模拟退火算法和分布式并行计算MPI(Message Passing Interface)技术,实现多进程的分布式集群计算.该算法通过个体迁移策略来协调优化各个子种群,使用计算效率来判断计算负载状态,采用动态种群来进行负载平衡.通过运用标准测试算例IEEE14节点和一个实际电力系统的无功优化计算,结果表明这种算法具有很高的稳定性,有较好的并行效率,适合求解大规模电力系统的无功优化问题. 展开更多
关键词 集群计算 并行遗传算法 动态种群 负载均衡 个体迁移
在线阅读 下载PDF
一种并行BP交通流预测方法 被引量:2
11
作者 杨际祥 王凡 +1 位作者 谭国真 王荣生 《小型微型计算机系统》 CSCD 北大核心 2009年第12期2453-2456,共4页
BP广泛用于短时交通流预测.为了降低大规模交通流的预测时间,已提出一些并行的BP方法,但在很多情况下其并行计算的效率仍有待提高.提出一个贪婪动态负载均衡(简称GC-DLB)算法,能够提高并行计算效率和降低预测时间,并在工作站网络(NOW)... BP广泛用于短时交通流预测.为了降低大规模交通流的预测时间,已提出一些并行的BP方法,但在很多情况下其并行计算的效率仍有待提高.提出一个贪婪动态负载均衡(简称GC-DLB)算法,能够提高并行计算效率和降低预测时间,并在工作站网络(NOW)系统中对该算法进行了实现.与蝶形并行BP交通流预测方法(简称DP-BP)相比较,理论和实验结果说明了DP-BP方法结合GC-DLB算法可降低预测时间. 展开更多
关键词 并行计算 交通流预测 动态负载均衡(DLB) 工作站网络(NOW)
在线阅读 下载PDF
并行点面叠加算法在动态调度和静态调度中的对比研究 被引量:3
12
作者 邱强 曹磊 方金云 《地理与地理信息科学》 CSCD 北大核心 2013年第4期35-38,共4页
矢量数据叠加分析是空间分析的一种基础算法,该文基于MPI在Linux集群环境下,采用基于平均条带划分法进行点包含性测试。通过R-tree对数据进行划分,保证了数据的空间邻近性;通过动态调度或静态调度,保证了各个子节点之间的负载均衡。实... 矢量数据叠加分析是空间分析的一种基础算法,该文基于MPI在Linux集群环境下,采用基于平均条带划分法进行点包含性测试。通过R-tree对数据进行划分,保证了数据的空间邻近性;通过动态调度或静态调度,保证了各个子节点之间的负载均衡。实验结果表明,动态调度策略总体优于静态调度策略,但也存在诸如数据划分粒度以及I/O瓶颈的问题。 展开更多
关键词 并行点面叠加 动态负载均衡 数据划分 MPI LINUX集群
在线阅读 下载PDF
异构系统中负载平衡扩散算法的加速方法 被引量:5
13
作者 金之雁 王鼎兴 《软件学报》 EI CSCD 北大核心 2003年第5期904-910,共7页
目前,很多单位与组织都有连接着数百台工作站和微机的局域网,并将它们作为一个机群系统使用.在这样的异构系统上动态负载平衡是提高性能的一个重要方法.扩散方法是同构系统的动态负载平衡算法.将散算法扩展到异构系统中,对异构系统中速... 目前,很多单位与组织都有连接着数百台工作站和微机的局域网,并将它们作为一个机群系统使用.在这样的异构系统上动态负载平衡是提高性能的一个重要方法.扩散方法是同构系统的动态负载平衡算法.将散算法扩展到异构系统中,对异构系统中速度不同的处理机的位置与扩散收敛速度的关系进行了研究,提出了加速扩散算法的收敛速度的优化方法.初步实验证明,该方法能通过合理安排处理机,加快扩散算法的速度. 展开更多
关键词 异构系统 负载平衡扩散算法 局域网 计算机网络
在线阅读 下载PDF
基于PC机群波动方程叠前深度偏移的并行计算策略 被引量:3
14
作者 潘宏勋 方伍宝 《吉林大学学报(地球科学版)》 EI CAS CSCD 北大核心 2008年第4期708-712,共5页
基于波动方程的叠前深度偏移技术是解决复杂地质地貌地区地震成像的一种非常有效的手段,但是在实际应用中面临着数据量巨大和计算量巨大的双重困难。以PC机集群为硬件环境,以MPI消息传递并行编程环境为并行程序设计平台,研究设计出请求... 基于波动方程的叠前深度偏移技术是解决复杂地质地貌地区地震成像的一种非常有效的手段,但是在实际应用中面临着数据量巨大和计算量巨大的双重困难。以PC机集群为硬件环境,以MPI消息传递并行编程环境为并行程序设计平台,研究设计出请求分配作业的主从模式来实现波动方程叠前深度偏移的并行计算,从而解决了动态负载均衡难题,采用的作业登记与分析技术解决了容错处理问题。理论模型数据和实际地震资料测试结果表明:程序运行稳定,并行效率高。对我国东部地区某三维地震数据进行了处理,用请求分配作业的主从模式比平均分配作业的主从模式节省了23.68%的时间。 展开更多
关键词 叠前深度偏移 并行计算 请求分配作业的主从模式 动态负载均衡 容错处理
在线阅读 下载PDF
动态负载平衡问题的一种分类与扩散算法 被引量:1
15
作者 秦忠国 姜弘道 《计算机科学》 CSCD 北大核心 1998年第5期117-119,共3页
1引言在并行计算中,仟务划分与处理机分配带来的负载平衡问题是并行计算的一个基本问题,直接影响到并行效率和加速比。一般来讲,负载平衡就是要尽量均匀地分配任务,并尽量减少节点机之间的通信;然而根据并行机体系结构与并行应用程序的... 1引言在并行计算中,仟务划分与处理机分配带来的负载平衡问题是并行计算的一个基本问题,直接影响到并行效率和加速比。一般来讲,负载平衡就是要尽量均匀地分配任务,并尽量减少节点机之间的通信;然而根据并行机体系结构与并行应用程序的不同,解决问题的方法也相应地不同。 展开更多
关键词 动态负载平衡 分类 扩散 算法 并行计算
在线阅读 下载PDF
大数据下基于特征图的深度卷积神经网络 被引量:6
16
作者 毛伊敏 张瑞朋 高波 《计算机工程与应用》 CSCD 北大核心 2022年第15期110-116,共7页
针对大数据环境下DCNN(deep convolutional neural network)算法中存在网络冗余参数过多、参数寻优能力不佳和并行效率低的问题,提出了大数据环境下基于特征图和并行计算熵的深度卷积神经网络算法MR-FPDCNN(deep convolutional neural n... 针对大数据环境下DCNN(deep convolutional neural network)算法中存在网络冗余参数过多、参数寻优能力不佳和并行效率低的问题,提出了大数据环境下基于特征图和并行计算熵的深度卷积神经网络算法MR-FPDCNN(deep convolutional neural network algorithm based on feature graph and parallel computing entropy using MapReduce)。该算法设计了基于泰勒损失的特征图剪枝策略FMPTL(feature map pruning based on Taylor loss),预训练网络,获得压缩后的DCNN,有效减少了冗余参数,降低了DCNN训练的计算代价。提出了基于信息共享搜索策略ISS(information sharing strategy)的萤火虫优化算法IFAS(improved firefly algorithm based on ISS),根据“IFAS”算法初始化DCNN参数,实现DCNN的并行化训练,提高网络的寻优能力。在Reduce阶段提出了基于并行计算熵的动态负载均衡策略DLBPCE(dynamic load balancing strategy based on parallel computing entropy),获取全局训练结果,实现了数据的快速均匀分组,从而提高了集群的并行效率。实验结果表明,该算法不仅降低了DCNN在大数据环境下训练的计算代价,而且提高了并行系统的并行化性能。 展开更多
关键词 DCNN算法 MAPREDUCE框架 FMPTL策略 IFAS算法 DLBPCE策略
在线阅读 下载PDF
分子动力学模拟中负载平衡方法的应用
17
作者 肖永浩 张亚林 李丽娟 《计算机工程与应用》 CSCD 北大核心 2006年第8期56-57,共2页
文章针对三维分子动力学并行数值模拟中出现的负载不平衡现象,在静态负载平衡基础上,提出了一种简单有效的动态负载平衡算法。通过对三维分子动力学的并行数值模拟试验,此算法可以使得负载基本达到动态平衡,并进一步提高了并行效率。
关键词 分子动力学 动态负载平衡 并行数值模拟
在线阅读 下载PDF
基于网格计算的混合负载均衡的改进策略
18
作者 蔡勇 于传涛 《计算机工程与科学》 CSCD 北大核心 2009年第2期66-68,共3页
近年来,随着科学研究对计算资源的要求不断增加,结合分布式计算环境和互联网的网格计算已经得到越来越多研究者的关注。网格计算就是利用网络中的空闲计算资源来协助那些要求大量计算的复杂任务的执行。根据分布式系统的静态和动态负载... 近年来,随着科学研究对计算资源的要求不断增加,结合分布式计算环境和互联网的网格计算已经得到越来越多研究者的关注。网格计算就是利用网络中的空闲计算资源来协助那些要求大量计算的复杂任务的执行。根据分布式系统的静态和动态负载均衡策略的优缺点,本文提出了在网格计算环境下的混合负载均衡策略。为了让网络中的节点在网格计算环境中有效地执行需要大量计算的复杂任务,并根据大量的实验总结,提出了新的用来评估节点效率的函数,较以前的函数执行效率有了提高。 展开更多
关键词 网格计算 负载均衡策略 分布式计算 静态负载均衡 动态负载均衡
在线阅读 下载PDF
基于遗传算法的动态负载平衡研究 被引量:3
19
作者 贾毅 陆鑫达 佘霄 《计算机工程与应用》 CSCD 北大核心 2003年第12期84-85,109,共3页
在很多应用中都出现负载平衡的问题,但是更重要的是,负载平衡在并行分布式计算系统中起到不同寻常的作用。以工作站机群为代表的网络计算环境是当前并行计算和分布式系统的研究重点之一,解决异构性问题和动态负载平衡是使用机群进行网... 在很多应用中都出现负载平衡的问题,但是更重要的是,负载平衡在并行分布式计算系统中起到不同寻常的作用。以工作站机群为代表的网络计算环境是当前并行计算和分布式系统的研究重点之一,解决异构性问题和动态负载平衡是使用机群进行网络并行计算的关键。文章介绍如何使用遗传算法解决动态负载平衡的问题,以及在实现系统中所采用的一些关键性策略、方法和技术。 展开更多
关键词 遗传算法 动态负载平衡 模拟退火算法 工作泡 异构计算 网络并行计算
在线阅读 下载PDF
基于网格计算的混合负载均衡策略 被引量:3
20
作者 于传涛 蔡勇 《计算机工程与设计》 CSCD 北大核心 2007年第16期3925-3927,共3页
根据分布式系统的静态和动态负载均衡策略的优缺点,提出了在网格计算环境下的混合负载均衡策略。为了让网络中节点在网格计算环境中有效地执行需要大量计算的复杂任务,提出了用来评估节点效率的函数,并结合模拟实验证实了在此函数下算... 根据分布式系统的静态和动态负载均衡策略的优缺点,提出了在网格计算环境下的混合负载均衡策略。为了让网络中节点在网格计算环境中有效地执行需要大量计算的复杂任务,提出了用来评估节点效率的函数,并结合模拟实验证实了在此函数下算法的优越性。 展开更多
关键词 网格计算 负载均衡策略 分布式计算 静态负载均衡 动态负载均衡
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部