计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2014年
7期
2097-2100
,共4页
软件故障定位%图约简%并行子树约简%Fork/Join并行计算框架%程序调用图
軟件故障定位%圖約簡%併行子樹約簡%Fork/Join併行計算框架%程序調用圖
연건고장정위%도약간%병행자수약간%Fork/Join병행계산광가%정서조용도
software defect localization%graph reduction%parallel subtree reduction%Fork/Join framework for parallel computing%call graph
针对现有的基于图挖掘技术的软件故障定位技术中运用到图约简算法保留原图信息不够、影响定位准确性、约简效率不高的缺点,提出了并行子树约简方法.该方法采用设计简单而且对并行计算性能的获取卓有成效的Fork/Join并行计算框架,运用反复递归和划分子任务的方式将目标问题划分成足够精简的子任务,实现了对程序调用图的高效约简.实验结果表明,并行子树约简方法不仅能实现对节点数大的图的约简而且对图约简效率的提高高达55.1%,明显提高了故障定位效率.
針對現有的基于圖挖掘技術的軟件故障定位技術中運用到圖約簡算法保留原圖信息不夠、影響定位準確性、約簡效率不高的缺點,提齣瞭併行子樹約簡方法.該方法採用設計簡單而且對併行計算性能的穫取卓有成效的Fork/Join併行計算框架,運用反複遞歸和劃分子任務的方式將目標問題劃分成足夠精簡的子任務,實現瞭對程序調用圖的高效約簡.實驗結果錶明,併行子樹約簡方法不僅能實現對節點數大的圖的約簡而且對圖約簡效率的提高高達55.1%,明顯提高瞭故障定位效率.
침대현유적기우도알굴기술적연건고장정위기술중운용도도약간산법보류원도신식불구、영향정위준학성、약간효솔불고적결점,제출료병행자수약간방법.해방법채용설계간단이차대병행계산성능적획취탁유성효적Fork/Join병행계산광가,운용반복체귀화화분자임무적방식장목표문제화분성족구정간적자임무,실현료대정서조용도적고효약간.실험결과표명,병행자수약간방법불부능실현대절점수대적도적약간이차대도약간효솔적제고고체55.1%,명현제고료고장정위효솔.