论文研究 一种基于动态资源预留的任务映射算法.pdf

分析了当前的DAG调度算法，针对DAG调度中个别大任务制约任务完成时间的情况，提出了关键任务和资源预留时机的定义以及动态资源预留的思想，并基于动态资源预留的思想提出了一种网格环境中基于DAG的任务映射算法KtRR。测试结果表明，该算法比已有算法效率高，特别是在任务密集的情况下。