Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Evaluation Method of Software System Node Importance Based on Extended Call Graph

A technology of software system and evaluation method, which is applied in the direction of program control device, etc., can solve the problems that cannot fully reflect the influence of the importance of network nodes, and achieve the effects of high accuracy, high degree of automation, and convenient use

Inactive Publication Date: 2017-04-12
TSINGHUA UNIV
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0012] Secondly, the above evaluation methods cannot fully reflect the global topology of the network and the impact of link value (adjacent node importance) on node importance.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Evaluation Method of Software System Node Importance Based on Extended Call Graph
  • Evaluation Method of Software System Node Importance Based on Extended Call Graph
  • Evaluation Method of Software System Node Importance Based on Extended Call Graph

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0062] Method of the present invention takes the following steps to carry out:

[0063] Step (1): compiling the source code of the software system to generate a relocatable object file;

[0064] Step (1.1): Obtain the software source code, add compilation options in the compilation configuration file to make the compiler compile each function and each data object into a separate segment, and the data object includes both the global and static variables, including at least the virtual function table generated by the compiler, and the functions and data objects are collectively referred to as "entity";

[0065] Step (1.2) compiling the software source code generates a relocatable target file;

[0066] Step (2): construct the extended call graph of directed described software system according to the following steps:

[0067] Step (2.1): to the described target file that step (1) obtains, read following information:

[0068] a set SS of the names of all segments containing the ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to the field of software engineering, in particular to an extension call graph based software system node importance evaluation method. The method is applicable to a software system, can give importance indexes of functions and data nodes in the entire software system, and performs sorting according to the importance indexes so as to quickly find key nodes in the software system. The method includes the main steps: compiling source codes to obtain object files; starting from the object files, creating an extension call graph of all native codes of the software system; analyzing the extension call graph, and utilizing a node sorting algorithm to compute the importance index of each node in the extension call graph, wherein the importance index represents the importance of each node in the software system. The method has the advantages of wide application range, high accuracy, reasonability in evaluation, high automation degree, convenience in use and the like.

Description

technical field [0001] The invention relates to the field of software engineering, in particular to a method for evaluating the importance of nodes in a software system. Background technique [0002] At present, with the continuous advancement of the information industry revolution, the scale and complexity of computer software systems continue to increase. Some major software systems, such as large-scale games, office software, compilers or operating systems, have tens of millions of lines of code, requiring a lot of manpower and time to develop and maintain these complex software systems. [0003] In the field of software engineering, it is imperative to research new methods and tools to make software development faster and more efficient. An important method is to split complex software systems into smaller, independent but interrelated modules. How to divide the modules is a problem that requires careful study. At present, module divisions of various granularities hav...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F9/44
Inventor 董渊骆欢王生原
Owner TSINGHUA UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com