龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：重庆邮电大学
摘要：本发明属于计算机技术领域，具体涉及一种基于最长路径任务插入的动态调度方法，包括：获取工作流中任务的执行时间和通信时间，将工作流转化为有向无环图；计算有向无环图中每一个任务的优先级，并算出关键任务；指定一个处理器只处理关键任务，其他处理器处理剩余任务，得到任务调度表；从后向前遍历关键任务，将符合条件的非关键任务调度到处理关键任务的处理器执行。本发明减少了任务之间的通信时间或等待时间，从而达到处理关键任务处理器的完成时间缩短，达到加快总的任务完成时间的目的，有效的降低工作流的完成时间。
主权项：1.一种基于最长路径任务插入的动态调度方法，其特征在于，包括：S1、获取工作流中每一任务在处理器上的执行时间以及通信时间；S2、将工作流转化为有向无环图DAG；S3、基于任务在处理器上的执行时间以及通信时间，分别采用向下、向上排序法计算出有向无环图DAG中每一任务的优先级得分，根据优先级得分找出关键任务；S4、选出一个处理器Pcp只处理关键任务，其他处理器Pi处理其他任务，根据优先级得分进行任务排序，得到调度表，并记录每个任务的最早完成时间EFTvi和处理器的最早完成时间EFTPi；其中，EFTvi表示任务vi在调度表上的最早完成时间，EFTPi表示处理器Pi的最早完成时间；S5、从后向前遍历关键任务，若有非关键任务满足条件，则将其放到处理器Pcp上执行，并且将该任务更新为关键任务；S6、若有非关键任务放到处理器Pcp上执行，则重复步骤S5，直到没有符合条件的任务放入处理器Pcp中执行。
全文数据：
权利要求：
百度查询： 重庆邮电大学 一种基于最长路径任务插入的动态调度方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号