{"id":"https://openalex.org/W4233439699","doi":"https://doi.org/10.1109/iccad.2005.1560165","title":"A routing algorithm for flip-chip design","display_name":"A routing algorithm for flip-chip design","publication_year":2005,"publication_date":"2005-12-22","ids":{"openalex":"https://openalex.org/W4233439699","doi":"https://doi.org/10.1109/iccad.2005.1560165"},"language":"en","primary_location":{"id":"doi:10.1109/iccad.2005.1560165","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccad.2005.1560165","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICCAD-2005. IEEE/ACM International Conference on Computer-Aided Design, 2005.","raw_type":"proceedings-article"},"type":"conference-paper","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/A5079362458","display_name":"Jiawei Fang","orcid":"https://orcid.org/0009-0003-5614-3000"},"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":"Jia-Wei Fang","raw_affiliation_strings":["Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan"],"raw_orcid":null,"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/A5043693286","display_name":"I-Jye Lin","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":"I-Jye Lin","raw_affiliation_strings":["Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056424993","display_name":"Ping-Hung Yuh","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":"Ping-Hung Yuh","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","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":["Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan"],"raw_orcid":null,"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/A5036056549","display_name":"Jyh-Herng Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210112000","display_name":"Faraday Technology (Taiwan)","ror":"https://ror.org/021wyrx76","country_code":"TW","type":"company","lineage":["https://openalex.org/I4210112000"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Jyh-Herng Wang","raw_affiliation_strings":["Faraday Technology Corporation, Hsinchu, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faraday Technology Corporation, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I4210112000"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0803,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.8007016,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"753","last_page":"758"},"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.9997000098228455,"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/T11527","display_name":"3D IC and TSV technologies","score":0.9983000159263611,"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/router","display_name":"Router","score":0.8201836943626404},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.6851686239242554},{"id":"https://openalex.org/keywords/application-specific-integrated-circuit","display_name":"Application-specific integrated circuit","score":0.6037960648536682},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5938742756843567},{"id":"https://openalex.org/keywords/flip-chip","display_name":"Flip chip","score":0.532757043838501},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.5047620534896851},{"id":"https://openalex.org/keywords/equal-cost-multi-path-routing","display_name":"Equal-cost multi-path routing","score":0.4606172740459442},{"id":"https://openalex.org/keywords/multipath-routing","display_name":"Multipath routing","score":0.4598925709724426},{"id":"https://openalex.org/keywords/network-routing","display_name":"Network routing","score":0.44665804505348206},{"id":"https://openalex.org/keywords/physical-design","display_name":"Physical design","score":0.435735285282135},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4242221415042877},{"id":"https://openalex.org/keywords/metrics","display_name":"Metrics","score":0.41074150800704956},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3968864977359772},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3703899383544922},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3253890573978424},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2523806691169739},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.20751649141311646},{"id":"https://openalex.org/keywords/circuit-design","display_name":"Circuit design","score":0.15820521116256714}],"concepts":[{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.8201836943626404},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6851686239242554},{"id":"https://openalex.org/C77390884","wikidata":"https://www.wikidata.org/wiki/Q217302","display_name":"Application-specific integrated circuit","level":2,"score":0.6037960648536682},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5938742756843567},{"id":"https://openalex.org/C79072407","wikidata":"https://www.wikidata.org/wiki/Q432439","display_name":"Flip chip","level":4,"score":0.532757043838501},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.5047620534896851},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.4606172740459442},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.4598925709724426},{"id":"https://openalex.org/C2983435990","wikidata":"https://www.wikidata.org/wiki/Q22725","display_name":"Network routing","level":3,"score":0.44665804505348206},{"id":"https://openalex.org/C188817802","wikidata":"https://www.wikidata.org/wiki/Q13426855","display_name":"Physical design","level":3,"score":0.435735285282135},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4242221415042877},{"id":"https://openalex.org/C195780805","wikidata":"https://www.wikidata.org/wiki/Q1535986","display_name":"Metrics","level":5,"score":0.41074150800704956},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3968864977359772},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3703899383544922},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3253890573978424},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2523806691169739},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.20751649141311646},{"id":"https://openalex.org/C190560348","wikidata":"https://www.wikidata.org/wiki/Q3245116","display_name":"Circuit design","level":2,"score":0.15820521116256714},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C2779227376","wikidata":"https://www.wikidata.org/wiki/Q6505497","display_name":"Layer (electronics)","level":2,"score":0.0},{"id":"https://openalex.org/C68928338","wikidata":"https://www.wikidata.org/wiki/Q131790","display_name":"Adhesive","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iccad.2005.1560165","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccad.2005.1560165","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICCAD-2005. IEEE/ACM International Conference on Computer-Aided Design, 2005.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6200000047683716,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321040","display_name":"National Science Council","ror":"https://ror.org/02kv4zf79"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1979159412","https://openalex.org/W2016432840","https://openalex.org/W2041569531","https://openalex.org/W2100265835","https://openalex.org/W2106616106","https://openalex.org/W2116214587","https://openalex.org/W2124101942","https://openalex.org/W2133527739","https://openalex.org/W2137551419","https://openalex.org/W2145374250","https://openalex.org/W2171200308","https://openalex.org/W3142515895","https://openalex.org/W3183881215","https://openalex.org/W4235383258","https://openalex.org/W6653552820","https://openalex.org/W6675231817","https://openalex.org/W6678538612","https://openalex.org/W6679799802"],"related_works":["https://openalex.org/W2181601090","https://openalex.org/W3127002380","https://openalex.org/W2117516174","https://openalex.org/W2041853321","https://openalex.org/W2406963874","https://openalex.org/W2751383119","https://openalex.org/W2604779282","https://openalex.org/W152510122","https://openalex.org/W2108180468","https://openalex.org/W2085445946"],"abstract_inverted_index":{"The":[0,36,53,98],"flip-chip":[1,31],"package":[2,32],"gives":[3],"the":[4,14,26,30,34,71,77,81,85,91,116,126,130,134,139,145],"highest":[5],"chip":[6],"density":[7],"of":[8,51,59,102],"any":[9],"packaging":[10],"method":[11],"to":[12,44,75,84,114],"support":[13],"pad-limited":[15],"Application-Specific":[16],"Integrated":[17],"Circuit":[18],"(ASIC)":[19],"designs.":[20],"In":[21,66],"this":[22],"paper,":[23],"we":[24,69],"propose":[25],"first":[27],"router":[28,37,54,131],"for":[29,95],"in":[33,157],"literature.":[35],"can":[38,132],"redistribute":[39],"nets":[40],"from":[41,80,125],"wire-bonding":[42,82],"pads":[43,46,83],"bump":[45,86],"and":[47,88,111,144],"then":[48,89],"route":[49],"each":[50,96],"them.":[52],"adopts":[55],"a":[56,152],"two-stage":[57],"technique":[58],"global":[60,67,92],"routing":[61,93,100],"followed":[62],"by":[63,137,142,148],"detailed":[64,99],"routing.":[65,117],"routing,":[68],"use":[70],"network":[72],"flow":[73],"algorithm":[74,154],"solve":[76],"assignment":[78],"problem":[79],"pads,":[87],"create":[90],"path":[94],"net.":[97],"consists":[101],"three":[103],"stages,":[104],"cross":[105],"point":[106],"assignment,":[107,113],"net":[108],"ordering":[109],"determination,":[110],"track":[112],"complete":[115],"Experimental":[118],"results":[119],"based":[120],"on":[121],"seven":[122],"real":[123],"designs":[124],"industry":[127],"demonstrate":[128],"that":[129],"reduce":[133],"total":[135],"wirelength":[136,141],"10.2%,":[138],"critical":[140],"13.4%,":[143],"signal":[146],"skews":[147],"13.9%,":[149],"compared":[150],"with":[151],"heuristic":[153],"currently":[155],"used":[156],"industry.":[158]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2023,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}