主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
刘振英,方滨兴,胡铭曾,张毅.一个有效的动态负载平衡方法.软件学报,2001,12(4):563-569
一个有效的动态负载平衡方法
An Effective Dynamic Load Balancing Method
投稿时间:1999-07-29  修订日期:1999-07-29
DOI:
中文关键词:  动态负载平衡  工作站网络  并行计算  数据并行
英文关键词:dynamic load balancing  network of workstations  parallel computing  data parallelism
基金项目:国防科技预研基金资助项目(16.1.3)
作者单位
刘振英 哈尔滨工业大学计算机科学与工程系,黑龙江哈尔滨 150001 
方滨兴 哈尔滨工业大学计算机科学与工程系,黑龙江哈尔滨 150001 
胡铭曾 哈尔滨工业大学计算机科学与工程系,黑龙江哈尔滨 150001 
张毅 哈尔滨工业大学计算机科学与工程系,黑龙江哈尔滨 150001 
摘要点击次数: 2843
全文下载次数: 2545
中文摘要:
      动态负载平衡问题是影响工作站网络并行计算性能的重要因素.首先分析出在负载平衡中产生额外开销的根本原因是负载的移动,进而定性地给出了每次移动负载的粒度公式.引入益处估计的方法,仅在有益的情况下进行负载平衡.另外还提出了一个动态负载平衡算法.最后,通过实验,将该算法的运行结果与其他人的负载平衡结果以及不作负载平衡的情况进行了对比.此负载平衡方法在工作站为空载以及不同的负载和应用问题的数据规模的情况下,都优于Siegell等人提出的方法.
英文摘要:
      Dynamic load balancing is an important factor to determine the performance of a NOWs (network of workstations). First, it is analyzed that the load movement is the reason for overhead. Furthermore, a formula of data movement granularity is proposed. Besides, a method to evaluate the benefits of load balancing is presented in order to balance only when it is profitable. Meanwhile this paper puts forward a load balancing algorithm. Finally, the execution result of the proposed method is compared with that of others and that without dynamic load balancing by experiments. The load balancing method in this paper outperforms that of Siegell's in the cases of idle workloads, different workload and data scales of applications.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利