动态负载平衡是提高多处理器系统资源利用率和并行计算性能的重要途径。为了解决变化负载系统中子任务可并行计算的双重循环(PTM-NL)问题,提出一种基于反馈机制的动态负载平衡算法。该算法以处理器作业速度为负载指标,在循环计算中根据反馈的负载指标分配计算任务,动态适应负载变化。实验结果表明,该算法在变化负载的系统中能有效提高PTM-NL问题并行效率。
Dynamic load balance is an important way to enhance resources utilization and parallel computing performance of multiprocessor system.To solve the double loop problem whose subtasks could be computed concurrently(PTM-NL) in mutative load systems,this paper proposed a dynamic load balancing algorithm based on feedback.It employed work speed of processors as load index,fed back the load index in circular calculation,and distributed computing tasks on the basis of the load index fed back to adapt to load changes dynamically.Experiment results show that it can enhance parallel efficiency of PTM-NL problem effectively in mutative load systems.