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

来源 :计算机应用与软件 | 被引量 : 0次 | 上传用户:pengqiuyu1990
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
函数调用关系反映了软件系统中函数之间的依赖关系,在软件分析、软件测试与软件维护等众多软件工程领域都有着广泛的应用。但在大型复杂软件中搜索两个函数之间的调用关系时,由于函数数量众多、函数之间调用关系复杂,使得搜索所需时间较长。为了获得任意两个函数之间的调用路径,提出使用K-最短路径算法,并对K-最短路径算法进行并行化优化,减少搜索时间,为用户分析函数调用关系提供方便。通过对Linux内核3.19(包含40多万个函数结点和110多万调用关系)进行分析,实验结果表明通过并行化优化,并行加速比一般可达5~6倍。
其他文献
随着我国旅游业的高速发展,我国许多地区都将旅游业确定为未来区域经济发展的重点,由此催生了大批的区域旅游开发项目。其中有不少项目都取得了成功,收到了良好的社会效益和经济
从中风病研究谈中医现代化的途径冯学功山东中医药大学1996年级中医内科博士生250014关键词中风病病位通腑利水法思路中图法分类号R2-03R225.21从中风病病位研究谈中医理论的重建有关中风病病位的记
全球普遍关注的生态环境问题与森林休戚相关,这也为桑树生态产业的发展提供了一个良好的机遇。随着桑树作为生态林树种在防沙治沙、石漠化治理、水土保持、盐碱地治理、退耕
创新是企业在知识经济时代生存和发展的重要动力,也是积累竞争优势的源泉。近年来,普遍发现创新型企业发展比一般企业要快,而且更容易获得市场占有和利润。本文首先分析了我国企
为了评估农药灭多威不同剂型产品应用于桑园害虫防治对家蚕安全性的影响,选用目前生产上常用的20%灭多威乳油、24%灭多威可溶性液剂和40%灭多威乳油3种不同剂型产品,稀释成不
调研了全国主要蚕区最近几年桑园用药的情况,参考部分地方相关技术规范和国家现行有关农药法令法规,并瞻瞩今后桑园用药发展趋势,按国家行业标准编制程序,编制了我国《桑园用
<正>我院2008年7月~2010年8月对不同类型的痤疮后瘢痕用液氮冷冻治疗,现将结果报告如下。1临床资料1.1一般资料本组28例,男11例,女17例;年龄21~32岁;瘢痕部位:额部10例,面颊部1
应用理化检测手段,对某机务段发生早期断裂失效的柴油机曲轴进行了断口分析、金相分析、化学成分、力学性能检验。分析结果表明,曲轴油堵孔卡簧槽设计不合理,是造成曲轴疲劳
为明确新烟碱类杀虫剂对非靶标生物家蚕的毒性以及对生态环境的安全性影响,采用浸叶法测定6种新烟碱类杀虫剂及其它3类对照杀虫剂对家蚕的急性毒性,并观察不同种类杀虫剂引起
<正> 腹腔感染多继发于腹腔内空腔脏器穿孔、吻合口瘘、实质脏器炎症及严重外伤。局限性腹腔感染应用有效抗生素配合引流多可治愈,而弥慢性腹腔感染,由于其病变范围广泛,引流