{"id":"https://openalex.org/W7161683440","doi":"https://doi.org/10.1109/ddecs69233.2026.11520992","title":"A Parallel FPGA Architecture for Data Clustering Using the Potts Model","display_name":"A Parallel FPGA Architecture for Data Clustering Using the Potts Model","publication_year":2026,"publication_date":"2026-04-27","ids":{"openalex":"https://openalex.org/W7161683440","doi":"https://doi.org/10.1109/ddecs69233.2026.11520992"},"language":null,"primary_location":{"id":"doi:10.1109/ddecs69233.2026.11520992","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ddecs69233.2026.11520992","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2026 IEEE 29th International Symposium on Design and Diagnostics of Electronic Circuits and Systems (DDECS)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5113342818","display_name":"Xingjian Gao","orcid":null},"institutions":[{"id":"https://openalex.org/I154425047","display_name":"University of Alberta","ror":"https://ror.org/0160cpw27","country_code":"CA","type":"education","lineage":["https://openalex.org/I154425047"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Xingjian Gao","raw_affiliation_strings":["University of Alberta,Department of Electrical and Computer Engineering,Edmonton,Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Alberta,Department of Electrical and Computer Engineering,Edmonton,Canada","institution_ids":["https://openalex.org/I154425047"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5136472455","display_name":"Jie Han","orcid":null},"institutions":[{"id":"https://openalex.org/I154425047","display_name":"University of Alberta","ror":"https://ror.org/0160cpw27","country_code":"CA","type":"education","lineage":["https://openalex.org/I154425047"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jie Han","raw_affiliation_strings":["University of Alberta,Department of Electrical and Computer Engineering,Edmonton,Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Alberta,Department of Electrical and Computer Engineering,Edmonton,Canada","institution_ids":["https://openalex.org/I154425047"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I154425047"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"4"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.27219998836517334,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.27219998836517334,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.1459999978542328,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.07339999824762344,"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/cluster-analysis","display_name":"Cluster analysis","score":0.5576000213623047},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.4147000014781952},{"id":"https://openalex.org/keywords/architecture","display_name":"Architecture","score":0.28929999470710754},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.287200003862381}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7281000018119812},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5576000213623047},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.4147000014781952},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41040000319480896},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.38530001044273376},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32030001282691956},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.29019999504089355},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.28929999470710754},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.287200003862381},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2745000123977661},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.25049999356269836}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ddecs69233.2026.11520992","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ddecs69233.2026.11520992","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2026 IEEE 29th International Symposium on Design and Diagnostics of Electronic Circuits and Systems (DDECS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1554544485","https://openalex.org/W1965511886","https://openalex.org/W2024060531","https://openalex.org/W2039122980","https://openalex.org/W2056760934","https://openalex.org/W2075372638","https://openalex.org/W2532482740","https://openalex.org/W3008180137","https://openalex.org/W3017491297","https://openalex.org/W4401752670","https://openalex.org/W4402401721"],"related_works":[],"abstract_inverted_index":{"Efficient":[0],"data":[1,178],"clustering":[2,41,64,155,167],"on":[3,26,33,66,124,157],"edge":[4,177],"devices":[5],"with":[6,13,86],"limited":[7],"resources":[8],"requires":[9],"balancing":[10],"algorithm":[11,21],"complexity":[12],"hardware":[14,105],"constraints.":[15],"While":[16],"the":[17,37,67,97,109,130,151,158],"<tex":[18,78,164],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[19,79,165],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$K$</tex>-Means":[20,166],"is":[22,47],"straightforward":[23],"to":[24,90,99],"implement":[25],"hardware,":[27],"centroid-based":[28],"updates":[29],"often":[30],"perform":[31],"poorly":[32],"non-convex":[34],"clusters.":[35],"On":[36],"other":[38],"hand,":[39],"spectral":[40],"can":[42],"handle":[43],"non-linear":[44],"structures":[45],"but":[46],"computationally":[48],"expensive.":[49],"This":[50],"paper":[51],"introduces":[52],"a":[53,72,77,125,140,172],"parallel":[54,93],"accelerator":[55],"in":[56,133,168],"field":[57],"programmable":[58],"gate":[59],"arrays":[60],"(FPGAs)":[61],"for":[62,104,111,136,176],"real-time":[63],"based":[65],"Potts":[68],"model.":[69],"We":[70],"present":[71],"deterministic":[73],"solver":[74,131],"that":[75],"uses":[76],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\mathbf{3":[80],"2}$</tex>-core":[81],"single-instruction":[82],"multiple-data":[83],"(SIMD)":[84],"architecture":[85,152],"interleaved":[87],"memory":[88],"banks":[89],"allow":[91],"conflict-free":[92],"updates.":[94],"By":[95],"mapping":[96],"Hamiltonian":[98],"an":[100],"integer-only":[101],"formulation":[102],"suitable":[103],"implementation,":[106],"it":[107],"reduces":[108],"requirements":[110],"digital":[112],"signal":[113],"processor":[114],"(DSP)":[115],"modules":[116],"and":[117,121,162],"improves":[118],"logic":[119],"efficiency":[120],"parallelism.":[122],"Implemented":[123],"Xilinx":[126],"Kintex":[127],"UltraScale+":[128],"FPGA,":[129],"converges":[132],"3.07":[134],"ms":[135],"4096":[137],"nodes,":[138],"reaching":[139],"throughput":[141],"of":[142],"1.33":[143],"million":[144],"samples":[145],"per":[146],"second.":[147],"Experimental":[148],"results":[149],"show":[150],"achieves":[153],"perfect":[154],"accuracy":[156],"evaluated":[159],"synthetic":[160],"benchmarks":[161],"outperforms":[163],"topological":[169],"robustness,":[170],"providing":[171],"scalable,":[173],"high-accuracy":[174],"solution":[175],"analysis.":[179]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2026-05-20T00:00:00"}