Premium
An OpenCL‐accelerated parallel immunodominance clone selection algorithm for feature selection
Author(s) -
Zhu Huming,
Wu Yanfei,
Li Pei,
Zhang Peng,
Ji Zhe,
Gong Maoguo
Publication year - 2016
Publication title -
concurrency and computation: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.309
H-Index - 67
eISSN - 1532-0634
pISSN - 1532-0626
DOI - 10.1002/cpe.3838
Subject(s) - computer science , software portability , graphics processing unit , feature selection , speedup , selection (genetic algorithm) , feature (linguistics) , parallel computing , algorithm , artificial intelligence , operating system , linguistics , philosophy
Summary Immunodominance clone selection algorithm (ICSA) is a robust and effective metaheuristic method for feature selection problem. However, ICSA is usually slow in finding the optimal solution. In this paper, we propose a parallel immunodominance clone selection algorithm (PICSA) on Graphics Processing Unit (GPU) to improve the speedup of ICSA for feature selection problem. The parallel program can considerably accelerate the feature selection operator. The immunodominance operator, which efficiently connects the local and global information, makes the algorithm able to jump out of the local optimum easily and obtain the global optimum. When comparing with other parallel languages, Open Computing Language (OpenCL) has advantages both in efficiency and portability. Therefore, we use OpenCL to implement this algorithm on Intel many integrated core and different GPU platforms. Experiment results obtained using high‐dimensional UCI machine learning and image texture datasets demonstrate that the PICSA algorithm allows one to achieve good acceleration ratio while maintaining similar classification accuracy to serial ICSA program. Besides, the OpenCL‐based implementation of PICSA shows good portability on many integrated core and different GPU platforms as well. Copyright © 2016 John Wiley & Sons, Ltd.