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

• 作者: 李征 袁方 赵瑞莲 边毅 郭俊霞
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 回归测试 测试用例优先排序 多目标优化 异构计算
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 基于搜索的软件工程研究专题
• 页码范围: 943-954
• 页数: 12页
• 分类号: TP311
• 字数: 10508字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.004968

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵瑞莲	北京化工大学计算机系	49	470	12.0	20.0
2	李征	北京化工大学计算机系	23	151	8.0	11.0
3	郭俊霞	北京化工大学计算机系	15	79	5.0	8.0
4	边毅	北京化工大学计算机系	2	21	1.0	2.0
5	袁方	北京化工大学计算机系	1	21	1.0	1.0