论文研究并行子树约简方法在软件故障定位中的运用.pdf

针对现有的基于图挖掘技术的软件故障定位技术中运用到图约简算法保留原图信息不够、影响定位准确性、约简效率不高的缺点，提出了并行子树约简方法。该方法采用设计简单而且对并行计算性能的获取卓有成效的Fork/Join并行计算框架，运用反复递归和划分子任务的方式将目标问题划分成足够精简的子任务，实现了对程序调用图的高效约简。实验结果表明，并行子树约简方法不仅能实现对节点数大的图的约简而且对图约简效率的提高高达55.1%，明显提高了故障定位效率。