面向CPU+GPU异构计算的多目标测试用例优先排序

来源：软件学报杂志2016年第4期北京时间：

作者：边毅,袁方,郭俊霞,李征,赵瑞莲

单位：边毅，北京化工大学 计算机系, 北京 10002911,袁方，北京化工大学 计算机系, 北京 10002902,郭俊霞，北京化工大学 计算机系, 北京 10002903,李征，北京化工大学 计算机系, 北京 10002904,赵瑞莲，北京化工大学 计算机系, 北京 10002905

摘要：测试用例优先排序是一种基于整个测试用例集以寻找最优测试用例执行序列的软件回归测试技术.由于其能够尽早地发现错误,同时应用灵活度高、不会漏掉重要测试用例等,在实际软件测试过程中可以有效提高测试效率.多目标测试用例优化排序是寻找同时覆盖多个测试准则的用例执行序列,通常采用演化算法优化求解,但执行时间较长,严重影响了在实际软件测试中的应用.采用先进的GPU图形卡通用并行计算技术,提出了面向CPU+GPU异构计算下的多目标测试用例优先排序技术,在NSGA-Ⅱ算法中,实现了基于序列编码的适应度函数计算和交叉操作的GPU并行计算,在近6万行有效代码的工业界开源程序上实现了30倍的计算效率提升.同时,实验验证了不同并行策略的计算加速比,提出了切实可行的CPU+GPU异构计算模式,并提供了相应的原形工具.

关键词：回归测试;测试用例优先排序;多目标优化;异构计算

基金资助：国家自然科学基金(61170082,61472025);教育部新世纪优秀人才计划(NCET-12-0757)