一种可适应的分布式动态负载平衡策略及其仿真

STRATEGY AND SIMULATION OF ARID FOR DISTRIBUTED DYNAMIC LOAD BALANCING IN PARALLEL SYSTEMS

工作在多用户方式下的大规模并行处理系统，如何保持其资源的有效利用率．缩短任务的响应时间，需要动态负载平衡技术的支持．本文提出并讨论了一种可适应的分布式动态负载平衡策略ＡＲＩＤ，描述了该方法的原理和负载平衡控制协议，分析了该方法的通信开销．以及对系统加速比、任务平均响应时间和系统稳定性的影响．最后，对该方法进行了仿真研究，并与其它动态负载平衡策略作了比较．

When a large-scale multiprocessor works in a multiprograrnmed fashion,dynamic load balancing schemes are essentially imjportant for efficiently using system resources and keeping response tima low.This paperr bas Proposed an ARID strategy for distrilbuted dynamic load balancing.Its algorithm and control protocol are described.and the communication overhead,the effect on system stability,speedup and average response time are analyzed.Finally,simulation experiments are carried out to compare the adaptive strategy with the existed RID schemes.