Title: gpuMF: a framework for parallel hybrid metaheuristics on GPU with application to the minimisation of harmonics in multilevel inverters

Authors: Vincent Roberge; Mohammed Tarbouchi; Francis Okou

Addresses: Department of Electrical and Computer Engineering, Royal Military College of Canada, P.O. Box 17000, Station Forces, Kingston, ON K7K 7B4, Canada ' Department of Electrical and Computer Engineering, Royal Military College of Canada, P.O. Box 17000, Station Forces, Kingston, ON K7K 7B4, Canada ' Department of Electrical and Computer Engineering, Royal Military College of Canada, P.O. Box 17000, Station Forces, Kingston, ON K7K 7B4, Canada

Abstract: Metaheuristics are non-deterministic optimisation algorithms used to solve complex problems for which classic approaches are unsuitable or unable to generate satisfying solutions in a reasonable time. Despite their effectiveness, metaheuristics require considerable computational power. Multiple efforts have been made on the development of parallel metaheuristics on graphics processing units (GPUs). Based on a massively parallel architecture, the GPU offers remarkable computing power and can provide significant speedup. However, there currently exists no software project that unites these research initiatives into a comprehensive and reusable tool. To address this shortcoming, we developed gpuMF, a framework for parallel hybrid metaheuristics on GPUs. GPU metaheuristic framework (gpuMF) exploits the intrinsic parallelism found in metaheuristics and fully utilises the massively parallel architecture of GPUs. To demonstrate the effectiveness of our framework, we use gpuMF to minimise the harmonics of multilevel inverters while providing a speedup of 276x.

Keywords: software framework; metaheuristics; parallel computing; graphics processing units; GPUs; harmonic minimisation; multilevel inverters.

DOI: 10.1504/IJPSE.2015.071426

International Journal of Process Systems Engineering, 2015 Vol.3 No.1/2/3, pp.20 - 41

Received: 25 Aug 2014
Accepted: 10 Feb 2015
Published online: 27 Aug 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article