申请/专利权人：广东工业大学

申请日：2020-10-20

公开（公告）日：2021-02-19

公开（公告）号：CN112379998A

主分类号：G06F9/50(20060101)

分类号：G06F9/50(20060101);G06F9/48(20060101)

优先权：

专利状态码：有效-授权

法律状态：2022.11.15#授权;2021.03.09#实质审查的生效;2021.02.19#公开

摘要：本发明提供了一种基于任务融合和任务调度的切换时延优化方法，所述方法首先分析应用主函数的调用关系，构建初始任务图，并测量初始任务图中每个任务的计算时间及整个应用的完成时间；利用拓扑排序获得任务的可执行顺序，根据可执行顺序对任务进行调度，为任务选择完成时间最短的设备；计算任务融合效率决定当前任务与前驱任务是否合并，并记录融合策略；根据融合策略获得重构任务图，计算出任务调度融合后的完成时间；对比进行任务调度融合前后的应用完成时间，决定是否保留融合操作，确定出最终任务图；根据最终任务图将任务部署到相应设备上执行。本发明结合了任务调度和任务融合两种方法的优点，有效减少了任务上下文切换时延。

主权项：1.一种基于任务融合和任务调度的切换时延优化方法，其特征在于，所述方法包括以下步骤：S1：分析应用主函数的调用关系，构建初始任务图GV,E，其中V表示存在依赖关系的任务节点集合，E代表边集合，边集合中的每条边代表任务之间的依赖性；S2：预执行初始任务图：计算所述初始任务图中每个任务i在设备j的计算时间和整个应用在计算能力最强的设备jmax上的完成时间T，其中i∈V,j∈M,jmax∈M，M为执行任务的计算设备集合；S3：获得任务的可执行顺序N；S4：对任务进行调度：根据可执行顺序N，从第一任务开始遍历，为每个任务在M中选择完成时间最短的设备作为任务的执行设备，并记录所述执行设备信息xj＝1；S5：对任务进行融合：合并当前任务与前驱任务，计算任务的融合效益Qi，根据融合效益Qi决定是否融合；其中，前驱任务为当前任务的上个任务；若Qi0，当前任务与前驱任务不融合；若Qi≥0，当前任务与前驱任务融合；S6：若S5中当前任务与前驱任务进行融合，融合策略记为zi＝1，则将融合后的任务作为新任务执行S4；若S5中当前任务与前驱任务不进行融合，融合策略记为zi＝0，则撤销融合操作；直到遍历完所有任务；S7：所有任务遍历完，根据融合策略zi获得重构任务图；根据重构任务图计算任务融合调度后的应用完成时间T′；S8：对比任务融合调度前后的应用完成时间T和T′；若T′T，则舍弃记录的执行设备信息，撤销所有的融合操作和重构任务图，将初始任务图作为最终任务图；若T′T，用S7中的重构任务图更新初始任务图，作为最终任务图；S9：将最终任务图保存在应用配置文件当中，根据配置文件对代码进行编译优化，并将任务根据最终任务图部署到相应设备上执行。

全文数据：

权利要求：

百度查询： 广东工业大学 一种基于任务融合和任务调度的切换时延优化方法

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

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