A Parallel Version of the JADE Algorithm using GPUS

Abstract

This work presents a parallel implementation of JADE: Adaptive Differential Evolution With Optional External Archive, using the Compute Unified Device Architecture (CUDA), in order to reduce the execution run-time of the algorithm. The algorithm was tested using the well-known function Sphere and the execution run time was compared against its sequential version. The results were measured in terms of "Speed-up" and they show that the execution run-time can be reduced significantly by the use of CUDA, this benefit can be observed better when working with large amounts of data. However, not necessarily the population with more data reaches the best performance.