资料下载
×
物联网具有约束关系的静态任务表调度算法
消耗积分:2 |
格式:rar |
大小:0.90 MB |
2018-01-29
分享资料个
针对物联网异构调度环境下并行计算的静态任务调度问题，提出了一种基于最早完成时间策略改变调度顺序的表调度算法HDPTS。该算法针对现有表调度算法在调度前不能准确地确定调度顺序的问题，在IHEFT算法的基础上添加了一个动态优先级调度策略，当节点的前驱任务都已经完成调度任务时，就改变该节点的调度优先级。任务优先级的计算在所有前驱任务到达这个任务的最晚完成时间与所有资源上最大可以使用时间之间取最大值的基础上，同时考虑到分配到各个资源上的任务对后继任务的影响和资源上的负载情况，以及上行权重的计算值和对出口任务的影响，使得优先级计算更加合理，能够根据任务分配动态合理改变任务调度顺序。通过随机生成一个算例进行测试，结果表明HDPTS比IHEFT、HEFT在调度长度方面减少14. 29%；对大量随机产生的特定结构的有向无环图（DAG）进行测试，测试结果显示HDPTS算法比IHEFT、HEFT和LDCP算法更有效。
声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉
评论(0)
发评论
- 相关下载
- 相关文章
