面向应用的嵌入式Linux裁剪方法研究与实现

嵌入式Linux系统裁减主要包括内核裁剪和系统库裁剪。目前已有的裁剪方法都存在一定的不足,因此,提出了一种基于函数调用关系图的Linux裁剪方法。通过CD播放器裁减测试,基于函数调用关系图的面向应用裁剪比普通模块化裁剪粒度更小、精度更高,得到的内核体积更小,减少了系统的运行开销。

嵌入式系统程序调用关系分析设计方法

对嵌入式系统中单线程应用程序的动态执行情况进行研究探讨,以EFI Shell下为例提出了程序动态执行过程中对函数调用深度和执行时间提取的具体实现方法,为开发人直观清晰地了解整个程序的结构和动态执行情况提供了便利。

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

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

GraphX图模型智能软件死码发现机制

本文在对GraphX图处理技术进行系统研究的基础上,提出了一种软件死码发现机制。运行软件源代码,生成函数调用关系,利用本文机制发现在程序操作过程中永远不可能被执行到的代码,即软件死码。利用CodeViz对100个左右的源代码文件进行筛选需要1个多小时的运算时间。而使用本文机制有效提高了死码的发现效率,可以将运算效率提升数倍。