申请/专利权人：西安电子科技大学

申请日：2021-01-22

公开（公告）日：2024-06-28

公开（公告）号：CN112764903B

主分类号：G06F9/48

分类号：G06F9/48;G06F9/50;G06F9/54

优先权：

专利状态码：有效-授权

法律状态：2024.06.28#授权;2021.05.25#实质审查的生效;2021.05.07#公开

摘要：本发明属于任务调度技术领域，公开了一种异构环境下带有特殊任务的任务调度方法、系统及应用，包括：判断任务性质即判断调度任务是否为特殊任务，基于任务性质选择任务处理器，确定任务调度列表，进行任务调度。本发明提供的异构环境下带有特殊任务的任务调度方法解决了在处理资源异构下的任务调度问题，不仅有效利用当前环境下所包含的计算资源，还降低了整个任务处理流程的最终完成时间，而且在此基础上增加了对特殊任务的调度，实现了对异构环境下不同类型处理器的充分使用，提升了资源的整体利用率。本发明在进行整体任务调度的同时，会根据任务的性质不同，相应分配对应的处理资源，提升资源的利用效率且缩短整体的完成时间。

主权项：1.一种异构环境下带有特殊任务的任务调度方法，其特征在于，所述异构环境下带有特殊任务的任务调度方法包括：通过在任务优先级确认之前，根据任务性质以及当前所使用的处理器情况，判断任务的性质，生成特殊任务列表，然后根据任务优先级的确认方式生成任务调度列表，最后根据任务调度列表以及特殊任务列表进行任务以及处理器匹配关系，完成整体的任务调度；所述判断任务性质即判断调度任务是否为特殊任务；所述异构环境下带有特殊任务的任务调度方法包括以下步骤：步骤一，初始化生成包含任务前后依赖关系及权重的DAG图；初始化生成任务i在处理器j上的计算开销TPi，j；步骤二，初始化生成特殊任务集合SPi；计算每个任务的优先级rankvalue；依据每个任务的优先级进行自高向低排序，生成任务调度列表；步骤三，判断当前调度队列是否为空，若空则调度结束，若非空则选取调度列表中的第一个任务i即本次循环中所调度任务；步骤四，判断此次选中的任务是否为入口任务及关键任务，若是则执行步骤五；若不是，则执行步骤六；步骤五，将任务i对应的计算开销最小的处理器j分配给i，更新任务与处理器组合，并更新该任务的实际开始时间以及实际完成时间；更新任务队列，返回步骤三；步骤六，计算任务的最早完成时间，选取使目标函数值最小的任务与处理器组合；步骤七，更新任务调度队列，返回步骤三。

全文数据：

权利要求：

百度查询： 西安电子科技大学 异构环境下带有特殊任务的任务调度方法、系统及应用

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD