Int. J. of Process Systems Engineering   »   2015 Vol.3, No.1/2/3

 

 

You can view the full text of this article for Free access using the link below.

 

 

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

 

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

 

Submission date: 19 Aug 2014
Date of acceptance: 10 Feb 2015
Available online: 24 Aug 2015

 

 

Editors Full text accessFree access Free accessComment on this article