{"id":"https://openalex.org/W2046586709","doi":"https://doi.org/10.1109/socc.2007.4545464","title":"X-Route: An X-architecture full-chip multilevel router","display_name":"X-Route: An X-architecture full-chip multilevel router","publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W2046586709","doi":"https://doi.org/10.1109/socc.2007.4545464","mag":"2046586709"},"language":"en","primary_location":{"id":"doi:10.1109/socc.2007.4545464","is_oa":false,"landing_page_url":"https://doi.org/10.1109/socc.2007.4545464","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 IEEE International SOC 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/A5002125419","display_name":"Chen-Feng Chang","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"ChenFeng Chang","raw_affiliation_strings":["Astro Routing Team, Synopsys, Inc., Taipei 106, Taiwan"],"affiliations":[{"raw_affiliation_string":"Astro Routing Team, Synopsys, Inc., Taipei 106, Taiwan","institution_ids":[]}]},{"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":"YaoWen Chang","raw_affiliation_strings":["Graduate Institute of Electronics Engineering and Department of Electrical Engineering, National Taiwan University, Taipei 106, Taiwan"],"affiliations":[{"raw_affiliation_string":"Graduate Institute of Electronics Engineering and Department of Electrical Engineering, National Taiwan University, Taipei 106, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5002125419"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.405,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.82022523,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"229","last_page":"232"},"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.9991999864578247,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.7645387649536133},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6929180026054382},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.6238628029823303},{"id":"https://openalex.org/keywords/hierarchical-routing","display_name":"Hierarchical routing","score":0.5031968951225281},{"id":"https://openalex.org/keywords/architecture","display_name":"Architecture","score":0.47817450761795044},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4703181982040405},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.46314355731010437},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.4599124789237976},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.43644753098487854},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.39080727100372314},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.20655423402786255},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.14523428678512573}],"concepts":[{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.7645387649536133},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6929180026054382},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6238628029823303},{"id":"https://openalex.org/C177818476","wikidata":"https://www.wikidata.org/wiki/Q12878103","display_name":"Hierarchical routing","level":5,"score":0.5031968951225281},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.47817450761795044},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4703181982040405},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.46314355731010437},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.4599124789237976},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.43644753098487854},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.39080727100372314},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.20655423402786255},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.14523428678512573},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/socc.2007.4545464","is_oa":false,"landing_page_url":"https://doi.org/10.1109/socc.2007.4545464","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 IEEE International SOC Conference","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":35,"referenced_works":["https://openalex.org/W1545338793","https://openalex.org/W1839012397","https://openalex.org/W1973639747","https://openalex.org/W1983950263","https://openalex.org/W1984588379","https://openalex.org/W2002544351","https://openalex.org/W2026652758","https://openalex.org/W2060380213","https://openalex.org/W2080879057","https://openalex.org/W2097569130","https://openalex.org/W2108210698","https://openalex.org/W2120048388","https://openalex.org/W2121290396","https://openalex.org/W2126950153","https://openalex.org/W2134727398","https://openalex.org/W2140739091","https://openalex.org/W2149906774","https://openalex.org/W2159746935","https://openalex.org/W2161510970","https://openalex.org/W2162877164","https://openalex.org/W2168008340","https://openalex.org/W2170815710","https://openalex.org/W4230223219","https://openalex.org/W4242246215","https://openalex.org/W4245032222","https://openalex.org/W4248596413","https://openalex.org/W4250691508","https://openalex.org/W4255649577","https://openalex.org/W4256411528","https://openalex.org/W6656951991","https://openalex.org/W6674655842","https://openalex.org/W6678108464","https://openalex.org/W6680728637","https://openalex.org/W6684332989","https://openalex.org/W6685076165"],"related_works":["https://openalex.org/W2127180614","https://openalex.org/W2481444631","https://openalex.org/W2167711148","https://openalex.org/W4235531327","https://openalex.org/W1603115038","https://openalex.org/W2177095534","https://openalex.org/W2155400411","https://openalex.org/W2352609928","https://openalex.org/W2352561993","https://openalex.org/W2105624008"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,87,108,141],"present":[4],"an":[5],"X-architecture":[6],"multilevel":[7,16,27,163],"full-chip":[8],"router,":[9],"called":[10],"X-Route.":[11],"Unlike":[12],"the":[13,31,60,63,67,72,81,105,116,123,127,131,139,151,156,160,166,175],"traditional":[14],"\u039b-shaped":[15,162],"framework":[17,28],"that":[18,114,171],"adopts":[19],"bottom-up":[20,38,68],"coarsening":[21,69],"followed":[22,36],"by":[23,37,84,181],"top-down":[24,34,41,89],"uncoarsening,":[25],"our":[26,172],"runs":[29],"in":[30],"Vshaped":[32],"manner:":[33],"uncoarsening":[35,42],"coarsening.":[39],"The":[40],"stage":[43,70],"performs":[44,71],"octagonal":[45],"global":[46,92],"routing":[47,50,74,90,118,164,188],"and":[48,57,79,126,178,184],"X-detailed":[49,73],"for":[51,62,155,165],"local":[52],"nets":[53,78,94,125],"at":[54],"each":[55],"level":[56,83],"then":[58],"refines":[59,80],"solution":[61,82],"next":[64],"level.":[65,85],"Then,":[66],"to":[75],"reroute":[76],"failed":[77],"Since":[86],"perform":[88],"first,":[91],"long":[93],"are":[95],"routed":[96,124],"earlier.":[97],"To":[98,134],"prevent":[99],"a":[100,110,144],"wrong":[101],"decision":[102],"from":[103],"blocking":[104],"later":[106],"nets,":[107],"keep":[109],"dynamic":[111],"congestion":[112,119],"map":[113],"records":[115],"updated":[117],"information":[120],"based":[121,149],"on":[122,150],"global-path":[128],"prediction":[129],"of":[130,138],"unrouted":[132],"nets.":[133],"take":[135],"full":[136],"advantage":[137],"X-architecture,":[140,167],"also":[142],"develop":[143],"progressive":[145],"X-Steiner":[146],"tree":[147],"algorithm":[148],"delaunay":[152],"triangulation":[153],"approach":[154],"X-architecture.":[157],"Compared":[158],"with":[159,186],"state-of-the-art":[161],"experimental":[168],"results":[169],"show":[170],"X-Route":[173],"reduces":[174],"respective":[176],"wirelength":[177],"average":[179],"delay":[180],"about":[182],"14.05%":[183],"30.62%,":[185],"better":[187],"completion.":[189]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}