基于计算机动态任务分配表的负载均衡新算法

An Improved Algorithm for Load Balance Based on the Dynamic Task Scheduling List of Computer System

随着计算速度的飞速发展,并行计算系统中,任务调度是解决多任务多资源情况下的最有效办法,但是目前常见的任务调度问题是一个NP-Hard问题,在任分配的负载均衡上还存在不足之处。本文通过改进并设计一个动态的负载均衡Work-stealing算法,来加强计算机集群动态任务分配过程中的效率,使得各个任务能够有条不紊的进行,从而提高整个计算机系统的资源利用率和整体性能。

With the development of computer science, the task scheduling method is the most efficient method for managing multitask and resources in a parallel computing system, but the problem of how to schedule tasks is a NP-Hard problem, the balance of scheduling has some shortcomings. In this article, we designed an improved dynamic task scheduling work-stealing method to strengthen the efficient of task scheduling in computers cluster and make a balance among all tasks so as to improve the resource use ratio and performance of whole computer system.