本文已被：浏览 1654次 下载 3143次
Received:March 04, 2010 Revised:March 16, 2010
Received:March 04, 2010 Revised:March 16, 2010
中文摘要: 在异构计算环境中，有效的任务调度对于获得高性能是十分重要的。现在虽然已经有许多异构处理器调度算法，但它们或者不具有良好的效果，或者算法代价太高。提出了一种新的基于表的调度算法APS。APS利用有向无环图来计算任务优先级，并采用基于调度的策略分配任务到不同处理器，以获得任务最少完工时间。将APS和LMT，HEFT，CPOP算法做比较之后得出：在大多数情况下APS算法都能获得更好性能。
Abstract:Efficient task scheduling is critical for obtaining high performance in a heterogeneous computing environment. Although there are many scheduling algorithms already, they may not have good results, and take high cost. In this paper, a new list scheduling heuristics, named Accurate Priority Scheduling (APS), is presented. The APS selects task with random directed acyclic graph (DAG) and assigns tasks to processors with the insertion based scheduling policy to minimize the makespan. Compared with LMT, HEFT, CPOP based on, show the APS results good performances in most situations.
文章编号： 中图分类号： 文献标志码：
基金项目:
| Author Name | Affiliation |
| 刘侃侃 | 杭州电子科技大学 计算机学院 浙江 杭州 310018 |
| Author Name | Affiliation |
| 刘侃侃 | 杭州电子科技大学 计算机学院 浙江 杭州 310018 |
引用文本：
刘侃侃.一种用于异构环境中任务调度的高效算法.计算机系统应用,2010,19(11):102-105
.High Performance Algorithm for Task Scheduling in Heterogeneous Environment.COMPUTER SYSTEMS APPLICATIONS,2010,19(11):102-105
刘侃侃.一种用于异构环境中任务调度的高效算法.计算机系统应用,2010,19(11):102-105
.High Performance Algorithm for Task Scheduling in Heterogeneous Environment.COMPUTER SYSTEMS APPLICATIONS,2010,19(11):102-105
