{"id":"https://openalex.org/W3008950475","doi":"https://doi.org/10.1145/3373087.3375298","title":"Massively Simulating Adiabatic Bifurcations with FPGA to Solve Combinatorial Optimization","display_name":"Massively Simulating Adiabatic Bifurcations with FPGA to Solve Combinatorial Optimization","publication_year":2020,"publication_date":"2020-02-23","ids":{"openalex":"https://openalex.org/W3008950475","doi":"https://doi.org/10.1145/3373087.3375298","mag":"3008950475"},"language":"en","primary_location":{"id":"doi:10.1145/3373087.3375298","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3373087.3375298","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2020 ACM/SIGDA International Symposium on Field-Programmable Gate Arrays","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/A5090610227","display_name":"Yu Zou","orcid":"https://orcid.org/0000-0002-4541-6638"},"institutions":[{"id":"https://openalex.org/I106165777","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12","country_code":"US","type":"education","lineage":["https://openalex.org/I106165777"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yu Zou","raw_affiliation_strings":["University of Central Florida, Orlando, FL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Central Florida, Orlando, FL, USA","institution_ids":["https://openalex.org/I106165777"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060908808","display_name":"Mingjie Lin","orcid":"https://orcid.org/0000-0002-3225-4406"},"institutions":[{"id":"https://openalex.org/I106165777","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12","country_code":"US","type":"education","lineage":["https://openalex.org/I106165777"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mingjie Lin","raw_affiliation_strings":["University of Central Florida, Orlando, FL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Central Florida, Orlando, FL, USA","institution_ids":["https://openalex.org/I106165777"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I106165777"],"apc_list":null,"apc_paid":null,"fwci":0.575,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.6797574,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"65","last_page":"75"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9995999932289124,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9995999932289124,"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.9977999925613403,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9969000220298767,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/massively-parallel","display_name":"Massively parallel","score":0.7374226450920105},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6984502077102661},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.6345802545547485},{"id":"https://openalex.org/keywords/adiabatic-process","display_name":"Adiabatic process","score":0.5430189967155457},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.526354193687439},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.46372219920158386},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.32562530040740967},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.17768320441246033},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.17141970992088318}],"concepts":[{"id":"https://openalex.org/C190475519","wikidata":"https://www.wikidata.org/wiki/Q544384","display_name":"Massively parallel","level":2,"score":0.7374226450920105},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6984502077102661},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.6345802545547485},{"id":"https://openalex.org/C109663097","wikidata":"https://www.wikidata.org/wiki/Q182453","display_name":"Adiabatic process","level":2,"score":0.5430189967155457},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.526354193687439},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.46372219920158386},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.32562530040740967},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.17768320441246033},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.17141970992088318},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3373087.3375298","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3373087.3375298","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2020 ACM/SIGDA International Symposium on Field-Programmable Gate Arrays","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.41999998688697815,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1979413470","https://openalex.org/W1983624953","https://openalex.org/W2024060531","https://openalex.org/W2039122980","https://openalex.org/W2056760934","https://openalex.org/W2109197177","https://openalex.org/W2168891527","https://openalex.org/W2170644461","https://openalex.org/W2197817604","https://openalex.org/W2282294254","https://openalex.org/W2508029414","https://openalex.org/W2578751696","https://openalex.org/W2596130592","https://openalex.org/W2736410775","https://openalex.org/W2785696623","https://openalex.org/W2792028943","https://openalex.org/W2899950904","https://openalex.org/W2938847643","https://openalex.org/W2973152414","https://openalex.org/W3092549130","https://openalex.org/W4247880210","https://openalex.org/W4255529553"],"related_works":["https://openalex.org/W1542309263","https://openalex.org/W119040397","https://openalex.org/W148823471","https://openalex.org/W1513409726","https://openalex.org/W2334801618","https://openalex.org/W2622518229","https://openalex.org/W188389651","https://openalex.org/W1543798151","https://openalex.org/W3189203646","https://openalex.org/W4309575817"],"abstract_inverted_index":{"Combinatorial":[0,21],"optimizations":[1],"are":[2,24],"widely":[3],"adopted":[4],"in":[5],"scientific":[6],"and":[7,18,91,154],"engineering":[8],"applications,":[9],"such":[10,54],"as":[11],"VLSI":[12],"design,":[13],"automated":[14],"machine":[15],"learning":[16],"(AutoML),":[17],"compiler":[19],"design.":[20],"optimization":[22,51,84,102,175],"problems":[23,103],"notoriously":[25],"challenging":[26],"to":[27,31,121,134,145,150,159,179],"exactly":[28],"solve":[29,47],"due":[30],"the":[32,67,111,152,162,171],"NP-hardness.":[33],"Scientists":[34],"have":[35],"long":[36],"discovered":[37],"that":[38],"numerically":[39],"simulating":[40],"classical":[41,118],"nonlinear":[42],"Hamiltonian":[43],"systems":[44],"can":[45],"effectively":[46],"many":[48],"well-known":[49],"combinatorial":[50,83,101],"problems.":[52],"However,":[53],"physical":[55],"simulation":[56],"typically":[57],"requires":[58],"a":[59,97,105,128],"massive":[60],"amount":[61],"of":[62,70,100,116],"computation,":[63],"which":[64,87],"even":[65],"outstrips":[66],"logic":[68],"capability":[69],"modern":[71],"reconfigurable":[72],"digital":[73],"fabrics.":[74],"In":[75],"this":[76],"work,":[77],"we":[78,94,126,139],"proposed":[79,155],"an":[80,123,141],"FPGA-based":[81],"general":[82,106],"problem":[85],"solver":[86,176],"achieved":[88],"ultra-high":[89],"performance":[90],"scalability.":[92],"Specifically,":[93],"first":[95],"reformulated":[96],"broad":[98],"range":[99],"with":[104],"graph-based":[107],"data":[108],"structure":[109],"called":[110],"Ising":[112],"model.":[113],"Second,":[114],"instead":[115],"utilizing":[117],"simulated":[119,132,173],"annealing":[120,174],"find":[122],"approximate":[124],"solution,":[125],"utilized":[127],"new":[129],"heuristic":[130],"algorithm,":[131,153],"bifurcation,":[133],"search":[135],"for":[136],"solutions.":[137],"Third,":[138],"designed":[140],"efficient":[142],"hardware":[143],"architecture":[144],"fully":[146],"exploit":[147],"FPGAs'":[148],"potentials":[149],"accelerate":[151],"three":[156],"hardware-software":[157],"co-optimizations":[158],"further":[160],"improve":[161],"performance.":[163],"By":[164],"experimenting":[165],"on":[166],"benchmarks,":[167],"our":[168],"proposal":[169],"outperformed":[170],"state-of-the-art":[172],"by":[177],"up":[178],"10.91":[180],"times.":[181]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":5},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}