本发明研究并行程序的调度序列约简方法,旨在基于已有的测试数据集,通过执行约简后的调度序列,能够覆盖目标语句,从而减少程序执行的代价,提高并行程序测试的效率。
所提方法的思想如下:
首先,基于调度序列与目标语句执行之间的关系,确定影响目标语句的调度序列。
然后,根据目标语句执行的情况是否相同,将影响目标语句的调度序列分成若干等价类。
最后,针对等价类中每一调度序列,计算两个性能指标值,并选择综合指标值最小的,作为约简之后的调度序列。
当需要覆盖目标语句时,基于该调度序列执行被测程序。
| 专利名称 | 基于调度序列约简的并行程序测试方法 | ||
|---|---|---|---|
| 专利状态 | - | 专利号(申请号) | CN201610390006.3 |
| 申请号 | - | 专利申请日期 | 2016-06-03 |
| 专利授权日期 | 2016-11-09 | 专利权届满日 | - |
| 专利所属地 | 中国 | 专利类型 | 发明专利 |
| 发明人 | 巩敦卫;张晨;王子鸣;田甜;姚香娟;党向盈 | ||
| 权利人 | - | ||
| 专利摘要 | 本发明研究并行程序的调度序列约简方法,期望基于已有的测试数据集,依约简后的调度序列执行程序,能够覆盖目标语句,从而减少程序执行的代价,提高并行程序测试的效率。所提方法的思想是:首先,基于调度序列与目标语句执行之间的关系,确定影响目标语句的调度序列;然后,根据目标语句执行的情况是否相同,将影响目标语句的调度序列分成若干等价类;最后,针对等价类中每一调度序列,计算两个性能指标值,并选择综合指标值最小的,作为约简之后的调度序列。当需要覆盖目标语句时,基于该调度序列执行被测程序。 | ||