一种基于分布式图计算的过程间数据流分析方法和装置

    公开(公告)号:CN114780405A

    公开(公告)日:2022-07-22

    申请号:CN202210428770.0

    申请日:2022-04-22

    Applicant: 南京大学

    Abstract: 本发明公开了一种基于分布式图计算的过程间数据流分析的方法和装置,该方法首先接收程序的过程间控制流图作为输入,控制流图中节点属性为程序语句信息;用户根据特定数据流分析实现预留接口;在计算初始时,控制流图中所有节点均为活动节点,并初始化输出数据流事实;分布式图计算系统以并行方式处理活动节点,按照三次消息传递方式,根据用户实现的接口实例进行迭代分析,直到系统中无活动节点或迭代次数达到用户指定阈值;基于该方法的分布式数据流分析装置在现有分布式图计算引擎上被开发,该装置可以在大规模集群上为大型程序代码运行过程间数据流分析应用,通过提供数据流分析分布式处理框架,降低了使用分布式技术和数据流分析技术的开发门槛。

Patent Agency Ranking