Multi-objective Test Case Optimization Method And Its Accelerate Research On GPU

Regression testing is a time consuming process as the huge size of testsuite. Thus simply executing all test cases within a limit time is impossible.Test case prioritization techniques aim to improve the effectiveness ofregression testing by ordering the test cases so that the most beneficial areexecuted first. Traditional test suite prioritization techniques focus onoptimizing test ordering with respect to only one test adequacy. However thereare always multi test adequacies in reality that are required to be satisfied. Sothe traditional test suite prioritization techniques couldn’t work well.Furthermore, evolutionary algorithms are a kind of intelligent algorithmsthat are based on Darwin’s theory of evolution. It is widely used in a largenumber of optimization problems in reality. However, it always carries outlarge-scale genetic iterations, the performance will sharply decrease whenpopulation size and/or problem size increased.According to the problems above, we first present a NSGA-II basedmulti-objective test suite prioritization method, it can solve several testadequacies as objective simutaneously. Then, we propose a CPU+GPUarchitecture based parallel fitness evaluation which is the most time-consuming part in the proposed method. On the other hand, sincecrossover is the most time-consuming and complex part among the threegenetic operations, we have done some futher research on crossoverparallelism and present three kinds of parallel crossover shemes.The experimental data show that the proposed method can successfullyobtain the best results for all the test programs and achieve good Pareto frontfor space which is a large-scale program. This indicates that the proposedmethod can be used in regression test case prioritization problem in reality.Futhermore, the experiment results of the four proposed parallel shemesshows that the parallel fitness evaluation scheme can achieve50x speed-upsrelative to the serial version, and three parallel crossover shemes also canachieve good acceleration. Thereforce, the proposed test case prioritizationmethod with these parallel shemes can sovle some time-constraint regressiontest case prioritization problems effectively.