An OpenCL-accelerated parallel immunodominance clone selection algorithm for feature selection

作者：Zhu, Huming^*; Wu, Yanfei; Li, Pei; Zhang, Peng; Ji, Zhe; Gong, Maoguo

来源：Concurrency and Computation: Practice and Experience (CCPE) , 2017, 29(9): e3838.

DOI：10.1002/cpe.3838

• immunodominance clone selection algorithm
• feature selection
• GPU
• parallel algorithm
• OpenCL

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.

• 出版日期2017-5-10
• 单位西安电子科技大学