科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对并行计算中的负载失衡现象,提出一种新型动态负载平衡算法,将重载节点和轻载节点间需要交流的进程数目信息包括在负载平衡消息中,并视情况扩展目标节点的搜索范围,使重载节点能在算法的一次执行中外迁进程到多个目标节点,还提出3条规则以减少消息传播的路由耦合现象.通过矩阵运算和求素数这2个典型的并行计算实验,比较了4种动态负载平衡算法的性能.结果表明,提出的算法因多目标迁移机制而具有最少的迭代执行次数,并能在一次执行中发现最多的轻载节点,有效缩减了系统对计算密集型任务的平均响应时间.
- 出版日期2008-8-15
- 单位北京理工大学
