{"id":"https://openalex.org/W4312913351","doi":"https://doi.org/10.1109/tcad.2022.3210493","title":"Incremental 3-D Global Routing Considering Cell Movement and Complex Routing Constraints","display_name":"Incremental 3-D Global Routing Considering Cell Movement and Complex Routing Constraints","publication_year":2022,"publication_date":"2022-09-28","ids":{"openalex":"https://openalex.org/W4312913351","doi":"https://doi.org/10.1109/tcad.2022.3210493"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2022.3210493","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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5002478857","display_name":"Peng Zou","orcid":"https://orcid.org/0000-0002-8345-0976"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng Zou","raw_affiliation_strings":["State Key Laboratory of ASIC and System, Fudan University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of ASIC and System, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087812675","display_name":"Zhijie Cai","orcid":"https://orcid.org/0009-0001-9035-9599"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhijie Cai","raw_affiliation_strings":["State Key Laboratory of ASIC and System, Fudan University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of ASIC and System, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101664594","display_name":"Zhifeng Lin","orcid":"https://orcid.org/0000-0002-4597-4322"},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhifeng Lin","raw_affiliation_strings":["Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, China"],"affiliations":[{"raw_affiliation_string":"Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101268427","display_name":"Chenyue Ma","orcid":null},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chenyue Ma","raw_affiliation_strings":["State Key Laboratory of ASIC and System, Fudan University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of ASIC and System, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110577699","display_name":"Jun Yu","orcid":null},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun Yu","raw_affiliation_strings":["State Key Laboratory of ASIC and System, Fudan University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of ASIC and System, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101854580","display_name":"Jianli Chen","orcid":"https://orcid.org/0000-0002-1391-2696"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianli Chen","raw_affiliation_strings":["State Key Laboratory of ASIC and System and the Zhangjiang Fudan International Innovation Center, Fudan University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of ASIC and System and the Zhangjiang Fudan International Innovation Center, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.483,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.593882,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":80,"max":83},"biblio":{"volume":"42","issue":"6","first_page":"2016","last_page":"2029"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9997,"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.9997,"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/T11527","display_name":"3D IC and TSV technologies","score":0.9983,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9951,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/multipath-routing","display_name":"Multipath routing","score":0.505261},{"id":"https://openalex.org/keywords/equal-cost-multi-path-routing","display_name":"Equal-cost multi-path routing","score":0.4933721},{"id":"https://openalex.org/keywords/policy-based-routing","display_name":"Policy-based routing","score":0.4811212}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.69864094},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.622993},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.5142316},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5141883},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.505261},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.4933721},{"id":"https://openalex.org/C196423136","wikidata":"https://www.wikidata.org/wiki/Q7209671","display_name":"Policy-based routing","level":5,"score":0.4811212},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.45557043},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4288383},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.34364325},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.24462727}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2022.3210493","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":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":31,"referenced_works":["https://openalex.org/W1977024562","https://openalex.org/W1977985432","https://openalex.org/W1983967249","https://openalex.org/W2032264883","https://openalex.org/W2053902150","https://openalex.org/W2085073472","https://openalex.org/W2097452558","https://openalex.org/W2108913694","https://openalex.org/W2114136290","https://openalex.org/W2125831674","https://openalex.org/W2134265382","https://openalex.org/W2135371120","https://openalex.org/W2137890965","https://openalex.org/W2146232231","https://openalex.org/W2153580689","https://openalex.org/W2624122313","https://openalex.org/W2884307971","https://openalex.org/W2997936488","https://openalex.org/W3092633010","https://openalex.org/W3117396318","https://openalex.org/W3145225676","https://openalex.org/W3145770066","https://openalex.org/W3148937850","https://openalex.org/W3160984420","https://openalex.org/W3195862770","https://openalex.org/W3214221420","https://openalex.org/W4200129711","https://openalex.org/W4200585106","https://openalex.org/W4247156909","https://openalex.org/W4254855014","https://openalex.org/W658677875"],"related_works":["https://openalex.org/W4253436398","https://openalex.org/W3127002380","https://openalex.org/W2607223747","https://openalex.org/W2369989480","https://openalex.org/W2351097701","https://openalex.org/W2181601090","https://openalex.org/W2152381136","https://openalex.org/W2148093630","https://openalex.org/W2102655743","https://openalex.org/W1997091564"],"abstract_inverted_index":{"Placement":[0],"and":[1,24,34,38,45,51,65,72,169,190],"routing":[2,39,60,67,83,85,92,135,140,188],"are":[3],"two":[4,20],"critical":[5],"problems":[6,21],"in":[7,109,128],"very":[8],"large-scale":[9],"integration":[10],"physical":[11],"design.":[12],"However,":[13],"there":[14],"may":[15],"be":[16],"out-of-sync":[17],"between":[18,49],"the":[19,43,47,90,103,139,150,156,159,170,177,186],"considering":[22,62,138],"congestion":[23],"wirelength.":[25],"Therefore,":[26],"it":[27],"is":[28,98],"desirable":[29],"to":[30,41,69,88,101,148],"design":[31],"an":[32,56,145],"efficient":[33],"highly":[35],"coupled":[36],"placement":[37,50],"engine":[40,61],"narrow":[42],"gap":[44],"minimize":[46],"mismatch":[48],"routing.":[52],"This":[53],"article":[54],"proposes":[55],"incremental":[57],"3-D":[58,81,134],"global":[59],"cell":[63,108,111,118,126,195],"movement":[64,112,196],"complex":[66],"constraints":[68],"relocate":[70],"cells":[71],"reroute":[73,121],"nets.":[74],"We":[75],"first":[76],"apply":[77],"a":[78,131],"queue-based":[79],"congestion-aware":[80],"maze":[82],"with":[84,155],"height":[86],"restriction":[87],"improve":[89,149],"initial":[91],"solution.":[93],"Efficient":[94],"multinet-based":[95],"location":[96,105],"estimation":[97],"then":[99],"presented":[100],"find":[102],"best":[104,187],"for":[106,123],"each":[107,115],"multiple":[110],"rounds.":[113],"In":[114],"step":[116],"of":[117,158],"movement,":[119],"we":[120,143],"nets":[122],"all":[124],"candidate":[125],"locations":[127],"parallel":[129],"using":[130],"guided":[132],"stack-based":[133],"algorithm":[136,184],"while":[137],"constraints.":[141],"Finally,":[142],"adopt":[144],"edge-adjusting":[146],"technique":[147],"routed":[151],"wirelength":[152,189],"further.":[153],"Compared":[154],"champion":[157],"2020":[160],"CAD":[161],"Contest":[162],"at":[163],"ICCAD":[164],"(Hu":[165],"et":[166],"al.,":[167],"2020)":[168],"state-of-the-art":[171],"works,":[172],"experiment":[173],"results":[174],"based":[175],"on":[176],"contest":[178],"benchmarks":[179],"show":[180],"that":[181],"our":[182],"proposed":[183],"achieves":[185],"competitive":[191],"runtime":[192],"without":[193],"maximum":[194],"constraint.":[197]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4312913351","counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2}],"updated_date":"2025-01-04T18:05:37.808914","created_date":"2023-01-05"}