{"id":"https://openalex.org/W2063315665","doi":"https://doi.org/10.1155/2012/135926","title":"Novel Dynamic Partial Reconfiguration Implementation of K-Means Clustering on FPGAs: Comparative Results with GPPs and GPUs","display_name":"Novel Dynamic Partial Reconfiguration Implementation of K-Means Clustering on FPGAs: Comparative Results with GPPs and GPUs","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W2063315665","doi":"https://doi.org/10.1155/2012/135926","mag":"2063315665"},"language":"en","primary_location":{"id":"doi:10.1155/2012/135926","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2012/135926","pdf_url":"https://downloads.hindawi.com/journals/ijrc/2012/135926.pdf","source":{"id":"https://openalex.org/S194867674","display_name":"International Journal of Reconfigurable Computing","issn_l":"1687-7195","issn":["1687-7195","1687-7209"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Reconfigurable Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://downloads.hindawi.com/journals/ijrc/2012/135926.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5010573984","display_name":"Hanaa M. Hussain","orcid":null},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Hanaa M. Hussain","raw_affiliation_strings":["School of Engineering, University of Edinburgh, King\u2019s Buildings, Mayfield Road, Edinburgh EH9 3JL, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Engineering, University of Edinburgh, King\u2019s Buildings, Mayfield Road, Edinburgh EH9 3JL, UK","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104706884","display_name":"Khaled Benkrid","orcid":null},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Khaled Benkrid","raw_affiliation_strings":["School of Engineering, University of Edinburgh, King\u2019s Buildings, Mayfield Road, Edinburgh EH9 3JL, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Engineering, University of Edinburgh, King\u2019s Buildings, Mayfield Road, Edinburgh EH9 3JL, UK","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001344367","display_name":"Ali Ebrahim","orcid":"https://orcid.org/0000-0002-7477-504X"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ali Ebrahim","raw_affiliation_strings":["School of Engineering, University of Edinburgh, King\u2019s Buildings, Mayfield Road, Edinburgh EH9 3JL, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Engineering, University of Edinburgh, King\u2019s Buildings, Mayfield Road, Edinburgh EH9 3JL, UK","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001069449","display_name":"Ahmet T. Erdogan","orcid":"https://orcid.org/0000-0003-2451-9395"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ahmet T. Erdogan","raw_affiliation_strings":["School of Engineering, University of Edinburgh, King\u2019s Buildings, Mayfield Road, Edinburgh EH9 3JL, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Engineering, University of Edinburgh, King\u2019s Buildings, Mayfield Road, Edinburgh EH9 3JL, UK","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057405456","display_name":"H\u00fcseyin \u015eeker","orcid":"https://orcid.org/0000-0002-1255-9552"},"institutions":[{"id":"https://openalex.org/I66943878","display_name":"De Montfort University","ror":"https://ror.org/0312pnr83","country_code":"GB","type":"education","lineage":["https://openalex.org/I66943878"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Huseyin Seker","raw_affiliation_strings":["Bio-Health Informatics Research Group, Centre for Computational Intelligence, De Montfort University, Leicester LE1 9BH, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bio-Health Informatics Research Group, Centre for Computational Intelligence, De Montfort University, Leicester LE1 9BH, UK","institution_ids":["https://openalex.org/I66943878"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5010573984"],"corresponding_institution_ids":["https://openalex.org/I98677209"],"apc_list":{"value":900,"currency":"USD","value_usd":900},"apc_paid":{"value":900,"currency":"USD","value_usd":900},"fwci":3.0948,"has_fulltext":true,"cited_by_count":19,"citation_normalized_percentile":{"value":0.91822865,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"2012","issue":null,"first_page":"1","last_page":"15"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9883999824523926,"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"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9883999824523926,"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"}},{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9865999817848206,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10901","display_name":"Advanced Data Compression Techniques","score":0.982200026512146,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8809123039245605},{"id":"https://openalex.org/keywords/control-reconfiguration","display_name":"Control reconfiguration","score":0.8211696147918701},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.7815479040145874},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.70575350522995},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6537894606590271},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5670487880706787},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.5543338060379028},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.47557130455970764},{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.41232725977897644},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.28444844484329224},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2083868384361267},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10952645540237427}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8809123039245605},{"id":"https://openalex.org/C119701452","wikidata":"https://www.wikidata.org/wiki/Q5165881","display_name":"Control reconfiguration","level":2,"score":0.8211696147918701},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.7815479040145874},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.70575350522995},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6537894606590271},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5670487880706787},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.5543338060379028},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.47557130455970764},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.41232725977897644},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.28444844484329224},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2083868384361267},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10952645540237427},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1155/2012/135926","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2012/135926","pdf_url":"https://downloads.hindawi.com/journals/ijrc/2012/135926.pdf","source":{"id":"https://openalex.org/S194867674","display_name":"International Journal of Reconfigurable Computing","issn_l":"1687-7195","issn":["1687-7195","1687-7209"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Reconfigurable Computing","raw_type":"journal-article"},{"id":"pmh:oai:pure.ed.ac.uk:openaire/e1100617-415a-4bf0-91e7-87a455fbc92b","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/e1100617-415a-4bf0-91e7-87a455fbc92b","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Hussain, H M, Benkrid, K, Ebrahim, A, Erdogan, A T & Seker, H 2012, 'Novel Dynamic Partial Reconfiguration Implementation of K-Means Clustering on FPGAs: Comparative Results with GPPs and GPUs', International Journal of Reconfigurable Computing, vol. 2012, pp. 1-15. https://doi.org/10.1155/2012/135926","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:doaj.org/article:aee601e4136f40beaa91ecfa49ec24a1","is_oa":false,"landing_page_url":"https://doaj.org/article/aee601e4136f40beaa91ecfa49ec24a1","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Journal of Reconfigurable Computing, Vol 2012 (2012)","raw_type":"article"},{"id":"pmh:oai:dora.dmu.ac.uk:2086/7962","is_oa":false,"landing_page_url":"http://hdl.handle.net/2086/7962","pdf_url":null,"source":{"id":"https://openalex.org/S4306400394","display_name":"DMU Open Research Archive (De Montfort University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66943878","host_organization_name":"De Montfort University","host_organization_lineage":["https://openalex.org/I66943878"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:pure.ed.ac.uk:publications/e1100617-415a-4bf0-91e7-87a455fbc92b","is_oa":false,"landing_page_url":"https://www.research.ed.ac.uk/portal/en/publications/novel-dynamic-partial-reconfiguration-implementation-of-kmeans-clustering-on-fpgas-comparative-results-with-gpps-and-gpus(e1100617-415a-4bf0-91e7-87a455fbc92b).html","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":{"id":"doi:10.1155/2012/135926","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2012/135926","pdf_url":"https://downloads.hindawi.com/journals/ijrc/2012/135926.pdf","source":{"id":"https://openalex.org/S194867674","display_name":"International Journal of Reconfigurable Computing","issn_l":"1687-7195","issn":["1687-7195","1687-7209"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Reconfigurable Computing","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.8899999856948853,"id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2063315665.pdf","grobid_xml":"https://content.openalex.org/works/W2063315665.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W191714665","https://openalex.org/W1559440783","https://openalex.org/W1576116801","https://openalex.org/W1950892720","https://openalex.org/W2001518303","https://openalex.org/W2035876376","https://openalex.org/W2041908012","https://openalex.org/W2052601433","https://openalex.org/W2099205848","https://openalex.org/W2108198717","https://openalex.org/W2116484831","https://openalex.org/W2122522028","https://openalex.org/W2132265914","https://openalex.org/W2294477668"],"related_works":["https://openalex.org/W2808484818","https://openalex.org/W2952056231","https://openalex.org/W2135053878","https://openalex.org/W2941434274","https://openalex.org/W2340647897","https://openalex.org/W2481000617","https://openalex.org/W4249632163","https://openalex.org/W2797161794","https://openalex.org/W2096938998","https://openalex.org/W1760305469"],"abstract_inverted_index":{"K-means":[0,78,154],"clustering":[1,79,155],"has":[2,21,110],"been":[3,22,56],"widely":[4],"used":[5],"in":[6,10,16,58,81,113,179],"processing":[7,35,65],"large":[8,44,68],"datasets":[9,45],"many":[11,17,52],"fields":[12],"of":[13,26,34,66,76,115,128,152,167],"studies.":[14],"Advancement":[15],"data":[18],"collection":[19],"techniques":[20],"generating":[23],"enormous":[24],"amounts":[25],"data,":[27],"leaving":[28],"scientists":[29],"with":[30,91],"the":[31,59,64,77,133,153,172],"challenging":[32],"task":[33],"them.":[36],"Using":[37],"General":[38],"Purpose":[39],"Processors":[40],"(GPPs)":[41],"to":[42,61,169,184],"process":[43],"may":[46],"take":[47],"a":[48,73],"long":[49],"time;":[50],"therefore":[51],"acceleration":[53],"methods":[54],"have":[55],"proposed":[57,108],"literature":[60],"speed":[62],"up":[63],"such":[67],"datasets.":[69],"In":[70,131],"this":[71],"work,":[72],"parameterized":[74],"implementation":[75,94,135],"algorithm":[80],"Field":[82],"Programmable":[83],"Gate":[84],"Array":[85],"(FPGA)":[86],"is":[87,136],"presented":[88,163],"and":[89,105,120,125,142,145],"compared":[90],"previous":[92,118],"FPGA":[93,109,134],"as":[95,97],"well":[96],"recent":[98],"implementations":[99,122,151,176],"on":[100,157],"Graphics":[101],"Processing":[102],"Units":[103],"(GPUs)":[104],"GPPs.":[106],"The":[107,174],"higher":[111],"performance":[112],"terms":[114],"speedup":[116],"over":[117],"GPP":[119,141],"GPU":[121,143],"(two":[123],"orders":[124],"one":[126],"order":[127],"magnitude,":[129],"resp.).":[130,147],"addition,":[132],"more":[137],"energy":[138],"efficient":[139],"than":[140],"(615x":[144],"31x,":[146],"Furthermore,":[148],"three":[149],"novel":[150],"based":[156],"dynamic":[158],"partial":[159],"reconfiguration":[160,180],"(DPR)":[161],"are":[162],"offering":[164],"high":[165],"degree":[166],"flexibility":[168],"dynamically":[170],"reconfigure":[171],"FPGA.":[173],"DPR":[175],"achieved":[177],"speedups":[178],"time":[181],"between":[182],"4x":[183],"15x.":[185]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}
