一种用于异构环境中任务调度的高效算法

• 作者: 刘侃侃
• 来源期刊: 计算机系统应用
• 学科: 工学
• 关键词: 任务调度 并行计算 DAG 异构系统
• 年，卷（期）: 2010,（11）
• 页码范围: 102-105,97
• 分类号: TP3
• 字数: 2883字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-3254.2010.11.023

摘要

在异构计算环境中,有效的任务调度对于获得高性能是十分重要的.现在虽然已经有许多异构处理器调度算法,但它们或者不具有良好的效果,或者算法代价太高.提出了一种新的基于表的调度算法APS.APS利用有向无环图来计算任务优先级,并采用基于调度的策略分配任务到不同处理器,以获得任务最少完工时间.将APS和LMT,HEFT,CPOP算法做比较之后得出:在大多数情况下APS算法都能获得更好性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘侃侃	杭州电子科技大学计算机学院	2	5	1.0	2.0