CN119493640A 一种相对独立子图的节点调度优化方法 （合肥君正科技有限公司）.docxVIP

(19)国家知识产权局

(12)发明专利申请

(10)申请公布号CN119493640A

(43)申请公布日2025.02.21

(21)申请号202311038219.6

(22)申请日2023.08.16

(71)申请人合肥君正科技有限公司

地址230088安徽省合肥市高新区望江西

路800号创新园C3楼9层

(72)发明人赵丽丽

(74)专利代理机构北京嘉东律师事务所11788

专利代理师田欣欣

(51)Int.Cl.

G06F9/48(2006.01)

G06F9/50(2006.01)

权利要求书3页说明书7页附图5页

(54)发明名称

一种相对独立子图的节点调度优化方法

(57)摘要

CN119493640A本发明提供一种相对独立子图的节点调度优化方法，至少包括：S1，判断是否存在相对独立分割点并优化：假设原图中存在某些节点既不是完全独立分割点也不是非完全独立分割点，由这些节点确定的子图之间的排序是相互影响的，但是所述子图内部的排序由自己子图内部决定，则这些节点为相对独立分割点，即所述子图内存决定本身子图节点的排序；S2，分别对步骤S1中确定的所述子图提前进行bean搜索排序，给相对的节点编号；S3，将由步骤S2获得的所有子图的排序再合并到整个大网络图中；S4，如果排序完成则结束，如果未完成则返回步骤S1继续对所述步骤S3