ANALYSYS OF LARGE-SCALE FUNCTION CALL RELATION BASED ON K-SHORTEST PATH

Jingjing Zhang,Jianjun Shi,Yujin Gao,Weixing Ji
DOI: https://doi.org/10.3969/j.issn.1000-386x.2017.12.005
2018-01-01
Abstract:The function call relationship reflects the dependency between the functions in software system,and has been widely used in much software engineering fields,such as software analysis,software testing and software maintenance.However,in large complex software search between the two functions of the call relationship,due to the large number of functions,calls between the complex relationships,making the search takes longer.In order to obtain the calling path between any two functions,we proposed to use K-shortest path algorithm and optimize the K-shortest path algorithm to reduce the search time,which was convenient for users to analyze the function call relationship.Through the analysis of Linux kernel 3.19 (including more than 400,000 function nodes and 110 million call relationships),the experimental results showed that through the parallel optimization,parallel speed was 5 ~ 6 times than the average.
What problem does this paper attempt to address?