{"id":"https://openalex.org/W4410584116","doi":"https://doi.org/10.23919/date64628.2025.10993225","title":"MegaRoute: Universal Automated Large-Scale PCB Routing Method with Adaptive Step-Size Search","display_name":"MegaRoute: Universal Automated Large-Scale PCB Routing Method with Adaptive Step-Size Search","publication_year":2025,"publication_date":"2025-03-31","ids":{"openalex":"https://openalex.org/W4410584116","doi":"https://doi.org/10.23919/date64628.2025.10993225"},"language":"en","primary_location":{"id":"doi:10.23919/date64628.2025.10993225","is_oa":false,"landing_page_url":"https://doi.org/10.23919/date64628.2025.10993225","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 Design, Automation & Test in Europe Conference (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/A5102911424","display_name":"Haiyun Li","orcid":"https://orcid.org/0000-0002-4990-898X"},"institutions":[{"id":"https://openalex.org/I74525822","display_name":"Hubei University of Technology","ror":"https://ror.org/02d3fj342","country_code":"CN","type":"education","lineage":["https://openalex.org/I74525822"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Haiyun Li","raw_affiliation_strings":["School of Computer Science, Hubei University of Technology,Wuhan,China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Hubei University of Technology,Wuhan,China","institution_ids":["https://openalex.org/I74525822"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081463234","display_name":"Jixin Zhang","orcid":"https://orcid.org/0000-0001-6890-8953"},"institutions":[{"id":"https://openalex.org/I74525822","display_name":"Hubei University of Technology","ror":"https://ror.org/02d3fj342","country_code":"CN","type":"education","lineage":["https://openalex.org/I74525822"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jixin Zhang","raw_affiliation_strings":["School of Computer Science, Hubei University of Technology,Wuhan,China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Hubei University of Technology,Wuhan,China","institution_ids":["https://openalex.org/I74525822"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5102911424"],"corresponding_institution_ids":["https://openalex.org/I74525822"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.16698397,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"7"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12720","display_name":"Multimedia Communication and Technology","score":0.9534000158309937,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T12720","display_name":"Multimedia Communication and Technology","score":0.9534000158309937,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6325856447219849},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.5605865120887756},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4931487441062927},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.16235953569412231},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.09535643458366394},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.07969018816947937}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6325856447219849},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.5605865120887756},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4931487441062927},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.16235953569412231},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.09535643458366394},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.07969018816947937}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.23919/date64628.2025.10993225","is_oa":false,"landing_page_url":"https://doi.org/10.23919/date64628.2025.10993225","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 Design, Automation & Test in Europe Conference (DATE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1969483458","https://openalex.org/W1982951128","https://openalex.org/W2792756966","https://openalex.org/W2945408550","https://openalex.org/W3002107746","https://openalex.org/W3199790340","https://openalex.org/W3211701069","https://openalex.org/W4232904085","https://openalex.org/W4250275124","https://openalex.org/W4285259390","https://openalex.org/W4318250058","https://openalex.org/W4318685690","https://openalex.org/W4367663336","https://openalex.org/W4379115858","https://openalex.org/W4382465924","https://openalex.org/W4386764000","https://openalex.org/W6790528885"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"The":[0,58,171],"automation":[1],"of":[2,103,113,161,169],"very":[3],"large-scale":[4,56,75],"PCB":[5,28,92],"routing":[6,29,93,98,149],"has":[7],"long":[8],"been":[9],"an":[10,117],"unresolved":[11],"problem":[12],"within":[13],"the":[14,18,52,97,188],"industry":[15,53],"due":[16],"to":[17,50,62,152],"variant":[19],"electronic":[20],"components":[21],"and":[22,44,47,67,90,100,130,136,147,191],"complex":[23],"design":[24,128],"rules.":[25],"Existing":[26],"automated":[27],"methods":[30,190],"are":[31],"primarily":[32],"designed":[33],"for":[34,42,55,74,109,143],"single":[35],"component":[36],"(e.g.,":[37],"BGA,":[38],"BTB,":[39],"etc.)":[40],"or":[41],"simple":[43],"small-scale":[45],"PCBs,":[46,163],"often":[48],"fail":[49],"meet":[51],"requirements":[54],"PCBs.":[57],"biggest":[59],"challenge":[60],"is":[61],"ensure":[63],"nearly":[64],"100%":[65],"routability":[66,99,135,179],"DRC":[68,101,145],"compliance":[69,102,146],"while":[70],"achieving":[71],"high":[72],"efficiency":[73],"PCBs":[76,110,166,182],"with":[77,111,167,183],"various":[78],"components.":[79],"To":[80],"address":[81],"this":[82],"challenge,":[83],"we":[84],"propose":[85],"MegaRoute,":[86],"a":[87],"precise,":[88],"efficient,":[89],"universal":[91],"method":[94],"that":[95,122,174],"surpasses":[96],"existing":[104],"methods,":[105],"including":[106,164],"commercial":[107,193],"tools,":[108],"thousands":[112,168],"nets.":[114,170],"MegaRoute":[115,175],"introduces":[116],"adaptive":[118],"step-size":[119],"search":[120],"algorithm":[121],"adjusts":[123],"exploration":[124],"steps":[125],"based":[126],"on":[127,159],"rules":[129],"surrounding":[131],"obstacles,":[132],"improving":[133],"both":[134],"efficiency.":[137],"We":[138,155],"incorporate":[139],"shape-based":[140],"obstacle":[141],"detection":[142],"strict":[144],"use":[148],"optimization":[150],"techniques":[151],"enhance":[153],"routability.":[154],"conduct":[156],"extensive":[157],"experiments":[158],"hundreds":[160],"real-world":[162],"mainboard":[165],"results":[172],"show":[173],"achieves":[176],"over":[177],"98%":[178],"across":[180],"all":[181],"DRC-free":[184],"results,":[185],"significantly":[186],"outperforming":[187],"state-of-the-art":[189],"mainstream":[192],"tools.":[194]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}