依赖关系的调整方法、装置、电子设备、存储介质制造方法及图纸

本申请公开了一种依赖关系的调整方法、装置、电子设备、存储介质。其中，该方法包括：在接收到工作流任务请求的情况下，确定W个子任务分别对应的处理时延，其中，工作流任务请求所触发的工作流任务中包括W个子任务，W个子任务具有第一依赖关系；确定W个子任务中满足调整条件的第i个子任务，并根据W个处理时延确定第i个子任务的K个第一前驱子任务分别对应的最早完成时间，其中，第i个子任务依赖所述W个子任务中的K个第一前驱子任务的执行结果；根据K个最早完成时间对K个第一前驱子任务进行装箱操作，得到K个第一前驱子任务之间的第二依赖关系；根据第二依赖关系调整第一依赖关系。

【技术实现步骤摘要】

本申请涉及资源调度，具体而言，涉及一种依赖关系的调整方法、装置、电子设备、存储介质。

技术介绍

1、随着人工智能与移动互联网的不断发展，智慧医疗、自动驾驶、智能工厂等日益复杂的业务大量涌现，各行各业对计算资源的需求突然井喷。同时，复杂的应用程序以微服务的形式进行开发，此时应用往往可拆分成多个具有数据依赖关系的子任务，通常可表示为工作流结构(即工作流任务)。现有研究依然将算网融合下用户的任务视为原子任务，忽略了应用程序组件(即子任务)之间的依赖关系。一些工作等虽然考虑了应用程序组件之间的依赖关系，但各组件之间的执行时间往往具有差异性，依赖关系中存在的不合理的并行不仅会导致额外的带宽消耗，还会造成额外的等待延迟。但相关技术中，缺少对算力网络中，复杂工作流任务的依赖关系的调整方式。

2、针对上述的问题，目前尚未提出有效的解决方案。

技术实现思路

1、本申请实施例提供了一种依赖关系的调整方法、装置、电子设备、存储介质，以至少解决相关技术中，缺少对算力网络中，复杂工作流任务的依赖关系的调整方式的技术问题。<本文档来自技高网...

【技术保护点】

1.一种依赖关系的调整方法，其特征在于，包括：

2.根据权利要求1所述的依赖关系的调整方法，其特征在于，确定所述W个子任务中满足调整条件的第i个子任务，包括：

3.根据权利要求1所述的依赖关系的调整方法，其特征在于，根据K个所述最早完成时间对所述K个第一前驱子任务进行装箱操作，得到所述K个第一前驱子任务之间的第二依赖关系，包括：

4.根据权利要求3所述的依赖关系的调整方法，其特征在于，根据K个所述最早完成时间确定对所述K个第一前驱子任务进行装箱操作时允许采用的装箱容量，包括：

5.根据权利要求1所述的依赖关系的调整方法，其特征在于，确定W个...

【技术特征摘要】

1.一种依赖关系的调整方法，其特征在于，包括：

2.根据权利要求1所述的依赖关系的调整方法，其特征在于，确定所述w个子任务中满足调整条件的第i个子任务，包括：

3.根据权利要求1所述的依赖关系的调整方法，其特征在于，根据k个所述最早完成时间对所述k个第一前驱子任务进行装箱操作，得到所述k个第一前驱子任务之间的第二依赖关系，包括：

4.根据权利要求3所述的依赖关系的调整方法，其特征在于，根据k个所述最早完成时间确定对所述k个第一前驱子任务进行装箱操作时允许采用的装箱容量，包括：

5.根据权利要求1所述的依赖关系的调整方法，其特征在于，确定w个子任务分别对应的处理时延，包括：

6.根据权利要求5所述的依赖关系...

【专利技术属性】
技术研发人员：和孟佯，张世豪，卫琳，
申请(专利权)人：郑州大学，
类型：发明
国别省市：