{"id":"https://openalex.org/W2099835233","doi":"https://doi.org/10.1109/tcad.2008.2009154","title":"Substrate Topological Routing for High-Density Packages","display_name":"Substrate Topological Routing for High-Density Packages","publication_year":2009,"publication_date":"2009-01-20","ids":{"openalex":"https://openalex.org/W2099835233","doi":"https://doi.org/10.1109/tcad.2008.2009154","mag":"2099835233"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2008.2009154","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2008.2009154","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/A5100677830","display_name":"Shenghua Liu","orcid":"https://orcid.org/0000-0001-9427-4923"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shenghua Liu","raw_affiliation_strings":["Department of Computer Science and Department of Computer Science and, Tsinghua University, Beijing, China","Dept-of Computer Science and Technology, Tsinghua University, Beijing,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Department of Computer Science and, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Dept-of Computer Science and Technology, Tsinghua University, Beijing,","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100634298","display_name":"Guoqiang Chen","orcid":"https://orcid.org/0000-0002-6915-6105"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Guoqiang Chen","raw_affiliation_strings":["Magma Design-Automation, Inc., San Jose, CA, USA","Magma Design Automation, Inc., San Jose, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Magma Design-Automation, Inc., San Jose, CA, USA","institution_ids":[]},{"raw_affiliation_string":"Magma Design Automation, Inc., San Jose, CA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000933551","display_name":"Tom Tong Jing","orcid":null},"institutions":[{"id":"https://openalex.org/I1335490905","display_name":"Synopsys (Switzerland)","ror":"https://ror.org/03mb54f81","country_code":"CH","type":"company","lineage":["https://openalex.org/I1335490905","https://openalex.org/I4210088951"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Tom Tong Jing","raw_affiliation_strings":["Magma Design-Automation, Inc., San Jose, CA, USA","Synopsys, Inc. Mountain View, CA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Magma Design-Automation, Inc., San Jose, CA, USA","institution_ids":[]},{"raw_affiliation_string":"Synopsys, Inc. Mountain View, CA#TAB#","institution_ids":["https://openalex.org/I1335490905"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008695429","display_name":"Lei He","orcid":"https://orcid.org/0000-0002-5266-3805"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lei He","raw_affiliation_strings":["Department of Electrical Engineering, University of California, Los Angeles, Los Angeles, CA, USA","Dept. of Electr. Eng., UCLA, Los Angeles, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, University of California, Los Angeles, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]},{"raw_affiliation_string":"Dept. of Electr. Eng., UCLA, Los Angeles, CA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059004273","display_name":"Tianpei Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I66217453","display_name":"Cadence Design Systems (United States)","ror":"https://ror.org/04w8xa018","country_code":"US","type":"company","lineage":["https://openalex.org/I66217453"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tianpei Zhang","raw_affiliation_strings":["Cadence Design Systems, San Jose, CA, USA","Cadence Design Syst., San Jose, CA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cadence Design Systems, San Jose, CA, USA","institution_ids":["https://openalex.org/I66217453"]},{"raw_affiliation_string":"Cadence Design Syst., San Jose, CA#TAB#","institution_ids":["https://openalex.org/I66217453"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077673172","display_name":"Robi Dutta","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"R. Dutta","raw_affiliation_strings":["Magma Design-Automation, Inc., San Jose, CA, USA","Magma Design Automation, Inc., San Jose, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Magma Design-Automation, Inc., San Jose, CA, USA","institution_ids":[]},{"raw_affiliation_string":"Magma Design Automation, Inc., San Jose, CA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111914906","display_name":"Xianlong Hong","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xian-Long Hong","raw_affiliation_strings":["Magma Design-Automation, Inc., San Jose, CA, USA","Dept-of Computer Science and Technology, Tsinghua University, Beijing,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Magma Design-Automation, Inc., San Jose, CA, USA","institution_ids":[]},{"raw_affiliation_string":"Dept-of Computer Science and Technology, Tsinghua University, Beijing,","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.12902265,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"28","issue":"2","first_page":"207","last_page":"216"},"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.998199999332428,"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.9980000257492065,"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/routing","display_name":"Routing (electronic design automation)","score":0.7371424436569214},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5768274068832397},{"id":"https://openalex.org/keywords/equal-cost-multi-path-routing","display_name":"Equal-cost multi-path routing","score":0.5531008243560791},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.5343953967094421},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.5283142924308777},{"id":"https://openalex.org/keywords/chip","display_name":"Chip","score":0.48534026741981506},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.46216464042663574},{"id":"https://openalex.org/keywords/substrate","display_name":"Substrate (aquarium)","score":0.4491890072822571},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.44679805636405945},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3879212737083435},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2801688015460968},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.20480218529701233},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17636176943778992},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.09117850661277771}],"concepts":[{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.7371424436569214},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5768274068832397},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.5531008243560791},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.5343953967094421},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.5283142924308777},{"id":"https://openalex.org/C165005293","wikidata":"https://www.wikidata.org/wiki/Q1074500","display_name":"Chip","level":2,"score":0.48534026741981506},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.46216464042663574},{"id":"https://openalex.org/C2777289219","wikidata":"https://www.wikidata.org/wiki/Q7632154","display_name":"Substrate (aquarium)","level":2,"score":0.4491890072822571},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.44679805636405945},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3879212737083435},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2801688015460968},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.20480218529701233},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17636176943778992},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.09117850661277771},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0},{"id":"https://openalex.org/C111368507","wikidata":"https://www.wikidata.org/wiki/Q43518","display_name":"Oceanography","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcad.2008.2009154","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2008.2009154","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":[{"score":0.5799999833106995,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W78805392","https://openalex.org/W1505317030","https://openalex.org/W1547122709","https://openalex.org/W1969483458","https://openalex.org/W2014843742","https://openalex.org/W2026034687","https://openalex.org/W2033614948","https://openalex.org/W2040996538","https://openalex.org/W2041569531","https://openalex.org/W2094923634","https://openalex.org/W2108029345","https://openalex.org/W2109721285","https://openalex.org/W2116214587","https://openalex.org/W2120532032","https://openalex.org/W2133118089","https://openalex.org/W2142900108","https://openalex.org/W2147329645","https://openalex.org/W2150067554","https://openalex.org/W2153580689","https://openalex.org/W2154843740","https://openalex.org/W2161474076","https://openalex.org/W2171200308","https://openalex.org/W3138807513","https://openalex.org/W3142515895","https://openalex.org/W4230491051","https://openalex.org/W4233439699","https://openalex.org/W4246322628","https://openalex.org/W6630034124","https://openalex.org/W6676499471","https://openalex.org/W6679909840","https://openalex.org/W6792319920"],"related_works":["https://openalex.org/W2108305519","https://openalex.org/W1971663816","https://openalex.org/W2555559350","https://openalex.org/W1997091564","https://openalex.org/W2138640781","https://openalex.org/W3035942111","https://openalex.org/W2351097701","https://openalex.org/W2001312276","https://openalex.org/W2152381136","https://openalex.org/W4241849776"],"abstract_inverted_index":{"<para":[0],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[1],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[2],"Off-chip":[3],"substrate":[4,60,80],"routing":[5,27,51,57,61,81],"for":[6,14,25,41,59,114],"high-density":[7],"packages":[8],"is":[9,52],"on":[10],"the":[11,88,127],"critical":[12],"path":[13],"time":[15,141],"to":[16,69,86,96,130,139],"market.":[17],"Compared":[18,103],"with":[19,55,104,118],"on-chip":[20],"routers,":[21],"existing":[22],"commercial":[23],"tools":[24],"off-chip":[26],"have":[28],"lower":[29],"routability":[30],"and":[31,62,92,94,101],"often":[32],"result":[33],"in":[34],"a":[35,65,119,132],"large":[36],"number":[37,135],"of":[38,121],"unrouted":[39,113,128],"nets":[40,112,129],"manual":[42],"routing.":[43],"In":[44,72],"this":[45],"paper,":[46],"we":[47,74],"explain":[48],"why":[49],"planar":[50],"still":[53],"required":[54],"multiple":[56],"layers":[58],"then":[63],"propose":[64],"flexible":[66],"via-staggering":[67],"technique":[68],"improve":[70],"routability.":[71],"addition,":[73],"develop":[75],"an":[76,105],"efficient":[77],"yet":[78],"effective":[79],"algorithm,":[82],"applying":[83],"dynamic":[84],"pushing":[85],"tackle":[87],"net":[89,134],"ordering":[90],"problem":[91],"reordering":[93],"rerouting":[95],"further":[97],"reduce":[98],"wire":[99],"length":[100],"congestion.":[102],"industrial":[106,116],"design":[107,140],"tool":[108],"that":[109],"leaves":[110],"936":[111],"nine":[115],"designs":[117],"total":[120],"6100":[122],"nets,":[123],"our":[124],"algorithm":[125],"reduces":[126],"212,":[131],"4.5-times":[133],"reduction,":[136],"which":[137],"translates":[138],"reduction.":[142],"</para>":[143]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}