{"id":"https://openalex.org/W3004881048","doi":"https://doi.org/10.1109/asicon47005.2019.8983638","title":"An Effective Detailed Routing Algorithm Considering Advanced VLSI Technologies","display_name":"An Effective Detailed Routing Algorithm Considering Advanced VLSI Technologies","publication_year":2019,"publication_date":"2019-10-01","ids":{"openalex":"https://openalex.org/W3004881048","doi":"https://doi.org/10.1109/asicon47005.2019.8983638","mag":"3004881048"},"language":"en","primary_location":{"id":"doi:10.1109/asicon47005.2019.8983638","is_oa":false,"landing_page_url":"https://doi.org/10.1109/asicon47005.2019.8983638","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE 13th International Conference on ASIC (ASICON)","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/A5002478857","display_name":"Peng Zou","orcid":"https://orcid.org/0000-0002-8345-0976"},"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":true,"raw_author_name":"Peng Zou","raw_affiliation_strings":["College of Mathematics and Computer Science, Fuzhou University,Fuzhou,China,350108","College of Mathematics and Computer Science, Fuzhou University, Fuzhou, China"],"affiliations":[{"raw_affiliation_string":"College of Mathematics and Computer Science, Fuzhou University,Fuzhou,China,350108","institution_ids":["https://openalex.org/I80947539"]},{"raw_affiliation_string":"College of Mathematics and Computer Science, Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101183675","display_name":"Xiqiong Bai","orcid":null},"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":"Xiqiong Bai","raw_affiliation_strings":["College of Mathematics and Computer Science, Fuzhou University,Fuzhou,China,350108","College of Mathematics and Computer Science, Fuzhou University, Fuzhou, China"],"affiliations":[{"raw_affiliation_string":"College of Mathematics and Computer Science, Fuzhou University,Fuzhou,China,350108","institution_ids":["https://openalex.org/I80947539"]},{"raw_affiliation_string":"College of Mathematics and Computer Science, Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102004962","display_name":"Yingjie Wu","orcid":"https://orcid.org/0000-0003-3075-7584"},"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":"Yingjie Wu","raw_affiliation_strings":["College of Mathematics and Computer Science, Fuzhou University,Fuzhou,China,350108","College of Mathematics and Computer Science, Fuzhou University, Fuzhou, China"],"affiliations":[{"raw_affiliation_string":"College of Mathematics and Computer Science, Fuzhou University,Fuzhou,China,350108","institution_ids":["https://openalex.org/I80947539"]},{"raw_affiliation_string":"College of Mathematics and Computer Science, Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101892410","display_name":"Lifeng Wu","orcid":"https://orcid.org/0000-0002-5238-8823"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lifeng Wu","raw_affiliation_strings":["Empyrean Software, Inc.,Beijing,China,100000","Empyrean Software, Inc., Beijing, China"],"affiliations":[{"raw_affiliation_string":"Empyrean Software, Inc.,Beijing,China,100000","institution_ids":[]},{"raw_affiliation_string":"Empyrean Software, Inc., Beijing, China","institution_ids":[]}]},{"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/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":"Jianli Chen","raw_affiliation_strings":["College of Mathematics and Computer Science, Fuzhou University,Fuzhou,China,350108","College of Mathematics and Computer Science, Fuzhou University, Fuzhou, China"],"affiliations":[{"raw_affiliation_string":"College of Mathematics and Computer Science, Fuzhou University,Fuzhou,China,350108","institution_ids":["https://openalex.org/I80947539"]},{"raw_affiliation_string":"College of Mathematics and Computer Science, Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5002478857"],"corresponding_institution_ids":["https://openalex.org/I80947539"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.1621177,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"2019","issue":null,"first_page":"1","last_page":"4"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9998999834060669,"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.9998999834060669,"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.9961000084877014,"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/T11338","display_name":"Advancements in Photolithography Techniques","score":0.9894999861717224,"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/routing","display_name":"Routing (electronic design automation)","score":0.6569184064865112},{"id":"https://openalex.org/keywords/very-large-scale-integration","display_name":"Very-large-scale integration","score":0.655225932598114},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6521587371826172},{"id":"https://openalex.org/keywords/network-routing","display_name":"Network routing","score":0.5316669940948486},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.49020177125930786},{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.4611618220806122},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.44146299362182617},{"id":"https://openalex.org/keywords/algorithm-design","display_name":"Algorithm design","score":0.4144238829612732},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.38460761308670044},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.13880625367164612},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.1078324019908905}],"concepts":[{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6569184064865112},{"id":"https://openalex.org/C14580979","wikidata":"https://www.wikidata.org/wiki/Q876049","display_name":"Very-large-scale integration","level":2,"score":0.655225932598114},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6521587371826172},{"id":"https://openalex.org/C2983435990","wikidata":"https://www.wikidata.org/wiki/Q22725","display_name":"Network routing","level":3,"score":0.5316669940948486},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49020177125930786},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.4611618220806122},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.44146299362182617},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.4144238829612732},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.38460761308670044},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.13880625367164612},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.1078324019908905}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/asicon47005.2019.8983638","is_oa":false,"landing_page_url":"https://doi.org/10.1109/asicon47005.2019.8983638","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE 13th International Conference on ASIC (ASICON)","raw_type":"proceedings-article"},{"id":"mag:3088177289","is_oa":false,"landing_page_url":"https://jglobal.jst.go.jp/en/detail?JGLOBAL_ID=202002217934448379","pdf_url":null,"source":{"id":"https://openalex.org/S4306512817","display_name":"IEEE Conference Proceedings","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":null,"is_accepted":false,"is_published":null,"raw_source_name":"IEEE Conference Proceedings","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6399999856948853,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1605203071","https://openalex.org/W1975290397","https://openalex.org/W1990141217","https://openalex.org/W1990317614","https://openalex.org/W1996668544","https://openalex.org/W2006385089","https://openalex.org/W2109102305","https://openalex.org/W2114532661","https://openalex.org/W2760369633","https://openalex.org/W4253377426"],"related_works":["https://openalex.org/W4236317272","https://openalex.org/W4252515496","https://openalex.org/W2059364457","https://openalex.org/W2121535159","https://openalex.org/W4205718258","https://openalex.org/W1989674257","https://openalex.org/W2101467546","https://openalex.org/W2155504980","https://openalex.org/W1975335465","https://openalex.org/W2332828727"],"abstract_inverted_index":{"Detailed":[0],"routing":[1,32,45,78,92,131],"has":[2],"become":[3],"more":[4],"challenging":[5],"in":[6,113],"modern":[7],"circuit":[8],"designs":[9],"due":[10],"to":[11,41,63,90,103,126,142],"the":[12,19,39,43,48,75,109,114],"extreme":[13],"scaling":[14],"of":[15,50],"chip":[16],"size":[17],"and":[18,52,95,133,139,147],"additional":[20],"complicated":[21],"design":[22,111],"rules.":[23],"In":[24],"this":[25],"paper,":[26],"we":[27,55,118],"present":[28,57],"an":[29,128],"effective":[30],"detailed":[31,77,130],"algorithm":[33,125,164],"for":[34,74],"advanced":[35,115],"technology":[36,116],"nodes":[37],"with":[38,159],"aim":[40],"optimize":[42],"total":[44,178],"wirelength.":[46,179],"Under":[47],"constraints":[49],"blockages":[51],"pin":[53],"information,":[54],"first":[56],"a":[58,81,96,120,136],"shape-based":[59],"connection":[60,66,72,84],"candidates":[61],"generation":[62],"generate":[64],"crucial":[65],"points,":[67],"which":[68],"significantly":[69],"reduces":[70],"searching":[71],"points":[73,146],"following":[76],"process.":[79],"Then,":[80],"valid":[82],"net's":[83],"edges":[85],"selection":[86],"strategy":[87],"is":[88,101],"presented":[89],"choose":[91],"direction":[93],"edges,":[94],"fast":[97],"scanning":[98],"line":[99],"technique":[100],"applied":[102],"remove":[104],"invalidate":[105],"edges.":[106,150],"Finally,":[107],"considering":[108],"complex":[110],"rules":[112],"nodes,":[117],"introduce":[119],"Steiner":[121],"minimal":[122],"tree":[123],"based":[124],"obtain":[127],"initial":[129],"result,":[132],"further":[134],"propose":[135],"complexity-driven":[137],"post-processing":[138],"refinement":[140],"stage":[141],"strike":[143],"out":[144],"redundant":[145],"merge":[148],"adjacent":[149],"Experimental":[151],"results":[152],"on":[153,170],"industry":[154],"benchmarks":[155],"show":[156],"that,":[157],"comparing":[158],"classical":[160],"algorithms,":[161],"our":[162],"proposed":[163],"not":[165],"only":[166],"achieves":[167],"100%":[168],"routability":[169],"real":[171],"industrial":[172],"cases":[173],"but":[174],"also":[175],"obtains":[176],"shorter":[177]},"counts_by_year":[{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}