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

摘要

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