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

An effective dynamic load balancing algorithm in embeded system

作　　者：洪炳 魏振华[1] 乔永强[2] 袁成军[2] 

机构地区：[1]哈尔滨工业大学计算机科学与技术学院,黑龙江哈尔滨150001 [2]中国航天科技集团九院771研究所,陕西西安710075

出　　处：《哈尔滨工业大学学报》2004年第7期917-919,共3页Journal of Harbin Institute of Technology

摘　　要：提出的负载平衡算法改变了结点传递的实际负载信息,使修改后的负载信息能体现出结点及其周边结点的负载形势,以此弥补了相邻结点负载平衡算法的不足,并将其应用在嵌入式多处理器系统上.结果表明了该方法的正确性与可行性.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.

关 键 词：负载平衡 相邻结点负载平衡算法 负载迁移 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]