实时集群计算机系统动态负载平衡算法的研究  

Research on a dynamic load balancing algorithm in real-time cluster system

作　　者：李德海[1] 杨世兴[1] 杜鸿 

机构地区：[1]西安科技大学电气与控制工程学院,陕西西安710054 [2]西安红润实时系统开发与集成有限责任公司,陕西西安710065

出　　处：《西安科技学院学报》2003年第4期454-456,共3页

基　　金：国家科技部创新基金资助项目(01c26226111003)

摘　　要：负载平衡是集群计算机并行计算的核心问题。在研究了多种非实时并行系统负载平衡算法后,根据实时集群系统的特点,提出了一种基于动态任务分配表的负载平衡算法,并对算法的设计思想和实现作了阐述。并对此算法的实时性作了大量测试,结果表明其负载平衡延时基本满足二次曲线特征,故此算法的实时性是较优的。Load balancing is a key issue in real time cluster system. After studying some algorithms available, according to the property of real-time cluster system, this paper brings forth a load balancing algorithm based on dynamic task allocating table, and gives the details. And we have done a lot of test to the real-time of this algorithms, the result shows that the delay of the load balancing satisfys conic characteristic, so the real-time of this algorithms is better.

关 键 词：实时集群计算机系统 任务分配表 负载迁移 并行计算 负载平衡 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] TP338.6[自动化与计算机技术—计算机科学与技术]