GPU accelerated training of image convolution filter weights using genetic algorithms

Devrim Akgün

doi:10.1016/j.asoc.2015.02.010

Return

GPU accelerated training of image convolution filter weights using genetic algorithms

2015-05-01

PRE

Devrim Akgün *

Pakize Erdoğmuş

DOI：10.1016/j.asoc.2015.02.010

Original

Original request for help

Save

Abstract

En 中文

Genetic algorithms (GA) provide an efficient method for training filters to find proper weights using a fitness function where the input signal is filtered and compared with the desired output. In the case of image processing applications, the high computational cost of the fitness function that is evaluated repeatedly can cause training time to be relatively long. In this study, a new algorithm, called sub-image blocks based on graphical processing units (GPU), is developed to accelerate the training of mask weights using GA. The method is developed by discussing other alternative design considerations, including direct method (DM), population-based method (PBM), block-based method (BBM), and sub-images-based method (SBM). A comparative performance evaluation of the introduced methods is presented using sequential and other GPUs. Among the discussed designs, SBM provides the best performance by taking advantage of the block shared and thread local memories in GPU. According to execution duration and comparative acceleration graphs, SBM provides approximately 55-90 times more acceleration using GeForce GTX 660 over sequential implementation on a 3.5 GHz processor. (C) 2015 Elsevier B.V. All rights reserved.

Keywords:

GPU computing

CUDA

Genetic algorithms

Image processing

Convolution filter

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.