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

龙图腾网获悉中原工学院申请的专利一种基于强连通分量凝聚图的循环分布方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115291880B 。

龙图腾网通过国家知识产权局官网在2025-07-25发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210778860.2，技术领域涉及：G06F8/41；该发明授权一种基于强连通分量凝聚图的循环分布方法是由韩林;崔平非;王翠霞;余龙龙;刘浩浩;纪俊彤;徐英朋设计研发完成，并于2022-07-04向国家知识产权局提交的专利申请。

本一种基于强连通分量凝聚图的循环分布方法在说明书摘要公布了：本发明涉及软件编译技术领域，尤其涉及一种基于强连通分量凝聚图的循环分布方法。所述基于强连通分量凝聚图的循环分布方法包括S1、获取原始强连通凝聚图；S2、重建强连通分量凝聚图；S3、拓扑排序；S4、结点聚合；S5、生成循环分布代码：按照步骤S4中的顺序生成分布后的循环。本发明提供的基于强连通分量凝聚图的循环分布方法通过对循环分布的强连通分量凝聚图结点序列进行拓扑排序，最大可能的将循环中有依赖环的结点和无依赖环的结点分别聚合在一起，减少分布后的循环数量，从而减少循环自身的执行开销，有效提升编译器生成代码的执行效率。

本发明授权一种基于强连通分量凝聚图的循环分布方法在权利要求书中公布了：1.一种基于强连通分量凝聚图的循环分布方法，其特征在于，包括如下步骤： S1、获取原始强连通凝聚图：原始循环在循环分布算法下会生成强连通分量凝聚图，因为其依赖环已在合并强连通分量时被合并为单个结点，此时凝聚图为有向无环图DAG，凝聚图中的顶点为有环结点和无环结点，边的方向为循环语句的依赖方向； S2、重建强连通分量凝聚图：以步骤S1强连通分量凝聚图中的顶点为新的依赖图顶点，进行重新构建，其边为图中语句的数据依赖关系，通过为每个顶点加入依赖边的入度计数和出度计数，来统计每个顶点的依赖边信息，顶点依赖边的出度与入度信息统计，用于后续的基于强连通分量凝聚图的拓扑排序； S3、拓扑排序：基于步骤S2重建后的强连通分量凝聚图进行拓扑排序； S4、结点聚合：将步骤S2重建强连通分量凝聚图的顶点序列，按照步骤S3中的排列顺序进行结点聚合，聚合方式按照相邻的依赖环结点聚合在一起，相邻的无环结点聚合在一起，聚合后的结点序列为生成分布循环的顺序； S5、生成循环分布代码：按照步骤S4中的顺序生成分布后的循环。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中原工学院，其通讯地址为：450000 河南省郑州市中原区中原中路41号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。