江苏省科技期刊可视化阅读平台

导航条

江苏科技信息 ›› 2019, Vol. 36 ›› Issue (5): 46-49.doi: 10.1004-7530/2019-36-5-46

• 应用技术 • 上一篇    下一篇

基于图论的自动化系统动态库自动升级和依赖关系维护方法

高原1,2,3,顾文杰1,2,3,陈旻昱1,2,3,丁雨恒1,2,3,陈泊宇1,2,3   

  1. 1. 南瑞集团（国网电力科学院）有限公司,江苏 南京 211106
    2. 国电南瑞科技股份有限公司,江苏 南京 211106
    3. 智能电网保护和运行控制国家重点实验室,江苏 南京 211106
  • 出版日期:2019-02-20 发布日期:2019-07-09
  • 作者简介:高原（1981— ）,男,江苏南京人,高级工程师,硕士;研究方向：云计算,电力系统自动化。
  • 基金资助:
    南京南瑞集团公司科技项目;项目名称：电力自动化PAAS平台总体架构与关键技术研究

Research on the methods of automatic upgrading and dependency maintenance of dynamic library of automation system based on graph theory

Yuan Gao1,2,3,Wenjie Gu1,2,3,Minyu Chen1,2,3,Yuheng Ding1,2,3,Boyu Chen1,2,3   

  1. 1. NARI Group Corporation（State Grid Electric Power Research Institute）, Nanjing 211106, China
    2. NARI Technology Development Co., Ltd., Nanjing 211106, China
    3. State Key Laboratory of Smart Grid Protection and Control, Nanjing 211106, China
  • Online:2019-02-20 Published:2019-07-09

RichHTML

8

PDF

719

摘要：

现代自动化系统中程序的规模不断增大,传统的手动替换升级维护已经无法应对各种复杂的情况,尤其是在更新替换动态库时可能引起大量程序core dump,并且在工程项目中经常出现无用的动态库依赖。文章提出了一种利用图论算法分析动态库的依赖关系以及程序依赖动态库的链路的方法,将程序对动态库的依赖关系描述成一张链接表。使用本方法可以实现自动化升级替换受动态库影响的程序,同时为研发人员提供一种动态库依赖链路用于精简依赖关系。

关键词: 图论, 有向图, 环判断, 邻接图

Abstract:

With the increasing scale of programs in modern automation system, the traditional manual replacement upgrade and maintenance method has been unable to cope with the various complex situations, especially when updating and replacing dynamic libraries, it may cause a large number of core dump programs, and there are often useless dynamic library dependencies in engineering projects. In this paper, it proposes a method to analyze the methods of dependency of dynamic libraries and the link of program-dependent dynamic libraries by using graph theory algorithm. The dependency of programs on dynamic libraries is described as a link table. This method can be used to automatically upgrade and replace programs affected by dynamic libraries, and provide a dynamic library dependency link for developers to simplify dependency.

Key words: graph theory, directed graph, loop relationship, adjacent graph

中图分类号: