山东农业大学学报(自然科学版)
山東農業大學學報(自然科學版)
산동농업대학학보(자연과학판)
Journal of Shandong Agricultural University (Natural Science Edition)
2015年
5期
779-782,784
,共5页
任务调度%负载均衡%动态任务分配表%work-stealing算法
任務調度%負載均衡%動態任務分配錶%work-stealing算法
임무조도%부재균형%동태임무분배표%work-stealing산법
Task scheduling%load balance%dynamic task scheduling list%work-stealing algorithm
随着计算速度的飞速发展,并行计算系统中,任务调度是解决多任务多资源情况下的最有效办法,但是目前常见的任务调度问题是一个NP-Hard问题,在任分配的负载均衡上还存在不足之处。本文通过改进并设计一个动态的负载均衡Work-stealing算法,来加强计算机集群动态任务分配过程中的效率,使得各个任务能够有条不紊的进行,从而提高整个计算机系统的资源利用率和整体性能。
隨著計算速度的飛速髮展,併行計算繫統中,任務調度是解決多任務多資源情況下的最有效辦法,但是目前常見的任務調度問題是一箇NP-Hard問題,在任分配的負載均衡上還存在不足之處。本文通過改進併設計一箇動態的負載均衡Work-stealing算法,來加彊計算機集群動態任務分配過程中的效率,使得各箇任務能夠有條不紊的進行,從而提高整箇計算機繫統的資源利用率和整體性能。
수착계산속도적비속발전,병행계산계통중,임무조도시해결다임무다자원정황하적최유효판법,단시목전상견적임무조도문제시일개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.