{"id":"https://openalex.org/W4280560843","doi":"https://doi.org/10.23919/date54114.2022.9774530","title":"CR&P: An Efficient Co-operation between Routing and Placement","display_name":"CR&P: An Efficient Co-operation between Routing and Placement","publication_year":2022,"publication_date":"2022-03-14","ids":{"openalex":"https://openalex.org/W4280560843","doi":"https://doi.org/10.23919/date54114.2022.9774530"},"language":"en","primary_location":{"id":"doi:10.23919/date54114.2022.9774530","is_oa":false,"landing_page_url":"https://doi.org/10.23919/date54114.2022.9774530","pdf_url":null,"source":{"id":"https://openalex.org/S4363607924","display_name":"2022 Design, Automation & Test in Europe Conference & Exhibition (DATE)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 Design, Automation & Test in Europe Conference & Exhibition (DATE)","raw_type":"proceedings-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/A5019380897","display_name":"Erfan Aghaeekiasaraee","orcid":"https://orcid.org/0000-0002-8478-7335"},"institutions":[{"id":"https://openalex.org/I168635309","display_name":"University of Calgary","ror":"https://ror.org/03yjb2x39","country_code":"CA","type":"education","lineage":["https://openalex.org/I168635309"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Erfan Aghaeekiasaraee","raw_affiliation_strings":["University of Calgary,Dept. of Electrical and Software Engineering,Calgary,Canada","Dept. of Electrical and Software Engineering, University of Calgary, Calgary, Canada"],"affiliations":[{"raw_affiliation_string":"University of Calgary,Dept. of Electrical and Software Engineering,Calgary,Canada","institution_ids":["https://openalex.org/I168635309"]},{"raw_affiliation_string":"Dept. of Electrical and Software Engineering, University of Calgary, Calgary, Canada","institution_ids":["https://openalex.org/I168635309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019127273","display_name":"Aysa Fakheri Tabrizi","orcid":"https://orcid.org/0000-0002-6742-8824"},"institutions":[{"id":"https://openalex.org/I168635309","display_name":"University of Calgary","ror":"https://ror.org/03yjb2x39","country_code":"CA","type":"education","lineage":["https://openalex.org/I168635309"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Aysa Fakheri Tabrizi","raw_affiliation_strings":["University of Calgary,Dept. of Electrical and Software Engineering,Calgary,Canada","Dept. of Electrical and Software Engineering, University of Calgary, Calgary, Canada"],"affiliations":[{"raw_affiliation_string":"University of Calgary,Dept. of Electrical and Software Engineering,Calgary,Canada","institution_ids":["https://openalex.org/I168635309"]},{"raw_affiliation_string":"Dept. of Electrical and Software Engineering, University of Calgary, Calgary, Canada","institution_ids":["https://openalex.org/I168635309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071948325","display_name":"Tiago Augusto Fontana","orcid":"https://orcid.org/0000-0001-8314-5990"},"institutions":[{"id":"https://openalex.org/I4104125","display_name":"Universidade Federal de Santa Catarina","ror":"https://ror.org/041akq887","country_code":"BR","type":"education","lineage":["https://openalex.org/I4104125"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Tiago Augusto Fontana","raw_affiliation_strings":["Federal University of Santa Catarina (UFSC),Dept. of Computer Science and Statistics (INE/PPGCC),Florianópolis,Brazil"],"affiliations":[{"raw_affiliation_string":"Federal University of Santa Catarina (UFSC),Dept. of Computer Science and Statistics (INE/PPGCC),Florianópolis,Brazil","institution_ids":["https://openalex.org/I4104125"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086999298","display_name":"Renan Netto","orcid":"https://orcid.org/0000-0002-2268-3389"},"institutions":[{"id":"https://openalex.org/I4104125","display_name":"Universidade Federal de Santa Catarina","ror":"https://ror.org/041akq887","country_code":"BR","type":"education","lineage":["https://openalex.org/I4104125"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Renan Netto","raw_affiliation_strings":["Federal University of Santa Catarina (UFSC),Dept. of Computer Science and Statistics (INE/PPGCC),Florianópolis,Brazil"],"affiliations":[{"raw_affiliation_string":"Federal University of Santa Catarina (UFSC),Dept. of Computer Science and Statistics (INE/PPGCC),Florianópolis,Brazil","institution_ids":["https://openalex.org/I4104125"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080835063","display_name":"Sheiny Fabre Almeida","orcid":"https://orcid.org/0000-0002-7469-0548"},"institutions":[{"id":"https://openalex.org/I4104125","display_name":"Universidade Federal de Santa Catarina","ror":"https://ror.org/041akq887","country_code":"BR","type":"education","lineage":["https://openalex.org/I4104125"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Sheiny Fabre Almeida","raw_affiliation_strings":["Federal University of Santa Catarina (UFSC),Dept. of Computer Science and Statistics (INE/PPGCC),Florianópolis,Brazil"],"affiliations":[{"raw_affiliation_string":"Federal University of Santa Catarina (UFSC),Dept. of Computer Science and Statistics (INE/PPGCC),Florianópolis,Brazil","institution_ids":["https://openalex.org/I4104125"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073749805","display_name":"Upma Gandhi","orcid":"https://orcid.org/0000-0002-9023-1392"},"institutions":[{"id":"https://openalex.org/I168635309","display_name":"University of Calgary","ror":"https://ror.org/03yjb2x39","country_code":"CA","type":"education","lineage":["https://openalex.org/I168635309"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Upma Gandhi","raw_affiliation_strings":["University of Calgary,Dept. of Electrical and Software Engineering,Calgary,Canada","Dept. of Electrical and Software Engineering, University of Calgary, Calgary, Canada"],"affiliations":[{"raw_affiliation_string":"University of Calgary,Dept. of Electrical and Software Engineering,Calgary,Canada","institution_ids":["https://openalex.org/I168635309"]},{"raw_affiliation_string":"Dept. of Electrical and Software Engineering, University of Calgary, Calgary, Canada","institution_ids":["https://openalex.org/I168635309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045089951","display_name":"Jos\u00e9 Lu\u00eds G\u00fcntzel","orcid":"https://orcid.org/0000-0002-7712-869X"},"institutions":[{"id":"https://openalex.org/I4104125","display_name":"Universidade Federal de Santa Catarina","ror":"https://ror.org/041akq887","country_code":"BR","type":"education","lineage":["https://openalex.org/I4104125"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Jose Luis Guntzel","raw_affiliation_strings":["Federal University of Santa Catarina (UFSC),Dept. of Computer Science and Statistics (INE/PPGCC),Florianópolis,Brazil"],"affiliations":[{"raw_affiliation_string":"Federal University of Santa Catarina (UFSC),Dept. of Computer Science and Statistics (INE/PPGCC),Florianópolis,Brazil","institution_ids":["https://openalex.org/I4104125"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053782293","display_name":"David T. Westwick","orcid":"https://orcid.org/0000-0002-1470-6800"},"institutions":[{"id":"https://openalex.org/I168635309","display_name":"University of Calgary","ror":"https://ror.org/03yjb2x39","country_code":"CA","type":"education","lineage":["https://openalex.org/I168635309"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"David Westwick","raw_affiliation_strings":["University of Calgary,Dept. of Electrical and Software Engineering,Calgary,Canada","Dept. of Electrical and Software Engineering, University of Calgary, Calgary, Canada"],"affiliations":[{"raw_affiliation_string":"University of Calgary,Dept. of Electrical and Software Engineering,Calgary,Canada","institution_ids":["https://openalex.org/I168635309"]},{"raw_affiliation_string":"Dept. of Electrical and Software Engineering, University of Calgary, Calgary, Canada","institution_ids":["https://openalex.org/I168635309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080379451","display_name":"Laleh Behjat","orcid":"https://orcid.org/0000-0002-8122-0990"},"institutions":[{"id":"https://openalex.org/I168635309","display_name":"University of Calgary","ror":"https://ror.org/03yjb2x39","country_code":"CA","type":"education","lineage":["https://openalex.org/I168635309"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Laleh Behjat","raw_affiliation_strings":["University of Calgary,Dept. of Electrical and Software Engineering,Calgary,Canada","Dept. of Electrical and Software Engineering, University of Calgary, Calgary, Canada"],"affiliations":[{"raw_affiliation_string":"University of Calgary,Dept. of Electrical and Software Engineering,Calgary,Canada","institution_ids":["https://openalex.org/I168635309"]},{"raw_affiliation_string":"Dept. of Electrical and Software Engineering, University of Calgary, Calgary, Canada","institution_ids":["https://openalex.org/I168635309"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":9,"corresponding_author_ids":["https://openalex.org/A5019380897"],"corresponding_institution_ids":["https://openalex.org/I168635309"],"apc_list":null,"apc_paid":null,"fwci":1.9334,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.85446209,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"772","last_page":"777"},"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.9998999834060669,"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/T11527","display_name":"3D IC and TSV technologies","score":0.9994999766349792,"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/computer-science","display_name":"Computer science","score":0.7338010668754578},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.7300258874893188},{"id":"https://openalex.org/keywords/physical-design","display_name":"Physical design","score":0.6476667523384094},{"id":"https://openalex.org/keywords/electronic-design-automation","display_name":"Electronic design automation","score":0.6268373727798462},{"id":"https://openalex.org/keywords/placement","display_name":"Placement","score":0.5382925868034363},{"id":"https://openalex.org/keywords/design-flow","display_name":"Design flow","score":0.5335384607315063},{"id":"https://openalex.org/keywords/contest","display_name":"CONTEST","score":0.4488424062728882},{"id":"https://openalex.org/keywords/network-routing","display_name":"Network routing","score":0.44623124599456787},{"id":"https://openalex.org/keywords/place-and-route","display_name":"Place and route","score":0.4415972828865051},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.43160828948020935},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.38077110052108765},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.24127039313316345},{"id":"https://openalex.org/keywords/circuit-design","display_name":"Circuit design","score":0.1648944616317749},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1197955310344696}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7338010668754578},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.7300258874893188},{"id":"https://openalex.org/C188817802","wikidata":"https://www.wikidata.org/wiki/Q13426855","display_name":"Physical design","level":3,"score":0.6476667523384094},{"id":"https://openalex.org/C64260653","wikidata":"https://www.wikidata.org/wiki/Q1194864","display_name":"Electronic design automation","level":2,"score":0.6268373727798462},{"id":"https://openalex.org/C117690923","wikidata":"https://www.wikidata.org/wiki/Q1484784","display_name":"Placement","level":4,"score":0.5382925868034363},{"id":"https://openalex.org/C37135326","wikidata":"https://www.wikidata.org/wiki/Q931942","display_name":"Design flow","level":2,"score":0.5335384607315063},{"id":"https://openalex.org/C2777582232","wikidata":"https://www.wikidata.org/wiki/Q5013414","display_name":"CONTEST","level":2,"score":0.4488424062728882},{"id":"https://openalex.org/C2983435990","wikidata":"https://www.wikidata.org/wiki/Q22725","display_name":"Network routing","level":3,"score":0.44623124599456787},{"id":"https://openalex.org/C127879752","wikidata":"https://www.wikidata.org/wiki/Q3390760","display_name":"Place and route","level":3,"score":0.4415972828865051},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.43160828948020935},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.38077110052108765},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.24127039313316345},{"id":"https://openalex.org/C190560348","wikidata":"https://www.wikidata.org/wiki/Q3245116","display_name":"Circuit design","level":2,"score":0.1648944616317749},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1197955310344696},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.23919/date54114.2022.9774530","is_oa":false,"landing_page_url":"https://doi.org/10.23919/date54114.2022.9774530","pdf_url":null,"source":{"id":"https://openalex.org/S4363607924","display_name":"2022 Design, Automation & Test in Europe Conference & Exhibition (DATE)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 Design, Automation & Test in Europe Conference & Exhibition (DATE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1605203071","https://openalex.org/W1944814515","https://openalex.org/W2014070364","https://openalex.org/W2020935379","https://openalex.org/W2120985183","https://openalex.org/W2163961680","https://openalex.org/W2336236367","https://openalex.org/W2624122313","https://openalex.org/W2625242388","https://openalex.org/W2751111909","https://openalex.org/W2793662773","https://openalex.org/W3005126554","https://openalex.org/W3024554963","https://openalex.org/W3036410182","https://openalex.org/W3036696276","https://openalex.org/W3092633010","https://openalex.org/W3093788071","https://openalex.org/W3117396318","https://openalex.org/W3195862770","https://openalex.org/W4254855014","https://openalex.org/W6779530380","https://openalex.org/W6784044963","https://openalex.org/W6787838008","https://openalex.org/W6794906499"],"related_works":["https://openalex.org/W1966563007","https://openalex.org/W2098851424","https://openalex.org/W2185927297","https://openalex.org/W4237664122","https://openalex.org/W2155675690","https://openalex.org/W2157541699","https://openalex.org/W2110346573","https://openalex.org/W3002779172","https://openalex.org/W2129468521","https://openalex.org/W4280560843"],"abstract_inverted_index":{"Placement":[0],"and":[1,56,80,86,99,125,129,161],"Routing":[2],"(P&R)":[3],"are":[4,22],"two":[5,20,42],"main":[6],"steps":[7,21,43,58],"of":[8,16,28,40],"the":[9,26,29,38,54,78,102,117,154],"physical":[10,30,155],"design":[11,31,156],"flow":[12,157],"implementation.":[13],"Traditionally,":[14],"because":[15],"their":[17],"complexity,":[18],"these":[19,41],"performed":[23],"separately.":[24],"But":[25],"implementation":[27],"in":[32,64,133],"advanced":[33],"technology":[34],"nodes":[35],"shows":[36],"that":[37,116],"performance":[39],"is":[44,97],"tied":[45],"to":[46,72,153],"each":[47],"other.":[48],"Therefore,":[49],"creating":[50],"efficient":[51,75],"co-operation":[52],"between":[53,77,158],"routing":[55,79,123,160],"placement":[57,81],"has":[59],"become":[60],"a":[61,134],"hot":[62],"topic":[63],"Electronic":[65],"Design":[66,108,140],"Automation":[67],"(EDA).":[68],"In":[69],"this":[70],"work,":[71],"achieve":[73],"an":[74,83,91,151],"collaboration":[76],"engines,":[82],"iterative":[84],"replacement":[85],"rerouting":[87],"framework":[88,119,146],"facilitated":[89],"with":[90],"Integer":[92],"Linear":[93],"Programming":[94],"(ILP)-based":[95],"legalizer":[96],"proposed":[98,118,145],"tested":[100],"on":[101,106,131],"ACM/IEEE":[103],"International":[104],"Symposium":[105],"Physical":[107],"(ISPD)":[109],"2018":[110],"contest's":[111],"benchmarks.":[112],"Numerical":[113],"results":[114],"show":[115],"can":[120,147],"improve":[121],"detailed":[122,162],"vias":[124],"wirelength":[126],"by":[127],"2.06%":[128],"0.14%":[130],"average":[132],"reasonable":[135],"runtime":[136],"without":[137],"adding":[138],"new":[139],"Rule":[141],"Violations":[142],"(DRVs).":[143],"The":[144],"be":[148],"considered":[149],"as":[150],"add-on":[152],"global":[159],"routing.":[163]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}