中国科学院重庆绿色智能技术研究院机构知识库

QQ客服 官方微博 反馈留言

	A fine-grained parallel multi-objective test case prioritization on GPU
	Li, Zheng1; Bian, Yi1; Zhao, Ruilian1; Cheng, Jun2
	2013
摘要	Multi-Objective Evolutionary Algorithms (MOEAs) have been widely used to address regression test optimization problems, including test case selection and test suite minimization. GPU-based parallel MOEAs are proposed to increase execution efficiency to fulfill the industrial demands. When using binary representation in MOEAs, the fitness evaluation can be transformed a parallel matrix multiplication that is implemented on GPU easily and more efficiently. Such GPU-based parallel MOEAs may achieve higher level of speed-up for test case prioritization because the computation load of fitness evaluation in test case prioritization is more than that in test case selection or test suite minimization. However, the non-applicability of binary representation in the test case prioritization results in the challenge of parallel fitness evaluation on GPU. In this paper, we present a GPU-based parallel fitness evaluation and three novel parallel crossover computation schemes based on ordinal and sequential representations, which form a fine-grained parallel framework for multi-objective test case prioritization. The empirical studies based on eight benchmarks and one open source program show a maximum of 120x speed-up achieved. © 2013 Springer-Verlag.
语种	英语
DOI	10.1007/978-3-642-39742-4_10
会议(录)名称	5th International Symposium on Search-Based Software Engineering, SSBSE 2013
页码	111-125
收录类别	EI
会议地点	St. Petersburg, Russia
会议日期	August 24, 2013 - August 26, 2013