买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

摘要：本申请涉及电数字数据处理技术领域，特别是涉及一种加速处理存在依赖关系的操作的方法。其包括：获取目标有向无环图；目标有向无环图中任一子节点对应的操作依赖对应的父节点对应的操作；如果目标有向无环图中第一层节点的数量大于第一预设数量，则获取目标有向无环图中第j个第一层节点的后代节点复杂度fj；获取目标有向无环图中第j个第一层节点的解绑节点数量sj；获取目标有向无环图中第j个第一层节点的第一优先值yj；将目标有向无环图中第一优先值最大的前第一预设数量的第一层节点加入就绪队列，以并发执行就绪队列中所有第一层节点对应的操作。本发明能够提高对存在依赖关系的操作的处理速度。

主权项：1.一种加速处理存在依赖关系的操作的方法，其特征在于，所述方法包括以下步骤：S100，获取目标有向无环图；所述目标有向无环图包括若干层节点，每一层节点包括若干节点，每一节点表示一个操作序号，不同节点表示的操作序号不同；所述目标有向无环图中任一子节点对应的操作依赖对应的父节点对应的操作，所述目标有向无环图中任一第一层节点对应的操作不依赖目标有向无环图中任一其他节点对应的操作；S200，如果目标有向无环图中第一层节点的数量大于第一预设数量，则进入S300；S300，获取目标有向无环图中第j个第一层节点的后代节点复杂度fj，fj＝∑Tjt＝1∏Qtq＝1numt,q，numt,q为目标有向无环图中第j个第一层节点连接的第t个分支的第q个节点的父节点的数量，q的取值范围为1到Qt，Qt为目标有向无环图中第j个第一层节点连接的第t个分支包括的节点的数量；t的取值范围为1到Tj，Tj为目标有向无环图中第j个第一层节点连接的分支的数量；j的取值范围为1到m，m为目标有向无环图中第一层节点的数量；S400，获取目标有向无环图中第j个第一层节点的解绑节点数量sj；其中，如果目标有向无环图中第j个第一层节点不存在子节点，则sj＝0；如果目标有向无环图中第j个第一层节点存在子节点，且目标有向无环图中第j个第一层节点的子节点中有zj个子节点只有1个父节点，则sj＝zj；S500，获取目标有向无环图中第j个第一层节点的第一优先值yj；yj与fj正相关，yj与sj正相关；S600，将目标有向无环图中第一优先值最大的前第一预设数量的第一层节点加入就绪队列，以并发执行就绪队列中所有第一层节点对应的操作。

全文数据：

权利要求：

百度查询： 杭州沃趣科技股份有限公司 一种加速处理存在依赖关系的操作的方法