文件名称：动态*节点滞后的任务调度算法 (2009年)
文件大小：262KB
文件格式：PDF
更新时间：2024-06-10 22:35:16
工程技术 论文
任务调度是异构计算系统的核心问题之一。调度问题是一个NP完全问题，为获得次优解，出现了很多启发式的算法。分析表调度的典型算法，发现存在一些不足，提出一种新的方法一动态*节点滞后调度算法，采用动态判断*节点并对它们滞后调度，让对任务图调度长度影响更大的节点被优先调度，从而缩短调度长度，分析和实验结果表明该算法要优于ETE MCP和BDCP算法。