{"id":"https://openalex.org/W4400237890","doi":"https://doi.org/10.1109/iscas58744.2024.10558430","title":"A Rule-Based High Efficient Obstacle-Avoiding RSMT Algorithm for VLSI Routing","display_name":"A Rule-Based High Efficient Obstacle-Avoiding RSMT Algorithm for VLSI Routing","publication_year":2024,"publication_date":"2024-05-19","ids":{"openalex":"https://openalex.org/W4400237890","doi":"https://doi.org/10.1109/iscas58744.2024.10558430"},"language":"en","primary_location":{"id":"doi:10.1109/iscas58744.2024.10558430","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscas58744.2024.10558430","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Symposium on Circuits and Systems (ISCAS)","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/A5100445483","display_name":"Junhao Guo","orcid":"https://orcid.org/0000-0003-4878-9680"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Junhao Guo","raw_affiliation_strings":["Sun Yat-sen University,School of Integrated Circuits"],"affiliations":[{"raw_affiliation_string":"Sun Yat-sen University,School of Integrated Circuits","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111246431","display_name":"Hongxin Kong","orcid":null},"institutions":[{"id":"https://openalex.org/I1311921367","display_name":"Advanced Micro Devices (Canada)","ror":"https://ror.org/02yh0k313","country_code":"CA","type":"company","lineage":["https://openalex.org/I1311921367","https://openalex.org/I4210137977"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Hongxin Kong","raw_affiliation_strings":["Advanced Micro Devices, Inc"],"affiliations":[{"raw_affiliation_string":"Advanced Micro Devices, Inc","institution_ids":["https://openalex.org/I1311921367"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056805627","display_name":"Lang Feng","orcid":"https://orcid.org/0000-0001-9943-0550"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lang Feng","raw_affiliation_strings":["Sun Yat-sen University,School of Integrated Circuits"],"affiliations":[{"raw_affiliation_string":"Sun Yat-sen University,School of Integrated Circuits","institution_ids":["https://openalex.org/I157773358"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100445483"],"corresponding_institution_ids":["https://openalex.org/I157773358"],"apc_list":null,"apc_paid":null,"fwci":1.461,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.82564631,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9970999956130981,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9970999956130981,"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.993399977684021,"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9915000200271606,"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/very-large-scale-integration","display_name":"Very-large-scale integration","score":0.7972010374069214},{"id":"https://openalex.org/keywords/obstacle","display_name":"Obstacle","score":0.7325395345687866},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7261705994606018},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.540132999420166},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4858826994895935},{"id":"https://openalex.org/keywords/routing-algorithm","display_name":"Routing algorithm","score":0.4798709452152252},{"id":"https://openalex.org/keywords/algorithm-design","display_name":"Algorithm design","score":0.47340425848960876},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4033680856227875},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.22282761335372925},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.1193191409111023}],"concepts":[{"id":"https://openalex.org/C14580979","wikidata":"https://www.wikidata.org/wiki/Q876049","display_name":"Very-large-scale integration","level":2,"score":0.7972010374069214},{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.7325395345687866},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7261705994606018},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.540132999420166},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4858826994895935},{"id":"https://openalex.org/C2984173633","wikidata":"https://www.wikidata.org/wiki/Q22725","display_name":"Routing algorithm","level":4,"score":0.4798709452152252},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.47340425848960876},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4033680856227875},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.22282761335372925},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.1193191409111023},{"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.1109/iscas58744.2024.10558430","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscas58744.2024.10558430","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Symposium on Circuits and Systems (ISCAS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1979832172","https://openalex.org/W2011024254","https://openalex.org/W2037342223","https://openalex.org/W2098057323","https://openalex.org/W2117449332","https://openalex.org/W2125831674","https://openalex.org/W2142927985","https://openalex.org/W2180570939","https://openalex.org/W2277889593","https://openalex.org/W2802244581","https://openalex.org/W4223962722","https://openalex.org/W4386132204"],"related_works":["https://openalex.org/W4205718258","https://openalex.org/W1989674257","https://openalex.org/W2059364457","https://openalex.org/W2149224531","https://openalex.org/W4236317272","https://openalex.org/W4247716783","https://openalex.org/W2160885658","https://openalex.org/W2121535159","https://openalex.org/W2098791961","https://openalex.org/W2144164383"],"abstract_inverted_index":{"For":[0],"VLSI":[1],"physical":[2],"design,":[3],"the":[4,15,28,35,75,80,102,128,136],"routing":[5,24,29,95],"problem":[6],"has":[7,139],"attracted":[8],"attention":[9],"in":[10,88],"recent":[11],"years":[12],"due":[13],"to":[14,33,51],"emerging":[16],"manufacturing":[17],"technologies.":[18],"Tree":[19],"generation":[20],"is":[21,32,86],"one":[22],"key":[23],"step":[25],"directly":[26],"affecting":[27],"quality,":[30,81],"which":[31,97],"find":[34],"rectilinear":[36],"steiner":[37],"minimal":[38],"tree":[39],"(RSMT)":[40],"of":[41,104],"each":[42],"net.":[43],"Ordinary":[44],"RSMT":[45,61,109],"algorithms":[46,63],"such":[47],"as":[48],"FLUTE":[49],"fail":[50],"generate":[52],"valid":[53],"trees":[54],"avoiding":[55],"obstacles.":[56],"In":[57],"contrast,":[58],"current":[59],"obstacle-avoiding":[60],"(OARSMT)":[62],"can":[64,116],"incur":[65],"a":[66,82],"large":[67,122],"runtime":[68,76,143],"overhead":[69],"compared":[70],"with":[71,113,127,132],"FLUTE.":[72],"To":[73],"reduce":[74],"cost":[77],"while":[78,100],"maintaining":[79,101],"novel":[83],"OARSMT":[84,111],"algorithm":[85,138],"proposed":[87,137],"this":[89],"work.":[90],"By":[91],"proposing":[92],"multiple":[93],"rule-based":[94],"schemes,":[96],"are":[98],"fast":[99],"awareness":[103],"global":[105],"conditions":[106],"from":[107],"mature":[108],"solutions,":[110],"solutions":[112],"reasonable":[114],"qualities":[115],"be":[117],"quickly":[118],"obtained,":[119],"even":[120],"for":[121],"and":[123,141,148],"complicated":[124],"cases.":[125],"Compared":[126],"state-of-the-art":[129],"works,":[130],"traded":[131],"limited":[133],"wirelength":[134],"overhead,":[135],"\u223c10x-2700x":[140],"\u223c150x-5800x":[142],"speedup":[144],"under":[145],"randomized":[146],"testcases":[147],"standard":[149],"benchmarks,":[150],"respectively.":[151]},"counts_by_year":[{"year":2025,"cited_by_count":4}],"updated_date":"2025-12-26T23:08:49.675405","created_date":"2025-10-10T00:00:00"}