期刊文献+

一种有效的嵌入式系统动态负载平衡算法

An effective dynamic load balancing algorithm in embeded system
下载PDF
导出
摘要 提出的负载平衡算法改变了结点传递的实际负载信息,使修改后的负载信息能体现出结点及其周边结点的负载形势,以此弥补了相邻结点负载平衡算法的不足,并将其应用在嵌入式多处理器系统上.结果表明了该方法的正确性与可行性. An effective load balancing algorithm in the embeded computer system based on complex information is proposed. Through changing the load information, it can overcome the shortcoming of locality, which makes the system unable to get global balancing. Firstly, the direct-neighbor load balancing algorithm and its shortcoming are introduced. Secondly, the effective dynamic load balancing algorithm in the embeded system is presented. Finally, the correctness and feasibility of the algorithm are given.
出处 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2004年第7期917-919,共3页 Journal of Harbin Institute of Technology
关键词 负载平衡 相邻结点负载平衡算法 负载迁移 load balancing direct-neighbor load balancing load migration
  • 相关文献

参考文献4

  • 1[1]CANDLIN R, PHILLIPS J. The dynamic behavior of parallel programs under process migration [ J ]. Concurrency: Practice and Experience, 1995,7 (7): 514 - 591.
  • 2[2]XU C, MONIEN B. Nearest neighbour algorithm for load balancing in parallel computers [ J ]. Concurrency: Practice and Experience, 1995,7 (7) :707 - 736.
  • 3[3]BISWAS R, DAS S K. Parallel dynamic load balancing strategies for adaptive irregular applications[ J ]. Applied Mathematical Modeling, 2000, (25): 109- 122.
  • 4[4]CYBENKO G. Dynamic load balancing for distributed memory multiprocessors[ J]. Journal of Parallel and Distributed Computing, 1989,7 (2): 279 - 301.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部