FCM Clustering Approach Optimization Using Parallel High-Speed Intel FPGA Technology

被引:9
作者
Almomany, Abedalmuhdi [1 ]
Jarrah, Amin [1 ]
Al Assaf, Anwar [2 ]
机构
[1] Yarmouk Univ, Dept Comp Engn, Irbid, Jordan
[2] AMMAN Arab Univ, Aviat Sci, Amman, Jordan
关键词
FUZZY-C-MEANS; K-MEANS; PERFORMANCE ANALYSIS; ALGORITHM; SET;
D O I
10.1155/2022/8260283
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Fuzzy C-Means (FCM) is a widely used clustering algorithm that performs well in various scientific applications. Implementing FCM involves a massive number of computations, and many parallelization techniques based on GPUs and multicore systems have been suggested. In this study, we present a method for optimizing the FCM algorithm for high-speed field-programmable gate technology (FPGA) using a high-level C-like programming language called open computing language (OpenCL). The method was designed to enable the high-level compiler/synthesis tool to manipulate a task-parallelism model and create an efficient design. Our experimental results (based on several datasets) show that the proposed method makes the FCM execution time more than 186 times faster than the conventional design running on a single-core CPU platform. Also, its processing power reached 89 giga floating points operations per second (GFLOPs).
引用
收藏
页数:11
相关论文
共 67 条
[1]   Efficient Particle-Grid Space Interpolation of an FPGA-Accelerated Particle-in-Cell Plasma Simulation [J].
Abedalmuhdi, Almomany ;
Wells, B. Earl ;
Nishikawa, Ken-Ichi .
2017 IEEE 25TH ANNUAL INTERNATIONAL SYMPOSIUM ON FIELD-PROGRAMMABLE CUSTOM COMPUTING MACHINES (FCCM 2017), 2017, :76-79
[2]  
Abu Abbas O, 2008, INT ARAB J INF TECHN, V5, P320
[3]  
Abualigah LM, 2016, INT CONF COMP SCI, P1, DOI [10.1109/CSIT.2016.7549467, DOI 10.1109/CSIT.2016.7549467]
[4]  
Al-Ayyoub M., 2016, I C COMP SYST APPLIC, P1, DOI 10.1109/AICCSA.2016.7945796
[5]   The Application of Unsupervised Clustering Methods to Alzheimer's Disease [J].
Alashwal, Hany ;
El Halaby, Mohamed ;
Crouse, Jacob J. ;
Abdalla, Areeg ;
Moustafa, Ahmed A. .
FRONTIERS IN COMPUTATIONAL NEUROSCIENCE, 2019, 13
[6]   GPU fuzzy c-means algorithm implementations: performance analysis on medical image segmentation [J].
Ali, Noureddine Ait ;
Cherradi, Bouchaib ;
El Abbassi, Ahmed ;
Bouattane, Omar ;
Youssfi, Mohamed .
MULTIMEDIA TOOLS AND APPLICATIONS, 2018, 77 (16) :21221-21243
[7]  
Almomany Abedalmuhdi, 2020, SACJ, V32, P3
[8]  
[Anonymous], 1981, PATTERN RECOGN
[9]   Fuzzy C-Means clustering algorithm for data with unequal cluster sizes and contaminated with noise and outliers: Review and development [J].
Askari, Salar .
EXPERT SYSTEMS WITH APPLICATIONS, 2021, 165
[10]   Complex investment decisions using rough set and fuzzy c-means: An example of investment in green supply chains [J].
Bai, Chunguang ;
Dhavale, Dileep ;
Sarkis, Joseph .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 248 (02) :507-521