An OpenCL‐accelerated parallel immunodominance clone selection algorithm for feature selection. (27th April 2016)

• Record Type: Journal Article
• Authors: Zhu, Huming; Wu, Yanfei; Li, Pei; Zhang, Peng; Ji, Zhe; Gong, Maoguo
• Other Names: Melab Nouredine guestEditor.; Mezmaz Mohand guestEditor.; Wyrzykowski Roman guestEditor.; Szymanski Boleslaw K. guestEditor.
• Is Part Of: Concurrency and computation. Volume 29:Number 9(2017)
• Page Start: n/a
• Page End: n/a
• Publication Date: 2016-04-27
• Subjects: immunodominance clone selection algorithm -- feature selection -- GPU -- parallel algorithm -- OpenCL; Parallel processing (Electronic computers) -- Periodicals; Parallel computers -- Periodicals; 004.35
• DOI: 10.1002/cpe.3838
• Languages: English
• ISSNs: 1532-0626

Abstract

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.