Fuzzy Active Learning to Detect OpenCL Kernel Heterogeneous Machines in Cyber Physical Systems

被引:8
作者
Ahmed, Usman [1 ]
Lin, Jerry Chun-Wei [1 ]
Srivastava, Gautam [2 ,3 ]
Mekala, M. S. [4 ,5 ]
Jung, Ho-Youl [4 ,5 ]
机构
[1] Western Norway Univ Appl Sci, Dept Comp Sci Elect Engn & Math Sci, N-5063 Bergen, Norway
[2] Brandon Univ, Dept Math & Comp Sci, Brandon, MB R7A 6A9, Canada
[3] China Med Univ, Res Ctr Interneural Comp, Taichung 40402, Taiwan
[4] Yeugnam Univ, Dept Informat Commun Engn, Gyongsan 38544, South Korea
[5] Yeugnam Univ, RLRC Autonomous Vehicle Arts & Mat Innovat, Gyongsan 38544, South Korea
基金
新加坡国家研究基金会;
关键词
Kernel; Graphics processing units; Codes; Task analysis; Processor scheduling; Computer architecture; Computational modeling; Active learning; fuzzy logic; machine learning; OpenCL;
D O I
10.1109/TFUZZ.2022.3167158
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Cyber-physical systems (CPS) consist of a variety of multicore architectures, including central processing units (CPU) and graphical processing units (GPU). In general, programmers assign sequential programs to the CPU while parallel applications are assigned to the GPU. This article provides a method for mapping an OpenCL application to a heterogeneous multicore architecture using active fuzzy learning to determine the adequacy and processing capabilities of the application. During learning, subsamples are created by developing a machine learning-based device suitability classifier that predicts which processors would have excessive computational compatibility for running OpenCL programs. In addition, this study integrates an active learning model based on entropy with a fuzzification model to find nonoverlapping patterns. To minimize rule generation, the fuzzification-based weighted probabilistic technique is presented. The defuzzification process is optimized by using uncertainty values in conjunction with classification probability. In addition, 20 different features are proposed for extraction using the newly developed LLVM-based static analyzer. The correlation analysis approach is used to determine the optimal subset of features. The synthetic minority oversampling approach with and without feature selection is used to differentiate the class imbalance problem. Instead of manually modifying the machine learning classifier, a tree-based pipeline construction approach is used to determine the optimal classifier and associated hyperparameters. Experiments are then conducted on a set of benchmarks to verify the performance of the designed model. The results show that by increasing the number of training examples and including an entropy uncertainty measure, the proposed model is able to support and improve decision boundaries. We achieved a high F-measure of 0.77 and a ROC of 0.92 by optimizing and reducing the feature subsets.
引用
收藏
页码:4618 / 4629
页数:12
相关论文
共 39 条
[1]  
Ahmed U., 2021, CONCURR COMP-PRACT E, V33, P5606, DOI DOI 10.1002/cpe.5606
[2]  
Ahmed U., 2021, IEEE INT C FUZZY SYS, P1
[3]   A load balance multi-scheduling model for OpenCL kernel tasks in an integrated cluster [J].
Ahmed, Usman ;
Lin, Jerry Chun-Wei ;
Srivastava, Gautam ;
Aleem, Muhammad .
SOFT COMPUTING, 2021, 25 (01) :407-420
[4]  
Ahmed Usman, 2019, P 13 INT WORKSH SEM, P1242
[5]  
[Anonymous], 2004, PROC ANN INT C SUPER
[6]  
[Anonymous], 2013, P IEEE ACM INT S COD
[7]  
Becchi M, 2010, SPAA '10: PROCEEDINGS OF THE TWENTY-SECOND ANNUAL SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES, P82
[8]   A Dynamic Self-Scheduling Scheme for Heterogeneous Multiprocessor Architectures [J].
Belviranli, Mehmet E. ;
Bhuyan, Laxmi N. ;
Gupta, Rajiv .
ACM TRANSACTIONS ON ARCHITECTURE AND CODE OPTIMIZATION, 2013, 9 (04)
[9]  
Binotto A. P. D., 2011, Proceedings of the 2011 IEEE 13th International Conference on High Performance Computing and Communication (HPCC 2011). 2011 IEEE International Workshop on Future Trends of Distributed Computing Systems (FTDCS 2011). Workshops of the 2011 International Conference on Ubiquitous Intelligence and Computing (UIC 2011). Workshops of the 2011 International Conference on Autonomic and Trusted Computing (ATC 2011), P78, DOI 10.1109/HPCC.2011.20
[10]  
Chi-Keung Luk, 2009, Proceedings of the 2009 42nd Annual IEEE/ACM International Symposium on Microarchitecture (MICRO 2009), P45