{"id":"https://openalex.org/W3008180137","doi":"https://doi.org/10.1109/access.2020.2976900","title":"Parallel Implementation of K-Means Algorithm on FPGA","display_name":"Parallel Implementation of K-Means Algorithm on FPGA","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3008180137","doi":"https://doi.org/10.1109/access.2020.2976900","mag":"3008180137"},"language":"en","primary_location":{"id":"doi:10.1109/access.2020.2976900","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.2976900","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09016001.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09016001.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053021057","display_name":"Leonardo Alves Dias","orcid":"https://orcid.org/0000-0002-8442-3291"},"institutions":[{"id":"https://openalex.org/I35046152","display_name":"Universidade Federal do Rio Grande do Norte","ror":"https://ror.org/04wn09761","country_code":"BR","type":"education","lineage":["https://openalex.org/I35046152"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Leonardo A. Dias","raw_affiliation_strings":["Laboratory of Machine Learning and Intelligent Instrumentation (LMLII), nPITI-IMD, Federal University of Rio Grande do Norte, Natal, Brazil"],"raw_orcid":"https://orcid.org/0000-0002-8442-3291","affiliations":[{"raw_affiliation_string":"Laboratory of Machine Learning and Intelligent Instrumentation (LMLII), nPITI-IMD, Federal University of Rio Grande do Norte, Natal, Brazil","institution_ids":["https://openalex.org/I35046152"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107062770","display_name":"Jo\u00e3o Canas Ferreira","orcid":"https://orcid.org/0000-0001-7471-3888"},"institutions":[{"id":"https://openalex.org/I182534213","display_name":"Universidade do Porto","ror":"https://ror.org/043pwc612","country_code":"PT","type":"education","lineage":["https://openalex.org/I182534213"]},{"id":"https://openalex.org/I4210166615","display_name":"INESC TEC","ror":"https://ror.org/05fa8ka61","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I4210125590","https://openalex.org/I4210166615"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Joao C. Ferreira","raw_affiliation_strings":["Faculty of Engineering, University of Porto, Porto, Portugal","INESC TEC, University of Porto, Porto, Portugal"],"raw_orcid":"https://orcid.org/0000-0001-7471-3888","affiliations":[{"raw_affiliation_string":"Faculty of Engineering, University of Porto, Porto, Portugal","institution_ids":["https://openalex.org/I182534213"]},{"raw_affiliation_string":"INESC TEC, University of Porto, Porto, Portugal","institution_ids":["https://openalex.org/I4210166615","https://openalex.org/I182534213"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048556407","display_name":"Marcelo A. C. Fernandes","orcid":"https://orcid.org/0000-0001-7536-2506"},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]},{"id":"https://openalex.org/I35046152","display_name":"Universidade Federal do Rio Grande do Norte","ror":"https://ror.org/04wn09761","country_code":"BR","type":"education","lineage":["https://openalex.org/I35046152"]}],"countries":["BR","US"],"is_corresponding":false,"raw_author_name":"Marcelo A. C. Fernandes","raw_affiliation_strings":["Department of Computer Engineering and Automation, Federal University of Rio Grande do Norte, Natal, Brazil","John A. Paulson School of Engineering and Applied Sciences, Harvard University, Cambridge, USA","Laboratory of Machine Learning and Intelligent Instrumentation (LMLII), nPITI-IMD, Federal University of Rio Grande do Norte, Natal, Brazil"],"raw_orcid":"https://orcid.org/0000-0001-7536-2506","affiliations":[{"raw_affiliation_string":"Department of Computer Engineering and Automation, Federal University of Rio Grande do Norte, Natal, Brazil","institution_ids":["https://openalex.org/I35046152"]},{"raw_affiliation_string":"John A. Paulson School of Engineering and Applied Sciences, Harvard University, Cambridge, USA","institution_ids":["https://openalex.org/I136199984"]},{"raw_affiliation_string":"Laboratory of Machine Learning and Intelligent Instrumentation (LMLII), nPITI-IMD, Federal University of Rio Grande do Norte, Natal, Brazil","institution_ids":["https://openalex.org/I35046152"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5053021057"],"corresponding_institution_ids":["https://openalex.org/I35046152"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":1.3731,"has_fulltext":true,"cited_by_count":25,"citation_normalized_percentile":{"value":0.83274823,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"8","issue":null,"first_page":"41071","last_page":"41084"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10901","display_name":"Advanced Data Compression Techniques","score":0.9807000160217285,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10901","display_name":"Advanced Data Compression Techniques","score":0.9807000160217285,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9725000262260437,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.9555000066757202,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7584989070892334},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.620853066444397},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4985847473144531},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3712824583053589},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.22227615118026733}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7584989070892334},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.620853066444397},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4985847473144531},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3712824583053589},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.22227615118026733}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/access.2020.2976900","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.2976900","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09016001.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:wrap.warwick.ac.uk:188388","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400665","display_name":"Warwick Research Archive Portal (University of Warwick)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I39555362","host_organization_name":"University of Warwick","host_organization_lineage":["https://openalex.org/I39555362"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"},{"id":"pmh:oai:doaj.org/article:789ce812de3b41fa818b44609aa45fa2","is_oa":true,"landing_page_url":"https://doaj.org/article/789ce812de3b41fa818b44609aa45fa2","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 8, Pp 41071-41084 (2020)","raw_type":"article"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/2c2410f8-e8ed-4731-8c5c-8acb2fe14b00","is_oa":true,"landing_page_url":"https://research.birmingham.ac.uk/en/publications/2c2410f8-e8ed-4731-8c5c-8acb2fe14b00","pdf_url":null,"source":{"id":"https://openalex.org/S4306402634","display_name":"University of Birmingham Research Portal (University of Birmingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79619799","host_organization_name":"University of Birmingham","host_organization_lineage":["https://openalex.org/I79619799"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Dias, L, Canas Ferreira, J & A. C. Fernandes, M 2020, 'Parallel Implementation of K-means Algorithm on FPGA', IEEE Access, vol. 8, 9016001, pp. 41071-41084. < https://doi.org/10.1109/ACCESS.2020.2976900 >","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2020.2976900","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.2976900","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09016001.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.4300000071525574,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321091","display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","ror":"https://ror.org/00x0ma614"},{"id":"https://openalex.org/F4320334779","display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","ror":"https://ror.org/00snfqn58"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3008180137.pdf","grobid_xml":"https://content.openalex.org/works/W3008180137.grobid-xml"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W1570448133","https://openalex.org/W1907782118","https://openalex.org/W2001518303","https://openalex.org/W2008241424","https://openalex.org/W2030324319","https://openalex.org/W2041908012","https://openalex.org/W2055932911","https://openalex.org/W2108399535","https://openalex.org/W2122522028","https://openalex.org/W2324238275","https://openalex.org/W2511413133","https://openalex.org/W2519706319","https://openalex.org/W2525637167","https://openalex.org/W2559422900","https://openalex.org/W2562525839","https://openalex.org/W2589289944","https://openalex.org/W2590105483","https://openalex.org/W2741013216","https://openalex.org/W2771678286","https://openalex.org/W2786189002","https://openalex.org/W2790535283","https://openalex.org/W2972967911","https://openalex.org/W6731498698","https://openalex.org/W6768099259"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2111241003","https://openalex.org/W2390279801","https://openalex.org/W4200391368","https://openalex.org/W2358668433","https://openalex.org/W2210979487","https://openalex.org/W2376932109","https://openalex.org/W2074043759"],"abstract_inverted_index":{"The":[0],"K-means":[1,83],"algorithm":[2,84],"is":[3,55],"widely":[4],"used":[5],"to":[6,32,50,66,87,122,152],"find":[7],"correlations":[8],"between":[9],"data":[10,21,34,146],"in":[11,103],"different":[12,137],"application":[13],"domains.":[14],"However,":[15],"given":[16],"the":[17,27,52,56,82,89,104,153,156],"massive":[18],"amount":[19],"of":[20,58,81,117,145,155,163],"stored,":[22],"known":[23],"as":[24],"Big":[25],"Data,":[26],"need":[28],"for":[29,41,136],"high-speed":[30],"processing":[31,53,91,118,123],"analyze":[33],"has":[35,47,64],"become":[36],"even":[37,106],"more":[38,68,164],"critical,":[39],"especially":[40],"real-time":[42,95],"applications.":[43,96],"A":[44],"solution":[45],"that":[46],"been":[48],"adopted":[49],"increase":[51],"speed":[54],"use":[57],"parallel":[59,79,107],"implementations":[60,101],"on":[61,85],"FPGA,":[62],"which":[63],"proved":[65],"be":[67],"efficient":[69],"than":[70,142,165],"sequential":[71,112],"systems.":[72],"Hence,":[73],"this":[74],"paper":[75],"proposes":[76],"a":[77,114,174],"fully":[78],"implementation":[80],"FPGA":[86,128],"optimize":[88],"system\u2019s":[90],"time,":[92],"thus":[93],"enabling":[94],"This":[97],"proposal,":[98],"unlike":[99],"most":[100],"proposed":[102],"literature,":[105],"ones,":[108],"do":[109],"not":[110],"have":[111],"steps,":[113],"limiting":[115],"factor":[116],"speed.":[119],"Results":[120],"related":[121],"time":[124],"(or":[125,131],"throughput)":[126],"and":[127],"area":[129],"occupancy":[130],"hardware":[132],"resources)":[133],"were":[134],"analyzed":[135],"parameters,":[138],"reaching":[139],"performances":[140],"higher":[141],"53":[143],"millions":[144],"points":[147],"processed":[148],"per":[149],"second.":[150],"Comparisons":[151],"state":[154],"art":[157],"are":[158],"also":[159],"presented,":[160],"showing":[161],"speedups":[162],"<inline-formula":[166],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[167],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[168],"<tex-math":[169],"notation=\"LaTeX\">$15573\\times":[170],"$":[171],"</tex-math></inline-formula>":[172],"over":[173],"partially":[175],"serial":[176],"implementation.":[177]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":2}],"updated_date":"2026-05-21T09:19:25.381259","created_date":"2025-10-10T00:00:00"}