{"id":"https://openalex.org/W4388107951","doi":"https://doi.org/10.1109/access.2023.3328769","title":"Parallel FPGA Routers With Lagrange Relaxation","display_name":"Parallel FPGA Routers With Lagrange Relaxation","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4388107951","doi":"https://doi.org/10.1109/access.2023.3328769"},"language":"en","primary_location":{"id":"doi:10.1109/access.2023.3328769","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1109/access.2023.3328769","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/10005208/10301420.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/10005208/10301420.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101996972","display_name":"Rohit Agrawal","orcid":"https://orcid.org/0000-0001-7731-2078"},"institutions":[{"id":"https://openalex.org/I9747756","display_name":"Atal Bihari Vajpayee Indian Institute of Information Technology and Management","ror":"https://ror.org/008b3ap06","country_code":"IN","type":"education","lineage":["https://openalex.org/I9747756"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Rohit Agrawal","raw_affiliation_strings":["Department of Computer Science and Engineering, Madhav Institute of Technology and Science, Gwalior, Madhya Pradesh, India"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Madhav Institute of Technology and Science, Gwalior, Madhya Pradesh, India","institution_ids":["https://openalex.org/I9747756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068503569","display_name":"Kapil Ahuja","orcid":"https://orcid.org/0000-0001-9640-4437"},"institutions":[{"id":"https://openalex.org/I64295750","display_name":"Indian Institute of Technology Indore","ror":"https://ror.org/01hhf7w52","country_code":"IN","type":"education","lineage":["https://openalex.org/I64295750"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Kapil Ahuja","raw_affiliation_strings":["Computer Science & Engineering, Math of Data Science & Simulation (MODSS) Lab, Indian Institute of Technology Indore, Simrol, Madhya Pradesh, India"],"affiliations":[{"raw_affiliation_string":"Computer Science & Engineering, Math of Data Science & Simulation (MODSS) Lab, Indian Institute of Technology Indore, Simrol, Madhya Pradesh, India","institution_ids":["https://openalex.org/I64295750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024702837","display_name":"Dhaarna Maheshwari","orcid":null},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dhaarna Maheshwari","raw_affiliation_strings":["Department of Computer Science, Columbia University, New York, NY, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Columbia University, New York, NY, USA","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068621241","display_name":"M Shaikh","orcid":"https://orcid.org/0009-0000-2849-4266"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mohd Ubaid Shaikh","raw_affiliation_strings":["GSI Technology Inc., Elko Drive Sunnyvale, CA, USA"],"affiliations":[{"raw_affiliation_string":"GSI Technology Inc., Elko Drive Sunnyvale, CA, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":null,"display_name":"Mohamed Bouaziz","orcid":"https://orcid.org/0000-0003-3100-3231"},"institutions":[{"id":"https://openalex.org/I2800887215","display_name":"Tunisia Polytechnic School","ror":"https://ror.org/00dse3307","country_code":"TN","type":"education","lineage":["https://openalex.org/I2800887215"]}],"countries":["TN"],"is_corresponding":false,"raw_author_name":"Mohamed Bouaziz","raw_affiliation_strings":["Tunisia Polytechnic School, La Marsa, Tunisia"],"affiliations":[{"raw_affiliation_string":"Tunisia Polytechnic School, La Marsa, Tunisia","institution_ids":["https://openalex.org/I2800887215"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100755285","display_name":"Akash Kumar","orcid":"https://orcid.org/0000-0001-7125-1737"},"institutions":[{"id":"https://openalex.org/I78650965","display_name":"Technische Universit\u00e4t Dresden","ror":"https://ror.org/042aqky30","country_code":"DE","type":"education","lineage":["https://openalex.org/I78650965"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Akash Kumar","raw_affiliation_strings":["Center for Advancing Electronics, Technische Universität Dresden, Dresden, Germany"],"affiliations":[{"raw_affiliation_string":"Center for Advancing Electronics, Technische Universität Dresden, Dresden, Germany","institution_ids":["https://openalex.org/I78650965"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5101996972"],"corresponding_institution_ids":["https://openalex.org/I9747756"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1011,"currency":"EUR","value_usd":1090},"fwci":0.2599,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.54879249,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"11","issue":null,"first_page":"121786","last_page":"121799"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":1.0,"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":1.0,"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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9997000098228455,"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.9993000030517578,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.8927704095840454},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7720699906349182},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.7542349100112915},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7166727185249329},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.6580493450164795},{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.5976367592811584},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5650367140769958},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5268208980560303},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4426915645599365},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4257826805114746},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.41348734498023987},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.39099687337875366},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.2540581226348877},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.07516711950302124},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.06621849536895752}],"concepts":[{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.8927704095840454},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7720699906349182},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.7542349100112915},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7166727185249329},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.6580493450164795},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.5976367592811584},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5650367140769958},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5268208980560303},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4426915645599365},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4257826805114746},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.41348734498023987},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.39099687337875366},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.2540581226348877},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.07516711950302124},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.06621849536895752},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/access.2023.3328769","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1109/access.2023.3328769","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/10005208/10301420.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:qucosa:de:qucosa:95263","is_oa":true,"landing_page_url":"https://tud.qucosa.de/id/qucosa%3A95263","pdf_url":"https://tud.qucosa.de/api/qucosa%3A95263/attachment/ATT-0/","source":{"id":"https://openalex.org/S4377196312","display_name":"Qucosa (Saxon State and University Library Dresden)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I3132420320","host_organization_name":"SLUB Dresden","host_organization_lineage":["https://openalex.org/I3132420320"],"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":null,"raw_type":"doc-type:Text"},{"id":"pmh:oai:doaj.org/article:80fec9ef9e864cf5a0633f6472552bec","is_oa":true,"landing_page_url":"https://doaj.org/article/80fec9ef9e864cf5a0633f6472552bec","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 11, Pp 121786-121799 (2023)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2023.3328769","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1109/access.2023.3328769","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/10005208/10301420.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":[{"id":"https://metadata.un.org/sdg/7","score":0.4399999976158142,"display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G8830160499","display_name":null,"funder_award_id":"91651117","funder_id":"https://openalex.org/F4320320875","funder_display_name":"Deutscher Akademischer Austauschdienst"}],"funders":[{"id":"https://openalex.org/F4320320875","display_name":"Deutscher Akademischer Austauschdienst","ror":"https://ror.org/039djdh30"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4388107951.pdf","grobid_xml":"https://content.openalex.org/works/W4388107951.grobid-xml"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W1632217358","https://openalex.org/W1986517752","https://openalex.org/W1996118534","https://openalex.org/W2002057529","https://openalex.org/W2005602803","https://openalex.org/W2012130001","https://openalex.org/W2023428606","https://openalex.org/W2093903024","https://openalex.org/W2108463163","https://openalex.org/W2139637699","https://openalex.org/W2169713291","https://openalex.org/W2229839854","https://openalex.org/W2252440427","https://openalex.org/W2292739431","https://openalex.org/W2475189474","https://openalex.org/W2757616806","https://openalex.org/W2782525255","https://openalex.org/W2889043643","https://openalex.org/W2895952230","https://openalex.org/W2905090969","https://openalex.org/W2954711311","https://openalex.org/W2970192067","https://openalex.org/W2989866921","https://openalex.org/W3016944287","https://openalex.org/W3135333817","https://openalex.org/W3165200223","https://openalex.org/W3207768656","https://openalex.org/W3208758617","https://openalex.org/W4220835434","https://openalex.org/W4236384091","https://openalex.org/W6744391850","https://openalex.org/W6796079585"],"related_works":["https://openalex.org/W3177062893","https://openalex.org/W3125143773","https://openalex.org/W3146360095","https://openalex.org/W2007032764","https://openalex.org/W803550684","https://openalex.org/W2483226803","https://openalex.org/W4352977312","https://openalex.org/W1536056491","https://openalex.org/W2041180560","https://openalex.org/W2184011203"],"abstract_inverted_index":{"Routing":[0],"of":[1,14,60,140,198,207],"the":[2,15,76,88,103,168,203,220,229,282,292],"nets":[3],"in":[4,40,135],"Field":[5],"Programmable":[6],"Gate":[7],"Array":[8],"(FPGA)":[9],"design":[10,47,195],"flow":[11,48],"is":[12,27,38,49,55,250],"one":[13],"most":[16],"time":[17],"consuming":[18],"steps.":[19],"Although":[20],"Versatile":[21],"Place":[22],"and":[23,71,84,95,113,116,180,183,188,215,224,226,233,240,247,255,269,295],"Route":[24],"(VPR),":[25],"which":[26],"a":[28,58,80,96,137,196],"commonly":[29],"used":[30],"algorithm":[31,213],"for":[32,67,111,122,154,167,277,288],"this":[33,46,68],"purpose,":[34],"routes":[35],"effectively,":[36],"it":[37,86,217],"slow":[39],"execution.":[41],"One":[42],"way":[43],"to":[44,50],"accelerate":[45],"use":[51],"parallelization.":[52],"Since":[53],"VPR":[54,109,120,143,161,178,181,234,244,248],"intrinsically":[56],"sequential,":[57],"set":[59],"parallel":[61],"algorithms":[62,74],"have":[63,129],"been":[64,146],"recently":[65],"proposed":[66],"purpose":[69],"(ParaLaR":[70],"ParaLarPD).":[72],"These":[73],"formulate":[75],"routing":[77],"process":[78,206],"as":[79],"Linear":[81],"Program":[82],"(LP)":[83],"solve":[85],"using":[87,107,160,176,227],"Lagrange":[89,199,204],"relaxation,":[90],"an":[91],"adapted":[92],"sub-gradient":[93],"method,":[94],"Steiner":[97],"tree":[98],"algorithm.":[99],"When":[100,236],"tested":[101,237],"on":[102,156,218,238],"MCNC":[104,157,239],"benchmark":[105,158,170,221,242],"circuits,":[106,243],"underlying":[108],"7.0":[110,121,179,232,246],"packing":[112],"placement,":[114],"ParaLaR":[115],"ParaLarPD":[117,125,152,166,192],"both":[118,177,219,228,253,278,289],"outperformed":[119,251],"routing,":[123],"with":[124,257],"being":[126],"better.":[127],"We":[128,194,209],"three":[130],"main":[131],"contributions":[132],"here.":[133],"Recently,":[134],"2020,":[136],"new":[138,212],"variant":[139],"VPR,":[141],"i.e.":[142],"8.0,":[144,182],"has":[145],"proposed.":[147],"Hence,":[148],"first,":[149],"we":[150,164,190],"make":[151],"compatible":[153],"testing":[155],"circuits":[159,171,222],"8.0.":[162],"Second,":[163],"adapt":[165],"larger":[169],"than":[172],"MCNC,":[173],"i.e.,":[174],"VTR,":[175],"perform":[184],"thorough":[185],"evaluation.":[186],"Finally,":[187,281],"third,":[189],"improve":[191],"further.":[193],"family":[197],"heuristics":[200],"that":[201],"better":[202],"relaxation":[205],"ParaLarPD.":[208],"term":[210],"our":[211],"ParaLarH":[214,254],"test":[216],"(MCNC":[223],"VTR)":[225],"VPRs":[230],"(VPR":[231,245],"8.0).":[235],"VTR":[241],"8.0)":[249],"by":[252],"ParaLarPD,":[256],"average":[258,283],"gains":[259],"given":[260],"below.":[261],"The":[262,272],"minimum":[263],"channel":[264],"width":[265],"improvements":[266,276,287],"are":[267,279,290],"22%":[268],"12%,":[270],"respectively.":[271],"total":[273],"wire":[274],"length":[275],"45%.":[280],"critical":[284],"path":[285],"delay":[286],"almost":[291],"same":[293],"(37%":[294],"35%,":[296],"respectively).":[297]},"counts_by_year":[{"year":2024,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}