您的位置：
首页
>
农业专利
>
详情页
一种带任务重复的工作流调度算法
- 专利权人:
- 扬州大学
- 发明人:
- 李云,阮敏,袁运浩
- 申请号：
- CN201610569560.8
- 公开号：
- CN106201701A
- 申请日:
- 2016.07.14
- 申请国别(地区):
- 中国
- 年份:
- 2016
- 代理人:
- 孙鸥`朱杰
- 摘要：
- 本发明涉及一种带任务重复的工作流调度算法。本发明根据用户提交的任务初始化DAG图，根据DAG图的优先级构建任务队列V，V＝{v1，v2，Λ，vn}，计算任务队列V的首个任务vi在虚拟列表中每个处理器上的完成时间，比较查找任务vi的最小完成时间Tft(vi，Pk)，构建任务队列A存储需要重复的任务，任务队列B存储已经重复过的任务，任务按照最早开始时间非递增存储，采用遗传算法迭代出最优解，将映射好的任务分配到相应的资源以获得最优调度方案。本发明克服了DAG图不具有明显的分层和清晰的优先级约束的缺陷。本发明由于在D‑IAHA和IAHA中，任务在交叉和变异阶段中的是否要选择变异的资源时考虑到了任务的出错概率，所以大大减少任务在处理器上执行时的出错次数。
- 来源网站：
- 中国工程科技知识中心
- 来源网址：
- http://www.ckcest.cn/home/
