{"id":"https://openalex.org/W3127509139","doi":"https://doi.org/10.1145/3394885.3431564","title":"Machine Learning-based Structural Pre-route Insertability Prediction and Improvement with Guided Backpropagation","display_name":"Machine Learning-based Structural Pre-route Insertability Prediction and Improvement with Guided Backpropagation","publication_year":2021,"publication_date":"2021-01-18","ids":{"openalex":"https://openalex.org/W3127509139","doi":"https://doi.org/10.1145/3394885.3431564","mag":"3127509139"},"language":"en","primary_location":{"id":"doi:10.1145/3394885.3431564","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3394885.3431564","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th Asia and South Pacific Design Automation Conference","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/A5064936875","display_name":"Tao-Chun Yu","orcid":null},"institutions":[{"id":"https://openalex.org/I154864474","display_name":"National Taiwan University of Science and Technology","ror":"https://ror.org/00q09pe49","country_code":"TW","type":"education","lineage":["https://openalex.org/I154864474"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Tao-Chun Yu","raw_affiliation_strings":["Department of Electrical Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan","institution_ids":["https://openalex.org/I154864474"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065439030","display_name":"Shao\u2010Yun Fang","orcid":"https://orcid.org/0000-0001-6675-2676"},"institutions":[{"id":"https://openalex.org/I154864474","display_name":"National Taiwan University of Science and Technology","ror":"https://ror.org/00q09pe49","country_code":"TW","type":"education","lineage":["https://openalex.org/I154864474"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Shao-Yun Fang","raw_affiliation_strings":["Department of Electrical Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan","institution_ids":["https://openalex.org/I154864474"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063603943","display_name":"Hsien-Shih Chiu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hsien-Shih Chiu","raw_affiliation_strings":["Synopsys Taiwan Co., Ltd., Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Synopsys Taiwan Co., Ltd., Taipei, Taiwan","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070386334","display_name":"Kaishun Hu","orcid":"https://orcid.org/0000-0003-2157-6239"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kai-Shun Hu","raw_affiliation_strings":["Synopsys Taiwan Co., Ltd., Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Synopsys Taiwan Co., Ltd., Taipei, Taiwan","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102088315","display_name":"Chin-Hsiung Hsu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chin-Hsiung Hsu","raw_affiliation_strings":["Synopsys Taiwan Co., Ltd., Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Synopsys Taiwan Co., Ltd., Taipei, Taiwan","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075450046","display_name":"Philip Hui-Yuh Tai","orcid":null},"institutions":[{"id":"https://openalex.org/I4210088951","display_name":"Synopsys (United States)","ror":"https://ror.org/013by2m91","country_code":"US","type":"company","lineage":["https://openalex.org/I4210088951"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Philip Hui-Yuh Tai","raw_affiliation_strings":["Synopsys, Inc., USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Synopsys, Inc., USA","institution_ids":["https://openalex.org/I4210088951"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067609420","display_name":"Cindy Shen","orcid":"https://orcid.org/0009-0008-6902-6600"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cindy Chin-Fang Shen","raw_affiliation_strings":["Synopsys Taiwan Co., Ltd., Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Synopsys Taiwan Co., Ltd., Taipei, Taiwan","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.01715161,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"678","last_page":"683"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9997000098228455,"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/T11338","display_name":"Advancements in Photolithography Techniques","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.7017533779144287},{"id":"https://openalex.org/keywords/backpropagation","display_name":"Backpropagation","score":0.6751459836959839},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.6286071538925171},{"id":"https://openalex.org/keywords/interconnection","display_name":"Interconnection","score":0.4748411774635315},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.4277239739894867},{"id":"https://openalex.org/keywords/integrated-circuit","display_name":"Integrated circuit","score":0.4267379641532898},{"id":"https://openalex.org/keywords/deep-learning","display_name":"Deep learning","score":0.42005935311317444},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.39885246753692627},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.36070430278778076},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.34010541439056396},{"id":"https://openalex.org/keywords/electronic-engineering","display_name":"Electronic engineering","score":0.33358168601989746},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3282492756843567},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.14865651726722717},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.08590510487556458}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7017533779144287},{"id":"https://openalex.org/C155032097","wikidata":"https://www.wikidata.org/wiki/Q798503","display_name":"Backpropagation","level":3,"score":0.6751459836959839},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6286071538925171},{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.4748411774635315},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.4277239739894867},{"id":"https://openalex.org/C530198007","wikidata":"https://www.wikidata.org/wiki/Q80831","display_name":"Integrated circuit","level":2,"score":0.4267379641532898},{"id":"https://openalex.org/C108583219","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep learning","level":2,"score":0.42005935311317444},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.39885246753692627},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.36070430278778076},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34010541439056396},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.33358168601989746},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3282492756843567},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.14865651726722717},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.08590510487556458},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3394885.3431564","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3394885.3431564","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th Asia and South Pacific Design Automation Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2989052385","display_name":null,"funder_award_id":"109-2636-E-011-002","funder_id":"https://openalex.org/F4320321784","funder_display_name":"Kementerian Sains, Teknologi dan Inovasi"}],"funders":[{"id":"https://openalex.org/F4320321784","display_name":"Kementerian Sains, Teknologi dan Inovasi","ror":"https://ror.org/012s3r374"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1675335411","https://openalex.org/W1849277567","https://openalex.org/W2090971357","https://openalex.org/W2123045220","https://openalex.org/W2169393322","https://openalex.org/W2296514843","https://openalex.org/W2554031552","https://openalex.org/W2589624049","https://openalex.org/W2604486584","https://openalex.org/W2624449764","https://openalex.org/W2808884553","https://openalex.org/W2899885603","https://openalex.org/W2939908742","https://openalex.org/W2945582997","https://openalex.org/W2945592068","https://openalex.org/W2945706499","https://openalex.org/W2946795101","https://openalex.org/W2962851944","https://openalex.org/W2963382180"],"related_works":["https://openalex.org/W4239286941","https://openalex.org/W2088845016","https://openalex.org/W589102260","https://openalex.org/W1966421350","https://openalex.org/W1868434454","https://openalex.org/W4366985237","https://openalex.org/W2810569973","https://openalex.org/W2128396103","https://openalex.org/W4366984740","https://openalex.org/W4367299891"],"abstract_inverted_index":{"With":[0],"the":[1,7,15,33,77,81,90,95,117,147,161,173],"development":[2],"of":[3,9,17,35,42,65,69,98,119,142,164],"semiconductor":[4],"technology":[5],"nodes,":[6],"sizes":[8,38],"standard":[10,18,36],"cells":[11,19],"become":[12],"smaller":[13],"and":[14,48,73,80,87,145],"number":[16],"is":[20,61,67],"dramatically":[21],"increased":[22],"to":[23,115,138,184],"bring":[24],"into":[25],"more":[26],"functionality":[27],"in":[28,140],"integrated":[29],"circuits":[30],"(ICs).":[31],"However,":[32],"shrinking":[34],"cell":[37],"causes":[39],"many":[40],"problems":[41],"ICs":[43],"such":[44,100],"as":[45],"timing,":[46],"power,":[47],"electromigration":[49],"(EM).":[50],"To":[51],"tackle":[52],"these":[53],"problems,":[54],"a":[55,104,111,128,134,185],"new":[56],"style":[57],"structural":[58],"pre-route":[59,66],"(SPR)":[60],"proposed.":[62],"Such":[63],"type":[64],"composed":[68],"redundant":[70,82],"parallel":[71],"metals":[72],"vias":[74],"so":[75],"that":[76,170],"low":[78],"resistance":[79],"sub-structures":[83],"can":[84,179],"improve":[85,180],"timing":[86],"yield.":[88],"But":[89],"large":[91],"area":[92],"overhead":[93],"becomes":[94],"major":[96],"problem":[97],"inserting":[99],"pre-routes":[101],"all":[102],"over":[103],"design.":[105],"In":[106,124],"this":[107],"paper,":[108],"we":[109,126],"propose":[110],"machine":[112],"learning-based":[113],"approach":[114],"predict":[116],"insertability":[118,182],"SPRs":[120],"for":[121],"placed":[122],"designs.":[123],"addition,":[125],"apply":[127],"pattern":[129],"visualization":[130],"method":[131],"by":[132],"using":[133],"guided":[135],"backpropagation":[136],"technique":[137],"see":[139],"depth":[141],"our":[143,165],"model":[144],"identify":[146],"problematic":[148],"layout":[149],"features":[150,176],"causing":[151],"SPR":[152,181],"insertion":[153],"failures.":[154],"The":[155],"experimental":[156],"results":[157],"not":[158],"only":[159],"show":[160,169],"excellent":[162],"performance":[163],"model,":[166],"but":[167],"also":[168],"avoiding":[171],"generating":[172],"identified":[174],"critical":[175],"during":[177],"legalization":[178],"compared":[183],"commercial":[186],"SPR-aware":[187],"placement":[188],"tool.":[189]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}