基于K-最短路径的大规模函数调用关系分析

• 作者: 张晶晶 石剑君 计卫星 高玉金
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 函数调用关系 K-最短路径 路径搜索 Linux内核
• 年，卷（期）: 2017,（12）
• 所属期刊栏目: 软件技术与研究
• 页码范围: 26-31
• 页数: 6页
• 分类号: TP3
• 字数: 4345字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2017.12.005

摘要

函数调用关系反映了软件系统中函数之间的依赖关系,在软件分析、软件测试与软件维护等众多软件工程领域都有着广泛的应用.但在大型复杂软件中搜索两个函数之间的调用关系时,由于函数数量众多、函数之间调用关系复杂,使得搜索所需时间较长.为了获得任意两个函数之间的调用路径,提出使用K-最短路径算法,并对K-最短路径算法进行并行化优化,减少搜索时间,为用户分析函数调用关系提供方便.通过对Linux内核3.19(包含40多万个函数结点和110多万调用关系)进行分析,实验结果表明通过并行化优化,并行加速比一般可达5～6倍.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	计卫星	北京理工大学计算机学院	39	79	5.0	6.0
2	高玉金	北京理工大学计算机学院	11	28	3.0	4.0
3	张晶晶	北京理工大学计算机学院	5	24	3.0	4.0
4	石剑君	北京理工大学计算机学院	2	1	1.0	1.0