{"id":"https://openalex.org/W4225867546","doi":"https://doi.org/10.1109/tcad.2022.3155069","title":"Via-Based Redistribution Layer Routing for InFO Packages With Irregular Pad Structures","display_name":"Via-Based Redistribution Layer Routing for InFO Packages With Irregular Pad Structures","publication_year":2022,"publication_date":"2022-02-28","ids":{"openalex":"https://openalex.org/W4225867546","doi":"https://doi.org/10.1109/tcad.2022.3155069"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2022.3155069","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2022.3155069","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-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/A5015140716","display_name":"Hsiang-Ting Wen","orcid":null},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Hsiang-Ting Wen","raw_affiliation_strings":["Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103027800","display_name":"Yujie Cai","orcid":"https://orcid.org/0000-0003-2166-0748"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yu-Jie Cai","raw_affiliation_strings":["Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067093726","display_name":"Yang Hsu","orcid":null},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yang Hsu","raw_affiliation_strings":["Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018371636","display_name":"Yao\u2010Wen Chang","orcid":"https://orcid.org/0000-0002-0564-5719"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yao-Wen Chang","raw_affiliation_strings":["Department of Electrical Engineering and the Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and the Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5015140716"],"corresponding_institution_ids":["https://openalex.org/I16733864"],"apc_list":null,"apc_paid":null,"fwci":1.5651,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.82156897,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"41","issue":"12","first_page":"5554","last_page":"5567"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11527","display_name":"3D IC and TSV technologies","score":1.0,"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/T11527","display_name":"3D IC and TSV technologies","score":1.0,"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/T11522","display_name":"VLSI and FPGA Design 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"}},{"id":"https://openalex.org/T10460","display_name":"Electronic Packaging and Soldering Technologies","score":0.998199999332428,"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.580631673336029},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5530852675437927},{"id":"https://openalex.org/keywords/interconnection","display_name":"Interconnection","score":0.44675397872924805},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3302195072174072},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.23422494530677795},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.20389923453330994}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.580631673336029},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5530852675437927},{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.44675397872924805},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3302195072174072},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.23422494530677795},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.20389923453330994}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcad.2022.3155069","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2022.3155069","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1738614693","display_name":null,"funder_award_id":"MOST 106-2221-E-002-203-MY3","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"},{"id":"https://openalex.org/G4994133478","display_name":null,"funder_award_id":"MOST 108-2911-I-002-544","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"},{"id":"https://openalex.org/G6664522618","display_name":null,"funder_award_id":"MOST 107-2221-E-002-161-MY3","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"},{"id":"https://openalex.org/G8088442480","display_name":null,"funder_award_id":"MOST 108- 2221-E-002-097-MY3","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"}],"funders":[{"id":"https://openalex.org/F4320309545","display_name":"Synopsys","ror":"https://ror.org/013by2m91"},{"id":"https://openalex.org/F4320317160","display_name":"AnaGlobe","ror":null},{"id":"https://openalex.org/F4320322589","display_name":"Taiwan Semiconductor Manufacturing Company","ror":"https://ror.org/02wx79d08"},{"id":"https://openalex.org/F4320322795","display_name":"Ministry of Science and Technology, Taiwan","ror":"https://ror.org/02kv4zf79"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1549444002","https://openalex.org/W1966766813","https://openalex.org/W1977545325","https://openalex.org/W1985647466","https://openalex.org/W1998432272","https://openalex.org/W2008232174","https://openalex.org/W2030047835","https://openalex.org/W2058459217","https://openalex.org/W2058646559","https://openalex.org/W2081230356","https://openalex.org/W2089175652","https://openalex.org/W2124195871","https://openalex.org/W2138421468","https://openalex.org/W2140411614","https://openalex.org/W2143764757","https://openalex.org/W2144672268","https://openalex.org/W2147329645","https://openalex.org/W2147776496","https://openalex.org/W2166468993","https://openalex.org/W2344800857","https://openalex.org/W2402678621","https://openalex.org/W2515277349","https://openalex.org/W2536308627","https://openalex.org/W3092574066","https://openalex.org/W3126985692","https://openalex.org/W4241825758","https://openalex.org/W4242492623","https://openalex.org/W4244790824","https://openalex.org/W6657698678","https://openalex.org/W6665108202","https://openalex.org/W6681393986","https://openalex.org/W6682548440"],"related_works":["https://openalex.org/W1511998565","https://openalex.org/W1596201972","https://openalex.org/W2160425906","https://openalex.org/W1485627940","https://openalex.org/W2152433827","https://openalex.org/W1986253068","https://openalex.org/W2385146268","https://openalex.org/W1598943142","https://openalex.org/W4313054100","https://openalex.org/W2348852432"],"abstract_inverted_index":{"The":[0,125,140,150,172,200],"integrated":[1],"fan-out":[2],"(InFO)":[3],"wafer-level":[4],"chip-scale":[5],"package":[6,32,112],"(WLCSP)":[7],"is":[8,33,44],"introduced":[9],"for":[10,38,46,122,216,248],"modern":[11],"system-in-package":[12],"designs":[13],"with":[14,58,102,113],"larger":[15],"I/O":[16],"counts,":[17],"higher":[18],"interconnection":[19],"density,":[20],"and":[21,41,117,135,146,192],"small":[22],"form":[23],"factors.":[24],"A":[25],"redistribution":[26],"layer":[27,37,155],"(RDL)":[28],"in":[29],"an":[30,34,228],"InFO":[31,54,111],"extra":[35],"metal":[36],"interchip":[39,49,169,198],"connections,":[40],"RDL":[42,84,99],"routing":[43,85,100,133,144,148,152,174,179,202,206,215],"crucial":[45],"achieving":[47],"desired":[48,236],"connections.":[50],"In":[51],"a":[52,97,107,129,136,159,177,205,209],"high-density":[53],"package,":[55,73],"multiple":[56],"RDLs":[57],"flexible":[59,88],"vias":[60,89],"are":[61],"often":[62],"adopted.":[63],"To":[64],"integrate":[65],"chips":[66],"of":[67,128,164],"different":[68],"technology":[69],"nodes":[70],"into":[71,208],"one":[72],"irregular":[74,91,114,189],"pad":[75,92,104,115],"structures":[76,116],"need":[77],"to":[78,167,186,195,212,234],"be":[79],"considered;":[80],"however,":[81],"no":[82],"published":[83],"work":[86,258],"considers":[87],"or":[90],"structures.":[93],"This":[94],"article":[95],"formulates":[96],"new":[98],"problem":[101],"unified-assigned":[103],"pairs":[105],"on":[106,158,182],"via-based":[108],"multilayer":[109],"multichip":[110],"presents":[118],"the":[119,188,221,255],"first":[120,151],"algorithm":[121,126,166,233],"this":[123],"problem.":[124],"consists":[127],"preprocessing":[130,141],"stage,":[131],"three":[132],"stages,":[134],"layout":[137,190,231],"optimization":[138,232],"stage.":[139],"stage":[142,153,175,203],"analyzes":[143],"resources":[145],"potential":[147],"congestion.":[149],"performs":[154],"assignment":[156],"based":[157,181],"weighted":[160],"maximum":[161],"planar":[162],"subset":[163],"chords":[165],"route":[168,196],"nets":[170,218],"concurrently.":[171],"second":[173],"constructs":[176],"3-D":[178],"graph":[180,207],"partitioned":[183],"octagonal":[184],"tiles":[185],"handle":[187],"structure":[191],"applies":[193],"A*-search":[194],"remaining":[197],"nets.":[199],"third":[201],"transforms":[204],"network-flow":[210],"model":[211],"perform":[213],"concurrent":[214],"chip-to-board":[217],"by":[219],"applying":[220],"minimum-cost":[222],"maximum-flow":[223],"algorithm.":[224],"Finally,":[225],"we":[226],"develop":[227],"efficient":[229],"linear-programming-based":[230],"find":[235],"solutions.":[237],"Experimental":[238],"results":[239],"show":[240],"that":[241],"our":[242],"router":[243],"can":[244],"achieve":[245],"100%":[246],"routablility":[247],"all":[249],"benchmarks":[250],"under":[251],"limited":[252],"RDLs,":[253],"while":[254],"previous":[256],"state-of-the-art":[257],"cannot.":[259]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":1}],"updated_date":"2026-03-31T07:56:22.981413","created_date":"2025-10-10T00:00:00"}