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

摘要：

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

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

所属期刊栏目：27

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金61170082,61472025;教育部新世纪优秀人才计划NCET-12-0757;National Natural Science Foundation of China61170082,61472025;Program for New Century Excellent Talents in University of Ministry of Education of ChinaNCET-12-0757

在线出版日期：2016-08-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：943-954