Novel Dynamic Partial Reconfiguration Implementation of K-Means Clustering on FPGAs: Comparative Results with GPPs and GPUs
K-means clustering has been widely used in processing large datasets in many fields of studies. Advancement in many data collection techniques has been generating enormous amounts of data, leaving scientists with the challenging task of processing them. Using General Purpose Processors (GPPs) to pro...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2012-01-01
|
| Series: | International Journal of Reconfigurable Computing |
| Online Access: | http://dx.doi.org/10.1155/2012/135926 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832545943747035136 |
|---|---|
| author | Hanaa M. Hussain Khaled Benkrid Ali Ebrahim Ahmet T. Erdogan Huseyin Seker |
| author_facet | Hanaa M. Hussain Khaled Benkrid Ali Ebrahim Ahmet T. Erdogan Huseyin Seker |
| author_sort | Hanaa M. Hussain |
| collection | DOAJ |
| description | K-means clustering has been widely used in processing large datasets in many fields of studies. Advancement in many data collection techniques has been generating enormous amounts of data, leaving scientists with the challenging task of processing them. Using General Purpose Processors (GPPs) to process large datasets may take a long time; therefore many acceleration methods have been proposed in the literature to speed up the processing of such large datasets. In this work, a parameterized implementation of the K-means clustering algorithm in Field Programmable Gate Array (FPGA) is presented and compared with previous FPGA implementation as well as recent implementations on Graphics Processing Units (GPUs) and GPPs. The proposed FPGA has higher performance in terms of speedup over previous GPP and GPU implementations (two orders and one order of magnitude, resp.). In addition, the FPGA implementation is more energy efficient than GPP and GPU (615x and 31x, resp.). Furthermore, three novel implementations of the K-means clustering based on dynamic partial reconfiguration (DPR) are presented offering high degree of flexibility to dynamically reconfigure the FPGA. The DPR implementations achieved speedups in reconfiguration time between 4x to 15x. |
| format | Article |
| id | doaj-art-aee601e4136f40beaa91ecfa49ec24a1 |
| institution | Kabale University |
| issn | 1687-7195 1687-7209 |
| language | English |
| publishDate | 2012-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Reconfigurable Computing |
| spelling | doaj-art-aee601e4136f40beaa91ecfa49ec24a12025-02-03T07:24:17ZengWileyInternational Journal of Reconfigurable Computing1687-71951687-72092012-01-01201210.1155/2012/135926135926Novel Dynamic Partial Reconfiguration Implementation of K-Means Clustering on FPGAs: Comparative Results with GPPs and GPUsHanaa M. Hussain0Khaled Benkrid1Ali Ebrahim2Ahmet T. Erdogan3Huseyin Seker4School of Engineering, University of Edinburgh, King’s Buildings, Mayfield Road, Edinburgh EH9 3JL, UKSchool of Engineering, University of Edinburgh, King’s Buildings, Mayfield Road, Edinburgh EH9 3JL, UKSchool of Engineering, University of Edinburgh, King’s Buildings, Mayfield Road, Edinburgh EH9 3JL, UKSchool of Engineering, University of Edinburgh, King’s Buildings, Mayfield Road, Edinburgh EH9 3JL, UKBio-Health Informatics Research Group, Centre for Computational Intelligence, De Montfort University, Leicester LE1 9BH, UKK-means clustering has been widely used in processing large datasets in many fields of studies. Advancement in many data collection techniques has been generating enormous amounts of data, leaving scientists with the challenging task of processing them. Using General Purpose Processors (GPPs) to process large datasets may take a long time; therefore many acceleration methods have been proposed in the literature to speed up the processing of such large datasets. In this work, a parameterized implementation of the K-means clustering algorithm in Field Programmable Gate Array (FPGA) is presented and compared with previous FPGA implementation as well as recent implementations on Graphics Processing Units (GPUs) and GPPs. The proposed FPGA has higher performance in terms of speedup over previous GPP and GPU implementations (two orders and one order of magnitude, resp.). In addition, the FPGA implementation is more energy efficient than GPP and GPU (615x and 31x, resp.). Furthermore, three novel implementations of the K-means clustering based on dynamic partial reconfiguration (DPR) are presented offering high degree of flexibility to dynamically reconfigure the FPGA. The DPR implementations achieved speedups in reconfiguration time between 4x to 15x.http://dx.doi.org/10.1155/2012/135926 |
| spellingShingle | Hanaa M. Hussain Khaled Benkrid Ali Ebrahim Ahmet T. Erdogan Huseyin Seker Novel Dynamic Partial Reconfiguration Implementation of K-Means Clustering on FPGAs: Comparative Results with GPPs and GPUs International Journal of Reconfigurable Computing |
| title | Novel Dynamic Partial Reconfiguration Implementation of K-Means Clustering on FPGAs: Comparative Results with GPPs and GPUs |
| title_full | Novel Dynamic Partial Reconfiguration Implementation of K-Means Clustering on FPGAs: Comparative Results with GPPs and GPUs |
| title_fullStr | Novel Dynamic Partial Reconfiguration Implementation of K-Means Clustering on FPGAs: Comparative Results with GPPs and GPUs |
| title_full_unstemmed | Novel Dynamic Partial Reconfiguration Implementation of K-Means Clustering on FPGAs: Comparative Results with GPPs and GPUs |
| title_short | Novel Dynamic Partial Reconfiguration Implementation of K-Means Clustering on FPGAs: Comparative Results with GPPs and GPUs |
| title_sort | novel dynamic partial reconfiguration implementation of k means clustering on fpgas comparative results with gpps and gpus |
| url | http://dx.doi.org/10.1155/2012/135926 |
| work_keys_str_mv | AT hanaamhussain noveldynamicpartialreconfigurationimplementationofkmeansclusteringonfpgascomparativeresultswithgppsandgpus AT khaledbenkrid noveldynamicpartialreconfigurationimplementationofkmeansclusteringonfpgascomparativeresultswithgppsandgpus AT aliebrahim noveldynamicpartialreconfigurationimplementationofkmeansclusteringonfpgascomparativeresultswithgppsandgpus AT ahmetterdogan noveldynamicpartialreconfigurationimplementationofkmeansclusteringonfpgascomparativeresultswithgppsandgpus AT huseyinseker noveldynamicpartialreconfigurationimplementationofkmeansclusteringonfpgascomparativeresultswithgppsandgpus |