9059

GPGPU Test Suite Minimisation: Search Based Software Engineering Performance Improvement Using Graphics Cards

Shin Yoo, Mark Harman, Shmuel Ur
University College London
Journal of Empirical Software Engineering (EMSE), 2013

@article{yoo2013gpgpu,

   title={GPGPU Test Suite Minimisation: Search Based Software Engineering Performance Improvement Using Graphics Cards},

   author={Yoo, Shin and Harman, Mark and Ur, Shmuel},

   year={2013}

}

Download Download (PDF)   View View   Source Source   

1864

views

It has often been claimed that SBSE uses so-called "embarrassingly parallel" algorithms that will imbue SBSE applications with easy routes to dramatic performance improvements. However, despite recent advances in multicore computation, this claim remains largely theoretical; there are few reports of performance improvements using multicore SBSE. This paper shows how inexpensive General Purpose computing on Graphical Processing Units (GPGPU) can be used to massively parallelise suitably adapted SBSE algorithms, thereby making progress towards cheap, easy and useful SBSE parallelism. The paper presents results for three different algorithms: NSGA2, SPEA2, and the Two Archive Evolutionary Algorithm, all three of which are adapted for multi-objective regression test selection and minimization. The results show that all three algorithms achieved performance improvements up to 25 times, using widely available standard GPUs. We also found that the speed-up was observed to be statistically strongly correlated to the size of the problem instance; as the problem gets harder the performance improvements also get better.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2024 hgpu.org

All rights belong to the respective authors

Contact us: