论文部分内容阅读
分析了Krinke切片算法,发现当对程序循环体内嵌套有一个或多个线程的结构时会产生切片不精确的现象.原因是Krinke算法的数据结构所定义的线程间数据依赖关系过于粗糙,相应的切片算法对程序执行路径的合法性约束不够严格。提出一种改进的并发程序依赖图,引入跨线程边界循环一承载数据依赖关系。给出了添加跨线程边界循环一承载数据依赖关系的算法。实例分析表明,作用在新的并发程序依赖图上的切片算法克服了Krinke算法的切片不精确现象。