{"id":"https://openalex.org/W4396594789","doi":"https://doi.org/10.1109/tcad.2024.3395977","title":"An Ising Model-Based Parallel Tempering Processing Architecture for Combinatorial Optimization","display_name":"An Ising Model-Based Parallel Tempering Processing Architecture for Combinatorial Optimization","publication_year":2024,"publication_date":"2024-05-02","ids":{"openalex":"https://openalex.org/W4396594789","doi":"https://doi.org/10.1109/tcad.2024.3395977"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2024.3395977","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2024.3395977","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"},"type":"article","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/A5103128105","display_name":"Yang Zhang","orcid":"https://orcid.org/0000-0002-3145-4625"},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Zhang","raw_affiliation_strings":["School of Microelectronics, South China University of Technology, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-3145-4625","affiliations":[{"raw_affiliation_string":"School of Microelectronics, South China University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101786255","display_name":"Xiangrui Wang","orcid":"https://orcid.org/0000-0001-9543-6701"},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiangrui Wang","raw_affiliation_strings":["School of Microelectronics, South China University of Technology, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-9543-6701","affiliations":[{"raw_affiliation_string":"School of Microelectronics, South China University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101317393","display_name":"Gaopeng Fan","orcid":"https://orcid.org/0009-0005-9175-3810"},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gaopeng Fan","raw_affiliation_strings":["School of Microelectronics, South China University of Technology, Guangzhou, China"],"raw_orcid":"https://orcid.org/0009-0005-9175-3810","affiliations":[{"raw_affiliation_string":"School of Microelectronics, South China University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051407732","display_name":"Yuan Cao","orcid":"https://orcid.org/0000-0001-5227-2241"},"institutions":[{"id":"https://openalex.org/I163340411","display_name":"Hohai University","ror":"https://ror.org/01wd4xt90","country_code":"CN","type":"education","lineage":["https://openalex.org/I163340411"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuan Cao","raw_affiliation_strings":["College of Information Science and Engineering, Hohai University, Changzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-5227-2241","affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Hohai University, Changzhou, China","institution_ids":["https://openalex.org/I163340411"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102854292","display_name":"Yiqiu Liu","orcid":"https://orcid.org/0000-0002-7575-1533"},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yiqiu Liu","raw_affiliation_strings":["School of Microelectronics, South China University of Technology, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-7575-1533","affiliations":[{"raw_affiliation_string":"School of Microelectronics, South China University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081527767","display_name":"Yongkui Yang","orcid":"https://orcid.org/0000-0003-1159-3115"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210145761","display_name":"Shenzhen Institutes of Advanced Technology","ror":"https://ror.org/04gh4er46","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongkui Yang","raw_affiliation_strings":["Shenzhen Institute of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0003-1159-3115","affiliations":[{"raw_affiliation_string":"Shenzhen Institute of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035510566","display_name":"Enyi Yao","orcid":"https://orcid.org/0000-0002-0019-2263"},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Enyi Yao","raw_affiliation_strings":["School of Microelectronics, South China University of Technology, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-0019-2263","affiliations":[{"raw_affiliation_string":"School of Microelectronics, South China University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I90610280"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8671,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.72609137,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":"43","issue":"12","first_page":"4572","last_page":"4584"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9699000120162964,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9699000120162964,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9663000106811523,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9282000064849854,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/parallel-tempering","display_name":"Parallel tempering","score":0.6783205270767212},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5874626636505127},{"id":"https://openalex.org/keywords/architecture","display_name":"Architecture","score":0.5661438703536987},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.532639741897583},{"id":"https://openalex.org/keywords/ising-model","display_name":"Ising model","score":0.5245188474655151},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"Combinatorial optimization","score":0.4223301410675049},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22059255838394165},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.212059885263443},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.20561814308166504},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.15375849604606628},{"id":"https://openalex.org/keywords/markov-chain-monte-carlo","display_name":"Markov chain Monte Carlo","score":0.05205655097961426}],"concepts":[{"id":"https://openalex.org/C187653413","wikidata":"https://www.wikidata.org/wiki/Q7135015","display_name":"Parallel tempering","level":5,"score":0.6783205270767212},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5874626636505127},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.5661438703536987},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.532639741897583},{"id":"https://openalex.org/C51329190","wikidata":"https://www.wikidata.org/wiki/Q1076349","display_name":"Ising model","level":2,"score":0.5245188474655151},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.4223301410675049},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22059255838394165},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.212059885263443},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.20561814308166504},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.15375849604606628},{"id":"https://openalex.org/C111350023","wikidata":"https://www.wikidata.org/wiki/Q1191869","display_name":"Markov chain Monte Carlo","level":3,"score":0.05205655097961426},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.0},{"id":"https://openalex.org/C37669827","wikidata":"https://www.wikidata.org/wiki/Q6904703","display_name":"Monte Carlo molecular modeling","level":4,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcad.2024.3395977","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2024.3395977","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.5199999809265137}],"awards":[{"id":"https://openalex.org/G1870111776","display_name":null,"funder_award_id":"2022A1515110045","funder_id":"https://openalex.org/F4320337111","funder_display_name":"Basic and Applied Basic Research Foundation of Guangdong Province"},{"id":"https://openalex.org/G4172346821","display_name":null,"funder_award_id":"2023A1515011241","funder_id":"https://openalex.org/F4320337111","funder_display_name":"Basic and Applied Basic Research Foundation of Guangdong Province"},{"id":"https://openalex.org/G6687589650","display_name":null,"funder_award_id":"62274056","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320337111","display_name":"Basic and Applied Basic Research Foundation of Guangdong Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W94531097","https://openalex.org/W1553502100","https://openalex.org/W1965121855","https://openalex.org/W1981463101","https://openalex.org/W1983628095","https://openalex.org/W2013145865","https://openalex.org/W2024060531","https://openalex.org/W2024860775","https://openalex.org/W2035720425","https://openalex.org/W2039122980","https://openalex.org/W2040809566","https://openalex.org/W2042402538","https://openalex.org/W2049472572","https://openalex.org/W2056760934","https://openalex.org/W2146960149","https://openalex.org/W2197817604","https://openalex.org/W2250111144","https://openalex.org/W2533968486","https://openalex.org/W2584269746","https://openalex.org/W2606348433","https://openalex.org/W2770257947","https://openalex.org/W2793606525","https://openalex.org/W2907512587","https://openalex.org/W2938847643","https://openalex.org/W2954768352","https://openalex.org/W2957561723","https://openalex.org/W2958339331","https://openalex.org/W2969044727","https://openalex.org/W2984655992","https://openalex.org/W2991143567","https://openalex.org/W2993160091","https://openalex.org/W3016171878","https://openalex.org/W3093351105","https://openalex.org/W3106253768","https://openalex.org/W3125427901","https://openalex.org/W3128253723","https://openalex.org/W3163224880","https://openalex.org/W3170559550","https://openalex.org/W3203663882","https://openalex.org/W4206176637","https://openalex.org/W4309435641","https://openalex.org/W4322576619","https://openalex.org/W4360606529","https://openalex.org/W4362653146","https://openalex.org/W4385192471","https://openalex.org/W4390310064","https://openalex.org/W4401568367","https://openalex.org/W6691535611","https://openalex.org/W6765158246","https://openalex.org/W6765972726","https://openalex.org/W6804983744","https://openalex.org/W6979700839"],"related_works":["https://openalex.org/W2041876964","https://openalex.org/W4386952843","https://openalex.org/W2744148269","https://openalex.org/W2361727315","https://openalex.org/W4386765220","https://openalex.org/W2042665113","https://openalex.org/W4386320387","https://openalex.org/W2229326115","https://openalex.org/W4294429798","https://openalex.org/W2338021483"],"abstract_inverted_index":{"Combinatorial":[0],"optimization":[1],"problems":[2],"(COPs)":[3],"are":[4,167],"prevalent":[5],"in":[6],"various":[7,181],"domains":[8],"and":[9,63,99,109,159],"present":[10],"formidable":[11],"challenges":[12],"for":[13,17,121,154],"modern":[14],"computers.":[15],"Searching":[16],"the":[18,22,44,50,79,172,178],"ground":[19],"state":[20],"of":[21,52,56,174,180],"Ising":[23,45,81,202],"model":[24,82],"emerges":[25],"as":[26],"a":[27,70,199],"promising":[28],"approach":[29],"to":[30,83,151,169,198],"solve":[31],"these":[32,85],"problems.":[33],"Recent":[34],"studies":[35],"have":[36],"proposed":[37,88],"some":[38],"annealing":[39],"processing":[40,74],"architectures":[41],"based":[42,77],"on":[43,78,138],"model,":[46],"aimed":[47],"at":[48,161],"accelerating":[49],"solution":[51,61,188],"COPs.":[53,176],"However,":[54],"most":[55],"them":[57],"suffer":[58],"from":[59],"low":[60],"accuracy":[62,196],"inefficient":[64],"parallel":[65,72,90,131],"processing.":[66,132],"This":[67],"article":[68],"presents":[69],"novel":[71],"tempering":[73,91],"architecture":[75,118],"(PTPA)":[76],"fully-connected":[80,146],"address":[84],"issues.":[86],"The":[87,133],"modified":[89],"algorithm":[92],"supports":[93,125,149],"multi-spin":[94],"concurrent":[95,155],"updates":[96,156],"per":[97,157],"replica":[98,126,158],"employs":[100],"an":[101,113],"efficient":[102,130],"multi-replica":[103],"swap":[104],"scheme,":[105],"with":[106,140,144,191],"fast":[107],"speed":[108,189],"high":[110],"accuracy.":[111],"Furthermore,":[112],"independent":[114],"pipelined":[115],"spin":[116],"update":[117],"is":[119,136],"designed":[120],"each":[122,143],"replica,":[123],"which":[124],"scalability":[127],"while":[128],"enabling":[129],"PTPA":[134,184],"prototype":[135],"implemented":[137],"FPGA":[139],"8":[141],"replicas,":[142],"1,024":[145],"spins.":[147],"It":[148],"up":[150],"64":[152],"spins":[153],"operates":[160],"200":[162],"MHz.":[163],"Different":[164],"concurrency":[165],"strategies":[166],"considered":[168],"further":[170],"improve":[171],"efficiency":[173],"solving":[175],"In":[177],"test":[179],"G-set":[182],"problems,":[183],"achieves":[185],"3.2\u00d7":[186],"faster":[187],"along":[190],"0.27%":[192],"better":[193],"average":[194],"cut":[195],"compared":[197],"state-of-the-art":[200],"FPGA-based":[201],"machine.":[203]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}