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

摘要

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