首页 > 学术百科

一种基于改进GN算法的程序控制流图划分方法[发明专利]

专利名称：一种基于改进GN算法的程序控制流图划分方法专利类型：发明专利

发明人：马锐，窦伯文，高浩然，王龙，孔雷

申请号：CN201810819671.9

申请日：20180724

公开号：CN108958793A

公开日：

20181207

专利内容由知识产权出版社提供

摘要：本发明采用一种基于改进GN算法的程序控制流图划分方法，将程序划分为多个段，解决了划分子图规模的不均衡性和迭代次数过多的问题。一种基于改进GN算法的程序控制流图划分方法，首先由程序分析工具获取程序的控制流图；其次，对由节点和有向边构成的控制流图进行处理，为其中的各个节点设置权值；然后结合权值对控制流图进行划分，得到划分后的子图。

申请人：北京理工大学，北京计算机技术及应用研究所

地址：100081 北京市海淀区中关村南大街5号

国籍：CN

代理机构：北京理工大学专利中心

代理人：高燕燕

本文发布于:2024-09-22 12:42:31，感谢您对本站的认可！

本文链接：https://www.17tex.com/xueshu/775931.html

上一篇：图像分割方法和图像处理装置[发明专利]

下一篇：一种基于加权最优二分图匹配的网络选择方法[发明专利]