【技术实现步骤摘要】
本公开的实施例涉及计算机，具体涉及基于血缘图谱的节点任务处理方法、装置和电子设备。
技术介绍
1、血缘图谱是一种能够描述血缘节点之间节点关系的数据结构。实践中，在进行复杂计算任务处理时，计算任务之间往往存在依赖，因此，结合血缘图谱可以很好地描述计算任务之间的依赖关系。
2、然而，结合血缘图谱进行计算任务处理时，发现存在如下技术问题：
3、由于计算任务之间存在依赖关系，即前一个计算任务的进度会影响存在依赖关系的、后续计算任务的任务处理，由此，无法有效地控制后续计算任务的任务执行，从而可能造成计算资源因计算任务未结束所导致的长时间被占用，影响计算资源使用效率。
4、该
技术介绍
部分中所公开的以上信息仅用于增强对本专利技术构思的背景的理解，并因此，其可包含并不形成本领域普通技术人员已知的现有技术的信息。
技术实现思路
1、本公开的内容部分用于以简要的形式介绍构思，这些构思将在后面的具体实施方式部分被详细描述。本公开的内容部分并不旨在标识要求保护的技术方案的关键特征或必要特征，也不旨在用于限制所要求的保护的技术方案的范围。
2、本公开的一些实施例提出了基于血缘图谱的节点任务处理方法、装置和电子设备，来解决以上
技术介绍
部分提到的技术问题中的一项或多项。
3、第一方面，本公开的一些实施例提供了一种基于血缘图谱的节点任务处理方法，该方法包括：确定第二节点组序列，其中，上述第二节点组序列中的第二节点是与第一节点存在逆向血缘依赖的血缘节点，上
4、第二方面，本公开的一些实施例提供了一种基于血缘图谱的节点任务处理装置，装置包括：确定单元，被配置成确定第二节点组序列，其中，上述第二节点组序列中的第二节点是与第一节点存在逆向血缘依赖的血缘节点，上述第一节点是待执行节点任务的血缘节点，第二节点组中的各个第二节点位于相同的血缘路径；执行单元，被配置成对于上述第二节点组序列中的每个第二节点组，执行以下处理步骤：确定上述第二节点组中的每个第二节点对应的第二任务信息，其中，第二任务信息表征对第二节点对应节点任务的实时任务描述，第二任务信息包括：任务描述信息、任务处理状态、任务开始时间和任务预测结束时间；根据上述第二节点组对应的第二任务信息组，确定上述第二节点组对应的实时路径状态信息；动态任务分解单元，被配置成根据得到的实时路径状态信息集合和上述第一节点对应的第一任务信息，对上述第一节点对应的节点任务进行动态任务分解，以生成第三任务信息集合，其中，第三任务信息对应由上述第一节点对应节点任务分解得到的子节点任务，上述第三任务信息集合中的第三任务信息对应至少一个第二子节点组；处理单元，被配置成对于上述第三任务信息集合中的每个第三任务信息，响应于上述第三任务信息对应的至少一个第二子节点组数据就续，处理上述第三任务信息对应的子节点任务，以生成子节点任务结果；生成单元，被配置成根据得到的子节点任务结果集合和上述第三任务信息集合，生成上述第一节点对应的节点任务结果。
5、第三方面，本公开的一些实施例提供了一种电子设备，包括：一个或多个处理器；存储装置，其上存储有一个或多个程序，当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现上述第一方面任一实现方式所描述的方法。
6、第四方面，本公开的一些实施例提供了一种计算机可读介质，其上存储有计算机程序，其中，程序被处理器执行时实现上述第一方面任一实现方式所描述的方法。
7、本公开的上述各个实施例具有如下有益效果：通过本公开的一些实施例的基于血缘图谱的节点任务处理方法，提高了计算资源的使用效率。具体来说，造成计算资源使用效率低下的原因在于：由于计算任务之间存在依赖关系，即前一个计算任务的进度会影响存在依赖关系的、后续计算任务的任务处理，由此，无法有效地控制后续计算任务的任务执行，从而可能造成计算资源因计算任务未结束所导致的长时间被占用，影响计算资源使用效率。基于此，本公开的基于血缘图谱的节点任务处理方法，首先，确定第二节点组序列，其中，上述第二节点组序列中的第二节点是与第一节点存在逆向血缘依赖的血缘节点，上述第一节点是待执行节点任务的血缘节点，第二节点组中的各个第二节点位于相同的血缘路径。以此得到影响第一节点对应节点任务的血缘节点。其次，对于上述第二节点组序列中的每个第二节点组，执行以下处理步骤：第一步，确定上述第二节点组中的每个第二节点对应的第二任务信息，其中，第二任务信息表征对第二节点对应节点任务的实时任务描述，第二任务信息包括：任务描述信息、任务处理状态、任务开始时间和任务预测结束时间。以此得到从任务描述信息、任务处理状态、任务开始时间和任务预测结束时间四个维度对第二节点对应节点任务的任务刻画。第二步，根据上述第二节点组对应的第二任务信息组，确定上述第二节点组对应的实时路径状态信息。由于血缘节点之间存在血缘关系，因此，结合血缘路径上的各个血缘节点，刻画血缘路径对应的节点任务的整体处理进度。进一步，根据得到的实时路径状态信息集合和上述第一节点对应的第一任务信息，对上述第一节点对应的节点任务进行动态任务分解，以生成第三任务信息集合，其中，第三任务信息对应由上述第一节点对应节点任务分解得到的子节点任务，上述第三任务信息集合中的第三任务信息对应至少一个第二子节点组。紧接着，对于上述第三任务信息集合中的每个第三任务信息，响应于上述第三任务信息对应的至少一个第二子节点组数据就续，处理上述第三任务信息对应的子节点任务，以生成子节点任务结果。实践中，由于存在多个血缘路径上的血缘节点对第一节点的节点任务产生影响，为了避免等待导致的计算资源长期占用，因此，通过任务分解的方式，拆分计算任务并独立执行，提高计算资源使用效率。最后，根据得到的子节点任务结果集合和上述第三任务信息集合，生成上述第一节点对应的节点任务结果。通过上述方式大大提高了计算资源使用效率。
本文档来自技高网...【技术保护点】
1.一种基于血缘图谱的节点任务处理方法，包括：
2.根据权利要求1所述的方法，其中，所述确定第二节点组序列，包括：
3.根据权利要求2所述的方法，其中，所述确定所述第二节点组中的每个第二节点对应的第二任务信息，包括：
4.根据权利要求3所述的方法，其中，所述根据所述第二节点组对应的第二任务信息组，确定所述第二节点组对应的实时路径状态信息，包括：
5.根据权利要求4所述的方法，其中，所述根据得到的实时路径状态信息集合和所述第一节点对应的第一任务信息，对所述第一节点对应的节点任务进行动态任务分解，以生成第三任务信息集合，包括：
6.一种基于血缘图谱的节点任务处理装置，包括：
7.一种电子设备，包括：
8.一种计算机可读介质，其上存储有计算机程序，其中，所述计算机程序被处理器执行时实现如权利要求1至5中任一所述的方法。
【技术特征摘要】
1.一种基于血缘图谱的节点任务处理方法，包括：
2.根据权利要求1所述的方法，其中，所述确定第二节点组序列，包括：
3.根据权利要求2所述的方法，其中，所述确定所述第二节点组中的每个第二节点对应的第二任务信息，包括：
4.根据权利要求3所述的方法，其中，所述根据所述第二节点组对应的第二任务信息组，确定所述第二节点组对应的实时路径状态信息，包括：
5.根据...
【专利技术属性】
技术研发人员：杨思喆，王哲，梁颖捷，范四珍，赵梓荣，贾智杰，张耘菡，李学寿，朱京华，王桂强，于新利，
申请(专利权)人：中信证券股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。