龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：中国人民解放军国防科技大学;中国电子产品可靠性与环境试验研究所((工业和信息化部电子第五研究所)(中国赛宝实验室))
摘要：本申请涉及一种基于预处理数据结构的贪心算法的任务调度方法和装置。所述方法包括：构建任务列表；通过预处理数据结构对任务列表中各个子任务的完成时间进行存储，并确定贪心算法的步长；按照步长采用贪心算法执行任务调度，在任务调度时，从预处理数据结构中取出完成时间最早的子任务，并更新整体任务的完成时间，将更新后的完成时间重新放入预处理数据结构中，并重新计算步长，再次执行任务调度，直至得到整体任务的最优完成时间；通过将最优完成时间减去任务列表中最后一个子任务的截止时间，得到任务调度的最优偏差，根据最优偏差分析整体任务的调度情况。采用本方法能够平衡贪心算法的执行效率和准确度，提高任务调度的精度。
主权项：1.一种基于预处理数据结构的贪心算法的任务调度方法，其特征在于，所述方法包括：获取由多个子任务组成的整体任务的任务属性并构建任务列表；通过构建预处理数据结构对所述任务列表中各个子任务的完成时间进行存储，并根据所述预处理数据结构确定贪心算法的步长；其中，所述预处理数据结构中各个子任务按照完成时间从早到晚的顺序进行排序；按照所述步长采用贪心算法执行任务调度，在任务调度时，从预处理数据结构中取出完成时间最早的子任务，并更新整体任务的完成时间，将整体任务更新后的完成时间重新放入预处理数据结构中，根据更新后的预处理数据结构重新计算贪心算法的步长，按照新的步长重新采用贪心算法执行任务调度，直至遍历完成所有子任务，得到整体任务的最优完成时间；通过将整体任务的最优完成时间减去任务列表中最后一个子任务的截止时间，得到任务调度的最优偏差，根据所述最优偏差分析整体任务的调度情况。
全文数据：
权利要求：
百度查询： 中国人民解放军国防科技大学 中国电子产品可靠性与环境试验研究所((工业和信息化部电子第五研究所)(中国赛宝实验室)) 基于预处理数据结构的贪心算法的任务调度方法和装置
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号